多特征不相容问题求解研究的论文.pdfVIP

多特征不相容问题求解研究宰 杨春燕 广东工业大学可拓工程研究所，广东广州510090 e-mail：wyw@gdut．edu．cn 摘要：以单特征不相容问题及其解变换的研究为基础，探讨多特征不相容问题的结构、判断方法和求 解方法。这一研究将为矛盾问题的智能化处理提供新的工具。 关键词：不相容问题相容度函数解变换可拓集合 onMulti—characteristicProblemsS Study Incompatibilityolving YANG Chunyan ResearchInstituteofExtension of Engineering,GuangdongUniversity 510090P．R．China Email：wyw@gdut．edu．cn Abstract：Basedonthe of andthetransformationof studysingle-characteristicincompatibilityproblem methodsand methodsofmulti-characteristic are solvingit，thestructure，judging solving ineompatibilityproblem studied．Thctransformationfor is solution will called tran．sformation．This solvingincompatibilityproblem study newtoolsforthe ofcontradiction provide intelligentizedisposal problem． 。 thefunctionof solutiontransformationextension Keywords：incompatibilityproblem compatibledegree set 1．引言 问题求解是人工智能的重要研究内容之一，已取得很多的研究成果【ll。到目前为止，人 工智能已提出解决问题的程序，即搜索解答空间，寻找较优的解答。但对问题的原概念—— 在人工智能中叫做问题表示的选择，还未能很好地解决脚。另外，对矛盾问题求解，或者说， 从解决矛盾问题的角度出发考虑问题求解的研究还很少见。对矛盾问题智能化处理的研究也 是人工智能的重要课题。可拓学[3-51是用形式化的方法研究处理矛盾问题的规律与方法的科 学，将可拓学的理论与方法和人工智能技术相结合，研究问题的形式化表示、问题相容性的 定量化判定及利用可拓变换和可拓推理解决矛盾问题的各种途径，从而实现矛盾问题的机器 求解，是当前需要探讨的课题。 不相容问题是一类重要的矛盾问题，它是指在现有条件下无法实现既定目标的问题。文 献[6】研究了单特征不相容问题及其解变换的定义，给出了求解单特征不相容问题的形式化 和定量化方法。本文将在此基础上探讨多特征不相容问题及其解变换，并研究其求解方法。 这一研究将为矛盾问题的智能化处理提供新的工具。 2．单特征不相容问