应用精英反向学习的多目标烟花爆炸算法
2016-09-02谢承旺赵怀瑞夏学文
谢承旺,许 雷,赵怀瑞,夏学文,魏 波
(1.华东交通大学软件学院,江西南昌 330013; 2.江西科技师范大学数学与计算机学院,江西南昌 330013;3.华东交通大学轨道交通学院,江西南昌 330013)
应用精英反向学习的多目标烟花爆炸算法
谢承旺1,2,许雷1,赵怀瑞3,夏学文1,魏波1
(1.华东交通大学软件学院,江西南昌 330013; 2.江西科技师范大学数学与计算机学院,江西南昌 330013;3.华东交通大学轨道交通学院,江西南昌 330013)
现实中的多目标优化问题越来越多,而且日益复杂.受混合多目标优化算法设计思想的启发,将烟花爆炸方法和精英反向学习机制引入至多目标优化领域,提出一种应用精英反向学习的多目标烟花爆炸算法(Multi-Objective Fireworks Optimization Algorithm Using Elite Opposition-Based Learning,MOFAEOL).该算法利用精英反向学习策略加强算法的全局搜索能力,利用烟花爆炸方法增强算法的局部搜索能力并提高求解的精度.这两种搜索机制相互协同以更好地平衡算法的全局勘探和局部开采的能力.MOFAEOL算法与另外5种代表性多目标优化算法一同在由ZDT系列和DTLZ系列组成的测试集上进行性能比较.实验表明,MOFAEOL算法在收敛性、多样性和稳定性方面均优于或部分优于其他对比算法.
烟花爆炸优化;精英反向学习;多目标优化算法
1 引言
科学研究与工程实践中存在着大量需要同时优化多个目标函数的优化问题,它们通常被称为多目标优化问题(Multi-objective Optimization Problem,MOP).MOP问题中各目标之间相互冲突,整体上一般不存在单个的最优解,而是一组Pareto解的集合.MOP问题的复杂性导致经典的数学规划……
