带有权重偏好的进化多目标算法

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:qlp9463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在求解多目标优化问题的时候,一般采用进化多目标算法,进化多目标算法是一种模拟生物自然选择与自然进化的随机搜索算法,由于它适应用于求解高度复杂的非线性问题而得到非常广泛的应用.采用进化算法解决多目标优化问题时,往往会求出一组pareto最优解,这些解已经没有好坏之分,那么对于决策者来说,要选择满意的最优解就有一定的难度,这时引入决策者的偏好就是最好的打破这种平衡的关键.偏好信息的目的在于使决策者通过其对具体问题的认识,参与到优化过程,使算法搜索集中于决策空间和目标空间的理想子区域,从而使得算法搜索更有效率.  本文对已有的偏好进化多目标算法做了简单的总结,研究者们已研究的偏好方式包括参考点、参考方向、偏好区域、模糊偏好以及随机偏好等等,本文详细的总结了在偏好区域、模糊偏好和随机偏好这三种偏好形式下,研究者们所作出的具体的研究成果.对每一种偏好方式,本文总结了各个研究者所提出的偏好处理方式,以及所采用的进化多目标算法,并且对其中的几种偏好方式进行了优缺点的分析,有利于后来学者的研究.  对于现实生活中的一些多目标优化问题,往往存在着多个决策者的偏好.本文在总结了已有偏好方式的前提下,提出了一种新的偏好方式,决策者对目标函数的权重偏好,该方法在Delphi法下由决策者对目标函数的重要性打分形成,能够更好地体现出决策者的偏好,并且简单易行.结合M2M算法,分区域的搜索策略保证了解的分布性,同时也在很大程度上减少了计算量.形成了一种求解多目标优化问题的混合算法.数值实验显示,在不同偏好下,多目标优化问题的结果也不一样,这与实际情形相吻合.
其他文献
本文主要研究满足两扰动成份模型(R—L模型)的数据的过程控制问题。 首先需要解决的是关于R-L模型的参数估计问题。由于数据的完全似然函数是由积分形式给出的,这给模型参
本文研究模糊复数值变量的极限定理。作为基础理论,本文首先在模糊数值变量收敛性的基础上,深入讨论了模糊复数值序列度量收敛、水平收敛和图收敛的性质以及他们的相互关系,得到
学位
本文主要讨论了由l-值自动机(或称为基于量子逻辑的自动机)构造的格的一些性质,研究了初始格l与由l-值自动机构造的格之间的关系,并且进一步讨论了基于量子逻辑的自动机理论的
本文主要研究了向量级数的乘数收敛及其不变性,关于乘数收敛的最强Orlicz-Pettis型拓扑,算子级数c(X)-赋值收敛的最强意义以及算子级数赋值收敛的不变性定理等问题.  局部凸
本文主要运用Galerkin方法,研究了如下一类抽象耦合非线性杆方程组{ü+M(|Aα/2u|2+|Aα/2v|2)Aαu+N(|Aβu|2)Aβ(u)=f(1)(v)+M(|Aα/2u|2+|Aα/2v|2)Aαu+N(|Aβv|2)Aβ(v)=g在初
本文研究一维空间中带松弛项(满足耗散条件)的守恒律方程解的大时间渐进性质.目前,对于一维空间中带松弛项的守恒律方程,T.P.Liu(见文献[23])研究了这类方程扩散波和行波的非线性稳
本文主要利用变分方法,特别是山路引理研究了拟线性椭圆型方程非平凡弱解的存在性.第一章通过选取适当的空间,利用无(PS)条件的山路引理和Caffarelli-Kohn-Nirenberg不等式证明
近年来, 基于偏微分方程的图像处理成为图像处理领域中的一个重要分支, 相关内容日益成为图像研究人员包括数学界的研究热点. Marr 和Hildreth [1] 提出了低通滤波的概念, Wi
本文主要包括两部分内容:一部分是关于概周期型函数的应用,另一部分是关于极限幂型函数。  具有逐段常变量的微分方程是由K.Cooke,S.Shah和J.Wiener等人首先提出并研究的.这些