解多目标优化问题的进化算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:hfg595
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程设计中有很多的多目标优化问题,与单目标优化问题不同,在多目标优化问题中,往往各目标是相互冲突的,不存在使所有目标同时达到最优的解。如何得到与Pareto前沿充分接近,分布均匀且范围宽广的非支配解集是求解多目标优化问题的关键所在。进化算法在解决多目标优化问题方面有着很多优势,研究如何利用进化算法求解多目标优化问题已经成为一个研究热点。本文的主要工作如下:第一,由于初始种群的分布情况在一定程度上影响算法的搜索效率,因此本文采用均匀设计和混沌映射相结合的方法产生出了分布较均匀、多样性较好的初始种群;同时,结合混沌序列的性质,设计了一个新的交叉算子,由此提高了算法的搜索性能。最后,综合以上两点思路,分别基于Logistic映射和Sinusoidal映射,设计了基于均匀设计和混沌映射的多目标优化进化算法UCMOEA和USMOEA。实验结果表明,本文设计的算法得到的非支配解集更加接近Pareto前沿,并且搜索到的非支配解分布较为均匀。第二,设计了一个带有局部搜索的多目标优化进化算法LSMOEA,该算法能够找到非支配前沿的稀疏区域,并且基于均匀设计的思想,对稀疏区域进行搜索,从而使搜索到的非支配解分布更加均匀,数值实验表明了算法的有效性。
其他文献
学位
学位
学位
Baird-Eells在1980年对黎曼流形之间的映照引进了应力能量张量的概念,从而统一处理了调和映照中的很多结果,之后Sealey将应力-能量张量的概念推广到取值于向量丛的p-形式情形上
本文主要研究带有外部扰动的广义线性时滞系统有限时间稳定及镇定问题.首先,在外部扰动范数有界情况下,给出了广义线性时滞系统有限时间稳定的两种定义.根据两种定义,通过构