可能性决策图

基于可能性理论和二元决策图提出一种新的决策图——可能性决策图.用于对不确定环境下的不精确和模糊的信息进行编码,并严格证明了所提出的可能性决策图能规范地表示可能性命题公式.最后定义了可能性决策图上的三种运算.     

采用PDDL的Web服务组合方法研究

针对单个智能(AI)规划器在解决Web服务组合问题时通用性不高以及性能受问题搜索空间影响较大的情况,基于本体描述语言(OWL-S)和规划描述语言(PDDL)结构上有极大的相似性,提出了一种将Web服务转化为PDDL描述的算法.该算法通过对OWL-S和PDDL中相应元素的转换,将Web服务组合问题成功地转换为规划问题.完成该转换后,就可自由选择AI规划器对Web服务进行组合.以查询天气信息作为组合案例,对本文提出的组合方法进行了验证,结果表明,文中所提的组合方法可用于解决Web服务组合问题,提高了AI规划器在Web服务组合问题上的普适性.     

一种基于智能规划的攻击图快速构建方法

攻击图可以分析企业网络中各个脆弱点之间的相互作用关系以及由此产生的潜在威胁.把攻击图的自动构建问题转化为特殊的智能规划问题,并利用智能规划问题标准描述语言PDDL进行描述;选取并修改了bifrost规划器来自动构建攻击图,分析了它不能适用于大规模网络的原因.进一步基于攻击者能力的单调性假设设计了一种新型且高效的单调规划器来快速地构建攻击图.模拟实验显示,对1 100台主机的网络构建攻击图的时间低于10 min,验证了该方法可以应用于实际的大规模企业网.     

基于可能性测度的模糊对策

为了解决模糊不确定环境中的对策问题,建立了基于公理化的可能性测度理论,给出了可能性空间.在可能性空间中研究对策问题,使对模糊矩阵对策的研究建立在公理化理论的基础上.定义了基于不同目标的模糊矩阵对策模型,将这些模型通过公理化的可能性测度理论转化为数学规划问题,并给出了Nash均衡策略的存在性及求解方法.     

基于改进离散粒子群算法的固定边框布图规划

研究固定边框布图规划方法,提出一种改进的离散粒子群优化算法进行布图规划求解,采用一种自然数列的粒子表示方法,并设计粒子群优化算法的相关操作. 基于MCNC 和GSRC基准电路对算法性能进行验证,实验结果表明,该方法具有成功率高、寻优快等特点,能够高效解决基于固定边框布图规划问题.     

嵌入模糊部件的数值图规划

使用偏好和优先权隶属函数定义了数值规划中模糊部件的数学模型, 并通过在问题描述域扩展偏好和优先权字段的方法, 将模糊部件嵌入到数值图规划中, 使规划器能在问题求解过程中有效地捕捉与问题相关的细节信息; 在规划提取阶段, 利用规划图与约束满足问题的对应关系, 使用增量式局部修改技术进行问题求解; 局部修改最大限度地利用以前问题的求解结果, 避免了规划器问题求解过程中的重复性, 为开发高效数值规划器提供了理论依据.     

应用遗传算法求解模糊参数的单机调度问题

应用遗传算法求解基于可能性理论的模糊参数单机调度问题. 在单机调度问题中,作业处理时间和要求完成期限均为模糊数,而作业的权重是正的精确数. 在设计的遗传算法中,个体基因的表示采用整数排列,交叉操作使用交换子串的交叉算子,变异操作使用移动变异算子,个体评价使用基于序的评价函数. 最后用算例说明算法的有效性.     

可能性理论在模糊专家系统中的应用

提出在引入可能性理论后，即可用可能性分布来表示确定和模糊的知识，使得在智能系统中进行模糊推理时，可以得到比基于概率的方法好得多的结果，这对于提高智能系统的性能是十分有益的。     

具有预测功能的规划识别算法研究

对规划识别中各种事件之间的关系进行了详尽的分析,根据分析结果,给出了具有预测功能的规划识别算法的知识图和规划识别算法,新的规划识别算法采用了自下而上和自上而下相结合生成解图的方法,对Kautz方法、基于规划知识图的方法和具有预测功能的规划识别算法在知识表示结构、搜索方法、冲突解决和求解结果等方面进行了对比和讨论.最后给出了实验结果,结果显示随着领域知识的增加识别算法所需的时间线性增加.     

钢框架结构离散优化问题的理论下界

针对两种典型的钢框架结构离散优化问题,即柔度约束的最小体积问题和体积约束的最小柔度问题,提出了基于凸组合的线性松弛方法,将关联离散变量进行线性松弛,进而将非线性、非凸的离散优化问题转化为松弛的凸规划问题.其中,体积约束的最小柔度问题可松弛为二阶锥规划问题,柔度约束的最小体积问题可松弛为半定规划问题.采用成熟的优化求解器,就可以得到两类凸规划问题的全局最优解,也就是原离散优化问题的理论下界.以一跨四层钢框架的离散优化问题为例,用所提出方法进行求解,并用枚举法和遗传算法对优化结果进行验证.数值结果证明,所提出方法可以快速得到离散优化问题的理论下界.     

摩擦市场下基于可能性理论的一种投资组合模型

基于可能性理论,建立在摩擦市场下投资者对投资收益、收益差值的满意程度的一种新的投资组合模型,并给出模型的求解方法.     

带有规划库的规划器设计模型研究

利用在规划识别中的规划库思想,在图规划的基础上提出了规划库的组织形式、形成过程、搜索策略以及学习方法.这样在规划器中应用规划库,能够有效地利用原有规划的成果,为迅速地检索有效规划提供了一种新的选择方式.同时,利用多agent之间的协作,在复杂的环境中解决复杂问题时,规划器可以相互共享规划库,从而会大幅度地提高规划器搜索有效规划的效率.     

基于知识的目标规划模型的研究

将目标规划模型看成是一种知识,首先建立了知识化的目标规划模型,并用面向对象的方法对它进行知识表示,以达到知识共享和便于模型与专家系统相结合.这样就可以解决目标规划中的结构不良的问题和考虑目标函数中的优先等级及右端值等随环境变化的情况.最后结合案例进一步说明了基于知识的目标规划模型的求解流程.     

可能性理论在模糊专家系统中的应用

提出在引入可能性理论后，即可用可能性分布来表示不确定和模糊的知识，使得在智能系统中进行模糊推理时，可以得到比基于概率的方法好得多的结果．这对于提高智能系统的性能是十分有益的     

一类特殊整数规划问题的DNA计算

通过22种荧光标记DNA链的办法,在基于表面方式的实验环境中,将变量用变异的二进制变量组来表示,提出一种基于DNA计算的特殊整数规划问题的求解算法.算法通过将上述问题转化为特殊的-1-0-1规划问题,解决了运筹学中特殊的整数规划问题,并为最终解决一般的整数规划问题奠定了基础.     

图规划基于距离的目标排序启发式

讨论图规划回溯搜索过程中变量和值排序的缺点,并且提出一个基于实现某一子目标的难度的简单策略即获得子目标的困难度,该标准可以通过规划图本身的结构加以量化,特殊的使用子目标在规划图中最早出现用层的下标来表示．结果表明该方法在许多标准的规划问题求解过程中的惊人效果。     

一种新的综合评价排序方法及求解

对经典综合评价中绝对形式的评价结论进行了拓展,提出了带有概率特征的可能性排序方法.介绍了反映被评价对象之间优劣比较的优胜度矩阵;基于优胜度矩阵,分析了可能性排序结论的相关概念及定义;在此基础上,从提升排序结论稳定性的视角,结合随机模拟的方法给出了一种可能性排序结论的求解算法.该排序结论以概率形式呈现被评价对象之间的排序,可为非精确评价问题提供更具解释性的结论支撑.     

带有叉熵约束的最小叉熵优化问题的求解

研究了带有叉熵约束的最小叉熵优化问题的求解问题.根据对偶理论,提出了一个简单的几何规划,该方法把一个带有叉熵约束的叉熵优化问题转化成了一个对偶规划,而对偶规划是一个只需要解决一个带有线性约束的凸规划问题,比较容易计算.     

供应链二级分销网络生产计划双层模糊机会约束规划模型

从供应链的集成和协作角度出发,提出了在模糊环境下二级分销网络生产计划制定的双层模糊机会约束规划模型,并根据可能性理论将之清晰化.然后采用模糊交互式决策方法将二层规划问题化为一层来求解,并给出了一个数值算例.     

基于确定可能性均值法求解模糊随机双层规划问题

针对目标函数和约束函数中系数均为模糊随机变量的双层规划问题,基于模糊随机变量的期望值概念,将原模糊随机双层规划问题变形为一个模糊双层规划问题.采用模糊数的确定可能性均值对上下层目标函数进行去模糊化,利用基于可能性测度的模糊机会约束方法处理模糊约束函数,提出模糊随机双层确定可能性均值-机会约束规划模型,并给出其确定等价模型,再运用K次最好算法求解最终确定模型.最后通过数值例子验证了所提方法的可行性.