基于目标空间划分的自适应多目标进化算法

来源：软件学报杂志2018年第9期北京时间：

作者：陈黄科,伍国华,霍离俗,戚玉涛

单位：陈黄科，国防科技大学 系统工程学院, 湖南 长沙 41007311,伍国华，国防科技大学 系统工程学院, 湖南 长沙 41007302,霍离俗，国防科技大学 系统工程学院, 湖南 长沙 41007303,戚玉涛，西安电子科技大学 计算机学院, 陕西 西安 71007104

摘要：目前，多目标进化算法在众多领域具有极高的应用价值，是优化领域的研究热点之一.分析已有多目标进化算法在保持种群多样性方面的不足并提出一种基于解空间划分的自适应多目标进化算法（space division basedadaptive multiobjective evolutionary algorithm，简称SDA-MOEA）来解决多目标优化问题.该方法首先将多目标优化问题的解空间划分为大量子空间，在算法进化过程中，每个子空间都保留一个非支配解集，以保证种群的多样性.另外，该方法根据每个子空间推进种群前进的距离，自适应地为每个子空间分配进化机会，以提高种群的进化速度.最后，利用3组共14个多目标优化问题检验SDA-MOEA的性能，并将SDA-MOEA与其他5个已有多目标进化算法进行对比分析.实验结果表明：在10个问题上，算法SDA-MOEA显著优于其他对比算法.

关键词：空间划分;自适应;多目标优化;进化算法;防洪调度

基金资助：国家自然科学基金（61603404，61572511）；国防科技大学科研计划（ZK16-03-30）