基于自适应划分的进化多目标优化非支配个体选择策略
 
公茂果[1,2] 程刚[1,2] 焦李成[1,2] 刘超[1,2]

关键词:多目标优化 进化算法 非支配个体 选择 自适应划分
 
主要内容:进化多目标优化主要研究如何利用进化计算方法求解多目标优化问题,已经成为进化计算领域的研究热点之一.多目标优化问题解的多样性主要体现在两个方面,即分布的广度和均匀程度.在分析了已有多目标进化算法保持解的多样性策略的基础上,提出了一种基于自适应划分的非支配个体选取策略.新策略根据非支配个体在目标空间的相似性程度对由当前非支配个体构成的前沿面进行自适应划分,在划分出的各区域选择最具代表性的个体,实现对非支配个体的修剪操作.为了验证新策略的有效性,将此策略应用于两类典型的多目标进化算法中,基于13个标准测试问题的仿真结果表明,自适应划分策略使最优解的均匀性和广度得到了很好的提升.
 
《计算机研究与发展》  2011,48(4).-545-557
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站