基于精英重组的混合多目标进化算法

作者：吴迪; 李苏剑; 李海涛

来源：北京科技大学学报, 2013, (09): 1207-1214.

DOI：10.13374/j.issn1001-053x.2013.09.001

• 多目标优化
• 精英重组
• 遗传算法
• 混沌理论 multi-objective optimization
• elite recombination
• genetic algorithms
• chaos theory

针对多目标进化算法搜索效率低和收敛性差的问题,提出了基于精英重组的混合多目标进化算法,将多目标优化问题分解为多个单目标优化问题单独求解,并采用基于遗传算法的精英重组策略将多个相异解重组生成唯一的精英解.提出区域化的种群初始化方法,改进局部搜索及群体选择机制,采用以优化子群为核心的分组交叉策略及自适应多位变异算子,并引入基于混沌优化的重启机制,有效克服了精英保存的固有缺陷,以及现有多目标进化算法存在的目标空间解拥挤、收敛慢、易早熟等问题.多目标测试函数的数值仿真和关键步骤的性能分析证明了本文算法的有效性和优越性.

• 出版日期2013
• 单位北京科技大学