改进的基于分解的多目标优化算法及其

来源 :吉林大学 | 被引量 : 0次 | 上传用户:dc365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实际问题中,经常遇到需同时优化的相互冲突的多个目标,种群群体算法可以较好地解决多目标优化问题。基于分解的多目标优化算法(Multi-objective Evolutionary Algorithm Based on Decomposition,MOEA/D)作为其中的突出代表,将多目标进行分解、转换为同时优化几个单目标的问题,以其较强的解搜索能力、高效的适应度评价和良好的收敛性能等优点成为研究热点并应用于各个领域。本文从MOEA/D算法入手研究其优缺点,通过改进尽量发挥其优点避其缺点并应用于实际问题中。主要工作包括:由于MOEA/D算法的优势是同时优化各子问题,降低了传统多目标优化算法的多样性,但不足之处在于随着目标维度的上升,算法求得的近似Pareto解的个数随之增加,导致算法全局搜索最优解的能力下降和Pareto解集较为复杂时,算法对最优解的选取存在不足、易陷入局部最优。本文提出两种不同思路的改进MOEA/D(Improved Multi-objective Evolutionary Algorithm Based on Decomposition,IMOEAD)。第一种,首先通过引入正态分布交叉算子,利用其正态分布和离散重组操作扩大搜索解空间的能力,使得解的质量和多样性明显提高;其次通过对重组后产生的子解引入莱维飞行对解进行修正,增加了搜索解的灵活性,有效提高解的精度和算法搜索全局最优解的性能;最后提出一种通过求解欧氏距离的最优解选择机制来筛选指定个数的解放入归档集,使最优解的选取更加均匀且稳定。通过以上三个方面的改进,增大了多目标优化的解的空间搜索范围,提高了算法在迭代过程中解的稳定性和精度。第二种,算法从权重向量的生成方式入手,鉴于原始MOEA/D算法中采用单格子点法生成的权重向量个数受限,无法根据问题情况自由生成相应的个数而提出通过均匀设计的方式生成;由于原始MOEA/D采用的多项式变异并不能得到较好的进化个体,通过将多项式变异和非均匀变异混合使进化后的解更趋向于Pareto,原因在于在非均匀变异过程中,解的优化沿着当前最优解的方向进化,而当前最优解的选取仍采用第一种改进思路中的欧式距离法。通过以上改进,解的搜索范围更广且解的收敛速度更快。以上两种IMOEAD算法分别在ZDT和DTLZ测试函数集上测试,实验结果表明,这两种IMOEAD算法在解的收敛性能、稳定性和准确性上均优于原算法以及其他四种对比算法。进一步将两种IMOEAD应用于基于阵列天线的方向图优化中,实验采用8元直线阵列,通过最小化激励电流降低最大旁瓣电平,使主瓣的能量增大从而改善方向性来提高能量的传输效率。对于无线通信中一个缺点即共信道串扰,可以通过将零点指向终端来克服,因此将两种IMOEAD应用于无线移动通信系统中在特定位置产生零点,实验结果表明效果显著。
其他文献
学会学习是当代学生核心素养发展体系的重要组成部分,而思维发展伴随并影响着个体的学习过程。其中,思维品质是个体思维能力发展的重要突破口。青少年正是大脑及思维发展的黄
互联网刮起模仿风目前,我国互联网的主流仍然是模仿,如腾讯QQ是从ICQ模仿而来,淘宝最早模仿eBay,百度跟随谷歌,人人网、开心网是模仿Facebook而流行的,新浪、搜狐模仿Yahoo,优酷、土
以韩礼德的系统功能语法作为理论出发点,对比分析英汉社会灾难新闻语篇中被动语态的人际意义,试图解决两个主要问题:英汉社会灾难新闻语篇中被动语态出现的频率及分布,英汉新
<正>奏折是清朝所专有的一种特殊的文本形式,具有一定的保密性和时效性。所以自设立此制度后就一直保留下来,历经了两百余年的时间。关于奏折制度最早创立时间众说不一,目前
<正>教学目标1.有感情地朗读诗歌,感受朗读的乐趣。2.学习联系生活、想象画面,读出诗的韵味,理解生命的活力。教学过程一、视频链接,调动朗读热情1.(播放央视的热播节目《朗
系统获得抗性(Systemic Acquired Resistance,SAR)是一种可诱导的植物抗病模式,对于病原菌的二次侵染具有广谱抗性特征。NPR1蛋白是SAR反应中的重要转录调控因子。在模式植物
针对灾后的心理援助,目前国内多数认为需要进行心理援助的只是受灾的群体,往往忽视了救灾人员、尤其是青年志愿者这个群体。以心理咨询从业者的角度浅谈灾后青年志愿者心理状
目的在新医改政策的趋势下,医疗质量安全管理和持续改进是一个永恒的主题。公立医院药品零加成和药品集中带量采购两项措施的推出,导致医院药房药品供应量的大幅增长,药品品
<正>困难气管插管是麻醉医师在工作中经常遇到的难题,在临床麻醉中,困难气道的发生率可能达到1%~4%,在麻醉死亡病例中30%因严重的困难气道处理失败造成,而困难插管又是主要原
<正> 我们遵照伟大领袖毛主席“实践、认识、再实践、再认识”的伟大教导,通过不断实践和总结经验,逐步掌握了原矿性质,改进了设备、工艺流程和药剂制度,提高了生产管理的水