论文部分内容阅读
多目标优化方法具有很强的工程应用背景。近年来,基于进化算法求解多目标优化问题已成为国际学术界的一个研究热点。本文研究了多目标优化进化算法的关键技术和算法的应用问题,主要内容如下:(1)提出了一种引入偏好信息的多目标优化进化算法。给出了一种将目标间的相对重要程度进行量化的偏好处理方法,分析了该方法中的参数对偏好处理结果的影响。基于模糊逻辑构造了一种“强度优于”排序关系,替代常规的Pareto支配关系判断候选解间的优劣,分析了两种排序关系间的联系。根据“强度优于”关系设计了一种新型的适应度评价方法。通过图形用户界面在多目标优化进化算法中交互式地引入决策者的偏好信息,使算法搜索到期望区域内的解。对算法的计算复杂度进行了分析。使用所提算法求解具有5个优化目标的柔性机械手控制系统的参数优化问题,仿真结果表明所提算法能够有效地处理高维多目标优化问题,并能够减轻决策者的决策负担。(2)提出了一种保持群体多样性的多目标优化进化算法。基于信息熵的概念给出了一种适用于多目标空间的群体多样性测度。该测度将群体当前的进化状态与算法的运行机制相关联,探索位于稀疏区域内的精英个体附近的新个体,对精英个体的保留数目加以控制,依据群体多样性测度的优劣自适应地调整算法新一代群体的组成方式,并在“利用精英个体”和“探索新区域个体”两种模式之间进行转换,以防止算法因对当前精英个体的过度依赖而产生停滞或早熟现象。对算法的计算复杂度进行了分析。在多模态测试函数和机械设计问题中的仿真结果表明,所提算法具有较优的收敛性能和分布特性。(3)针对可以分解的多目标优化问题,提出了一种多目标优化合作型协同进化算法。使用n个子群体分别进化问题的n个决策变量,结合多目标优化问题的特点,设计了一种能够提高候选解多样性的子群体间合作方式。对算法的计算复杂度进行了分析。在一组标准测试函数中的仿真结果表明,所提算法具有较高的求解效率。针对难以分解的多目标优化问题,提出了一种子群体个数动态变化的合作型多目标优化协同进化算法。给出了一种在多目标优化条件下的进化算法群体停滞判别准则,设计了多目标优化协同进化算法中子群体新增和灭绝的条件以及算法的终止准则。对算法的计算复杂度进行了分析,在一组标准测试函数中的仿真结果表明,所提算法能够在保证算法收敛性能与多样性的同时,尽可能多地节约计算资源。(4)研究了多目标优化进化算法的应用问题。建立了机械手运动学逆解问题的多目标优化模型,针对该问题的特点,在本论文提出的保持群体多样性的多目标优化进化算法中,采用了一种能够保证约束条件始终满足的个体生成方式,并基于改进后的算法求解具有3个优化目标的冗余机械手运动学逆解问题。建立了单机器人路径规划问题的多目标优化模型,针对该问题的特点,在本论文提出的保持群体多样性的多目标优化进化算法中,引入了基于问题先验知识的启发式群体初始化方法和智能进化算子,使所提算法能够同时优化问题的多个性能指标。建立了多机器人路径规划问题的多目标优化模型,给出了一种多机器人间的协调策略,使用本论文提出的多目标优化合作型协同进化算法规划多机器人的运动路径。