多目标进化算法的改进及其应用研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:gaoq183
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类社会的发展,现实世界中的诸多决策问题趋于复杂化,以单个目标所构建的数学模型常常不足以描述问题的全部特征,因此实际问题的数学模型常常含有多个求解目标,即多目标优化问题。研究多目标函数的优化问题,具有很好的应用价值和重要的学术意义。在多目标优化的问题求解中,由于各个目标是互相冲突的,不存在所谓的最优解,使得所有的子目标同时达到最优,一个目标的最优往往会使其他目标的最优程度下降。多目标问题的解不是一个,而是一组解集,如何得到与理想解集充分逼近、分布均匀且范围宽广的解集是解决多目标问题的关键。进化算法在求解多目标问题上有着传统方法所不具有的优点,如何求解多目标优化问题已成为进化算法领域的一个研究热点。通过广泛阅读国内外的相关文献,在认真学习多目标优化理论、进化算法理论的基础上,改进程序中的进化算子,设计了基于归一化的快速进化算法(Normalized Fast Evolutionary Algorithm, NFEA),并在典型的高维单目标与多目标函数上进行验证,充分说明了改进算法的快速有效性,文章的主要内容安排如下:首先,介绍了多目标优化问题的相关概念以及求解多目标问题的传统方法,并进一步分析了多目标进化算法的国内外研究现状。同时,给出了多目标进化算法的基本概念,分析了算法的设计目标与要点。其次,设计了新的个体比较方法、进化算子,提出了基于归一化的快速进化算法。通过设置初始解集,包括可行解与不可行解两部分,算法能够尽可能地搜索整个解空间;通过归一化各个目标的函数值,形成了一种新的多目标个体比较方法;设计具有自适应性的变异算子,算法在前期可以实现快速收敛,选择算子采取精英保留策略,能够保证算法后期的最优解保持力:并对进化过程中可能出现的退化子代进行修正,使算法始终向着最优解逼近,可以有效防止个体的重复搜索,提高了算法的寻优效率。对典型的高维单目标与多目标测试函数的仿真,结果表明,NFEA不仅提高了算法的全局搜索能力,加快了收敛速度,而且也改善了求解的质量。最后,对论文的主要研究工作进行总结,并对今后的研究方向进行了展望。
其他文献
随着计算机技术的飞速发展,便捷的语音交互系统已经成为实现人机交互的一种重要手段。语音交互系统能够对人的语音进行识别和理解并转换成相应的语音输出或控制命令而执行相应
  ErbB受体家族都是典型的受体酪氨酸激酶,目前共包括4个成员:ErbB1/HER1/EGFR,ErbB2/HER2,ErbB3/HER3和ErbB4/HER4。当它们与相应的配体结合之后就会触发一个十分庞大的信号通
现今,推广电动汽车(以取代传统汽车)已经被广泛认同为解决温室效应和能源短缺的一大举措。与传统汽车相比,电动汽车明显能效更高,也因此更为“绿色”。同时,相较于传统汽车依靠内燃
在线式等离子体清洗是在低压下射频产生等离子体,粒子具有活性强、温度低和自由程较长的优点,比常压等离子清洗更适合处理高精密表面处理,加以在线的全自动模式,提高了工业生
占地球表面24﹪的山地生态系统为人类提供重要的生产和生态服务功能,超过12﹪、约7.2 亿的人口生活在山区。喜马拉雅西部是人类活动的密集区域之一,其独特、丰富的自然资源对当地的
近些年来,由于移动通讯技术为了满足市场的需求而得到了飞速发展,这不仅增大了对微波/射频滤波器的需求量,更对滤波器的性能提出了更高的要求,这些要求包括:高效的滤波特性、尺寸
在大肠杆菌中,DNA分子是从环状染色体上唯一的复制原点oriC开始沿着两个方向复制,直到终点结束。整个复制过程是被严格调控的,因此在细胞的每个世代中染色体复制且只复制一次
庚子春节,一场“坚决遏制疫情蔓延势头,坚决打赢疫情防控阻击战”迫在眉睫.习近平总书记高度重视“把疫情防控工作作为当前最重要的工作来抓”,彰显人民利益高于一切的执政理
期刊
本文的研究对象压电式微固体模态陀螺仪(Piezoelectric Micromachined Modal Gyroscope,PMMG)是一种敏感角速度的压电微传感器。因为具备特殊的材料和特别的结构,并结合了MEMS陀
现代艺术设计中的简约风格主要是将设计的色彩、原材料、元素、照明简化到最少,形成的别具一格的体验。简约主义在平面设计中主要通过对字体、布局、花纹、色彩、材料的使用