概率模型进化算法和基于偏好选择的多目标进化算法

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:pengsuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概率模型进化算法是进化计算与统计学习理论相结合产生的一种新型进化算法。与传统进化算法相比,概率模型进化算法中没有使用交叉、变异等遗传操作,而是以概率模型的学习和采样来产生新的个体,实现种群的进化。进化多目标优化算法是进化计算领域最活跃的方向之一。在实际决策中,由于多目标优化问题不存在同时满足所有目标的最优解,因此需要决策者的偏好信息参与进化优化过程,使算法搜索更为有效。本文对概率模型进化算法多目标进化算法中的偏好选择问题进行了研究。概率模型进化算法依其理论来源主要有量子进化算法和分布估计算法两种。论文的主要工作和创新之处有:1.在考察量子计算基本原理的基础上,针对量子进化算法由于只使用量子旋转门进行更新造成的局部收敛问题,提出基于量子受控非门的量子染色体变异操作,增强算法的全局收敛能力。实验结果表明,新算法收敛性具有较大的改进。2.将核密度估计的方法引入到分布估计算法中,提出非参数型分布估计算法。通过核密度估计对当前种群的分布状况进行进行建模,不需要预先假定解的分布模型,而是只从种群本身出发获取解的分布特征,可以用来估计任意形状的密度函数。为了加速算法学习,进一步引入差分进化算法的思想,使种群向优良个体学习,并在变异中充分采用当前优良区域的整体信息。数值实验表明,新算法具有较好的收敛性能。3.将效用函数引入到多目标进化算法中,用于表示决策者对一个目标函数值的满意程度。证明了效用函数的单调性使得在将目标函数值映射到效用函数时,能够保持解之间的支配关系。进一步的,通过边际效用函数和目标函数之间的替代率的关系,阐明了算法所求得的解将聚集在决策者的偏好区域。数值试验表明,本文所提出的算法能够较好的得到决策者感兴趣区域的解。
其他文献
中国抗日战争时期,日本攫夺中国沦陷区海关的问题是中国近代海关史的重要组成部分,也是日本帝国主义侵华史研究的重要问题。  对于抗战时期日本攫夺中国沦陷区海关问题的研究
这篇论文主要讨论的问题是,在现今的国际体系下,国家安全是中国和巴基斯坦的共同利益。在政治,文化,经济以及宗教上,中国和巴基斯坦是两个不同的国家。尽管有众多的不同,但是
学位
社会新闻报道做得好与坏,会对社会及个人产生极大影响。当前,媒体在社会新闻报道方面存在着媒体全面跟进、连续报道、标题感情色彩强烈、牺牲新闻人物形象和隐私、报道内容感
数字图像修复技术是备受国内外学者关注的热门研究课题之一,其目的是对图像上信息缺损区域进行信息填充且使观察者无法察觉出图像曾经破损或已被修复.该技术应用前景广阔,适用
为进一步巩固发展先进性教育活动成果,探索建立保持先进性长效机制的创新载体,从2005年下半年开始,省直机关广泛开展了基层党建示范点创建活动。这项活动的开展,进一步创新了
在经济学、工程学、环境学、社会科学等各门学科中遇到的很多问题往往是不确定性问题。用来处理不确定性问题的传统数学方法有概率论、区间数学,其中概率论是研究随机现象及其
基于数据驱动的高炉模型一般来说都是黑箱模型,然而黑箱模型所得结果从应用角度来说不具解释性,难以应用到实际控制中,因此将黑箱模型透明化技术应用在高炉上具有较好的实际
Nitric oxide (NO) is a second messenger playing crucial roles in the signaling of a variety of cellular functions. Due to its pathophysiological significance, v
我国的烟草行业实施专卖专营管理体制,随着市场经济的发展,如何能够把握市场规律,提高销售服务水平,成为了烟草行业的一个难题。其中,特别值得注意的是,卷烟销售是烟草行业的关键环