基于进化算法的多目标优化方法研究

被引量 : 67次 | 上传用户:feixingyuan1977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化方法具有很强的工程应用背景。近年来,基于进化算法求解多目标优化问题已成为国际学术界的一个研究热点。本文研究了多目标优化进化算法的关键技术和算法的应用问题,主要内容如下:(1)提出了一种引入偏好信息的多目标优化进化算法。给出了一种将目标间的相对重要程度进行量化的偏好处理方法,分析了该方法中的参数对偏好处理结果的影响。基于模糊逻辑构造了一种“强度优于”排序关系,替代常规的Pareto支配关系判断候选解间的优劣,分析了两种排序关系间的联系。根据“强度优于”关系设计了一种新型的适应度评价方法。通过图形用户界面在多目标优化进化算法中交互式地引入决策者的偏好信息,使算法搜索到期望区域内的解。对算法的计算复杂度进行了分析。使用所提算法求解具有5个优化目标的柔性机械手控制系统的参数优化问题,仿真结果表明所提算法能够有效地处理高维多目标优化问题,并能够减轻决策者的决策负担。(2)提出了一种保持群体多样性的多目标优化进化算法。基于信息熵的概念给出了一种适用于多目标空间的群体多样性测度。该测度将群体当前的进化状态与算法的运行机制相关联,探索位于稀疏区域内的精英个体附近的新个体,对精英个体的保留数目加以控制,依据群体多样性测度的优劣自适应地调整算法新一代群体的组成方式,并在“利用精英个体”和“探索新区域个体”两种模式之间进行转换,以防止算法因对当前精英个体的过度依赖而产生停滞或早熟现象。对算法的计算复杂度进行了分析。在多模态测试函数和机械设计问题中的仿真结果表明,所提算法具有较优的收敛性能和分布特性。(3)针对可以分解的多目标优化问题,提出了一种多目标优化合作型协同进化算法。使用n个子群体分别进化问题的n个决策变量,结合多目标优化问题的特点,设计了一种能够提高候选解多样性的子群体间合作方式。对算法的计算复杂度进行了分析。在一组标准测试函数中的仿真结果表明,所提算法具有较高的求解效率。针对难以分解的多目标优化问题,提出了一种子群体个数动态变化的合作型多目标优化协同进化算法。给出了一种在多目标优化条件下的进化算法群体停滞判别准则,设计了多目标优化协同进化算法中子群体新增和灭绝的条件以及算法的终止准则。对算法的计算复杂度进行了分析,在一组标准测试函数中的仿真结果表明,所提算法能够在保证算法收敛性能与多样性的同时,尽可能多地节约计算资源。(4)研究了多目标优化进化算法的应用问题。建立了机械手运动学逆解问题的多目标优化模型,针对该问题的特点,在本论文提出的保持群体多样性的多目标优化进化算法中,采用了一种能够保证约束条件始终满足的个体生成方式,并基于改进后的算法求解具有3个优化目标的冗余机械手运动学逆解问题。建立了单机器人路径规划问题的多目标优化模型,针对该问题的特点,在本论文提出的保持群体多样性的多目标优化进化算法中,引入了基于问题先验知识的启发式群体初始化方法和智能进化算子,使所提算法能够同时优化问题的多个性能指标。建立了多机器人路径规划问题的多目标优化模型,给出了一种多机器人间的协调策略,使用本论文提出的多目标优化合作型协同进化算法规划多机器人的运动路径。
其他文献
本文通过对近年来国内有关非物质文化遗产保护的研究文献的检视,综合学者们从非物质文化遗产的本体研究、非物质文化遗产保护的价值探讨、非物质文化遗产的保护思路等几个方
<正>中学数学基本思想是数学教学的重要组成部分,它贯穿了高中数学教学的始终;中学数学基本思想是中学数学教学的核心,它是学习高中数学的桥梁和纽带.从近几年全国高考数学试
<正>平面向量问题是高考的热点。解决平面向量问题的基本方法是:一、利用向量数量积的定义与性质。二、利用向量加减法的几何意义。三、利用平面向量的基本定理。四、建立直
小学数学应用题有着丰富的题材来源,也是小学数学教学的重点内容.小学生在接触分数问题尤其是分数应用题的过程中,对分数应用题的理解和解答能帮助他们正确理解分数的概念并
设计设计自动饮料机的方法有很多种,而本文通过运用虚拟仪器技术labview来设计。这种方法来设计自动饮料机,有自己独特的技术优势。设计出来的自动饮料机通过实践验证,实现了
以某二级水电站引水隧洞1#支洞穿越断层、透水层的技术措施、施工组织措施为例,阐述了隧洞开挖中断层、层间水的处理方法,为类似工程提供参考。
本文描述了某船喷水推进装置配置及其监测控制报警系统的具体设计、监测系统设计的一些改进技术,目的是通过有效合理的监测,来了解改善和提高液压、液流流速的一些基本方法,
对煤矿企业进行信息化、数字化改造,能有效提高煤矿企业安全生产率。在信息化建设过程中,底层监控网络如何构架以及如何实现统一的通信平台,成为煤矿信息化发展中急需解决的
地理学案作业是学生重要的地理学习活动方式,是整个地理教学过程的重要环节,对全面实现地理教学任务、促进学生全面发展起着举足轻重的作用。因此,系统研究地理学案作业的设
电磁成像是电磁逆散射理论应用的重要方面,是指在给定入射电磁波和部分通过测量获得的散射场数据的条件下,对散射体的几何形状或电磁参数进行成像和重构。随着电磁成像应用的