关于多目标演化算法的策略分析.pdf

维普资讯
年 月 安徽大学学报自然科学版
第 卷 第 期 ．．
关于多目标演化算法的策略分析
王龙奎，汪祖柱
．安徽建筑业学院 数理系，安徽 合肥 ；．安徽大学 管理学院，安徽 合肥
摘 要：基于 排序算法的多 目标演化算法是多 目标演化算法所采用 的重要方法，本文
叙述了多 目标演化算法的有关概念，在分析已有算法的一些性能和特征的基础上 ，结合
演化算法的有关概念，重点基于 排序算法分析 了影响多目标演化算法性能的两大方面：求
解过程中解集合的多样性、均匀性分布的保持与维护以及解的收敛性，分析了 设计 中需要
注意 的策 略问题 以及 今后研究 的重点 ．
关键词：多目标演化算法 ；多目标优化 ；演化算法；排序
中图分类号 ： 文献标 识码 ： 文章 编号 ：— — —
多 目标优化问题 ，经常 出现于科学研究 和工程实践 中．
多目标优化问题通常由多个目标组成，在问题的求解空间中各个 目标之间往往是相互冲突的，因而多
目标优化问题的最优解的定义较单 目标优化问题解的定义要复杂．一般来说单 目标优化问题的最优
解可以是单个解 ，而多 目标优化 问题的解表现为一组均衡解或折衷解 ，即所谓 的 最优解集 ，解
集 中解之间没有绝对的优劣之分 ，求解 问题的主要 目的是要求到一组解 ．由于 问题的求解
是一个较为困难 的问题 ，所 以在实际解决此类优化 问题时 ，结果往往是一组近似 最优解集．演
化算法 是一类基 于种群的仿生搜索算法 ，这 种特点使得 适合用来解决 问题 ，因为运行
一 次 ，能找到多个基于 最优的非劣解．关 于求解多 目标优化 问题所采用 的遗传算法或演化
算法 ，已有诸多文献提 出或研究，其中文献较为详细概述 了多 目标演化算法 的研究
与发展应用情况．本文叙述了有关概念 ，分析已有算法的一些性能，结合演化算法的有关概念，重点分
析 了影 响多 目标