可拓的策略生成系统及其的应用的研究.docVIP

可拓的策略生成系统及其的应用的研究 　　 [摘要]可拓学是用形式化模型研究事物拓展的可能性和开拓创新的规律与方法的科学。可拓策略生成系统,是利用可拓学的理论与方法,研究解决矛盾问题的策略生成的计算机实现系统。文章以可拓学的理论和方法为指导,寻找策划过程中解决矛盾问题的规律,讨论了可拓策略生成系统的应用方向及前景。 　　 [关键词] 可拓学 可拓策略生成系统 策略生成 　　一、引言 　　随着竞争的日趋激烈,决策所涉及的系统越来越复杂,可供选择的策略数不胜数。激烈的市场竞争与变化迫切要求能够借助网络和计算机技术对海量信息进行加工与再加工,以期实现“问题发现与预警”和“策略生成”,更好地辅助决策。因此,利用计算机进行策略生成和评价已成为决策科学化和智能化的必然趋势。但是,一般的决策理论很少研究如何开拓决策策略集的问题,而只是对已有的策略进行比较和优选。蔡文研究员认为:“策略生成是决策科学的难点,要利用计算机生成解决矛盾问题的策略,必须建立描述事物及其变换的形式化模型,建立处理矛盾问题的逻辑。” 　　而可拓学出现和发展使“利用计算机进行策略生成和评价”成为可能。目前,已经建立了把问题进行形式化描述的可拓模型,并利用事物的可拓性和可拓变换,建立了解决矛盾问题的可拓方法和可拓工程方法。 　　二、可拓策略生成系统的理论基础 　　可拓策略生成系统结合了可拓技术和现有的人工智能技术、数据库技术、可视化技术、面向对象等技术,大大提高了决策者的决策水平。下面简单介绍一下这方面的理论基础。 　　1.基元理论 　　在可拓学中,把物元、事元和关系元统称为基元。客观世界中存在的一切事物都是质和量的统一体,事物的质变和量变是紧密联系、相互制约的。 　　用三元组g=(г,c,v)或g=(г,c,从(г))表示一维基元,其中г称为对象名,c为特征,v为г关于c的量值。则n维基元表示为: 　　2.可拓变换 　　定义:可拓变换是把一个对象变为另一个对象或者分解为若干个对象的过程。 　　定义1:(基元的可拓变换)设W=W(g)={g|g=(Γ,c,v),Γ??{N,d,s}}为基元集合,称映射T:W→P(W)为W上基元的可拓变换。 　　定义2:(基元要素的可拓变换)设W=W(m)={m|m??{N,d,s,c,b,a,v,u,w}}为基元的要素集合,称映射T:W→P(W)为W上基元要素的可拓变换。 　　基元和基元要素的可拓变换统称为W上的基元可拓变换,简称为基元变换。 　　3.关联函数的建立方法 　　在可拓学中,关联函数用定量化的形式描述了事物具有某种性质的程度。关联函数有很多类型,目前已有的关联函数包括初等关联函数、简单关联函数、区间论域上的关联函数。 　　 (1)初等关联函数 　　第一,最优点在区间中点时的初等关联函数。初等关联函数的重要特征是用于计算点?鸡?,其中或既可以是开区间,也可以是闭区间,还可以是半开半闭区间。 　　定义1:(点与区间之距)实域(-∞,+∞)上任一点χ到某一区间Χ0??=之距为 　　定义2:(位值)设Χ0??=,Χ=,且Χ0????X,则点χ关于Χ0??、Χ的位值为 　　D(χ,Χ0??,Χ)=ρ(χ,Χ)-ρ(χ,Χ0??), 　　若Χ0????X,且无公共端点,则D(χ,Χ0??,Χ)0;若有公共端点,则D(χ,Χ0??,Χ)≤0; 　　在一点到某一区间的距离与一点到两个区间位置关系的基础上,可拓学定义了关联函数,从应用角度,如果涉及一个点与两个区间的位置关系,则可选择初等关联函数,然后根据两个区间是否有公共端点,而选择相应的公式。 　　① 当Χ0??=,Χ=,Χ0????X,且无公共端点时,选用以下关联函数公式 　　②当Χ0??=,Χ=,Χ0????X ,且有公共端点时,选用以下关联函数公式 　　第二,最优点不在区间中点时的初等关联函数 　　①当Χ0??=,Χ=,Χ0?? ??X,Χ0??∈且无公共端点时,建立初等关联函数 　　②当Χ0??=,Χ=,χ0??∈Χ0????X,且有公共端点z,对一切χ≠z,建立初等关联函数 　　(2)简单关联函数 　　设Χ=,M∈Χ,称函数 　　为关于区间和点M的关联函数,其特点是k(χ)在χ=M处达到最大值。 　　三、可拓策略生成系统的构架 　　1.可拓策略生成系统的组成 　　可拓策略生成系统由基础数据库、基础库(包括基础规则库和强相关规则库)、问题库、变换库与策略库等组成。可拓策略生成系统对于问题求解是以基元模型为基础: 　　P=g*r 　　其中,g为目标基元,大量要实现的目标基元存放在基础数据库。基础库相当于一个公用知识库。问题库相当于各种各样的问题集合。可拓变换的各种方法当然存放在变换库中。策略库就象是一个足智多谋的大