| 本文已被：浏览 5540次 下载 8084次 |
码上扫一扫！ |
|
|
| HMOFA:一种混合型多目标萤火虫算法 |
|
谢承旺1, 肖驰2, 丁立新3, 夏学文2, 朱建勇4, 张飞龙2
|
|
1.广西师范学院 计算机与信息工程学院, 广西 南宁 530299;2.华东交通大学 软件学院, 江西 南昌 330013;3.武汉大学 计算机学院, 湖北 武汉 430072;4.华东交通大学 电气与自动化工程学院, 江西 南昌 330013
|
|
| 摘要: |
| 现实中不断涌现出数目众多且日益复杂的多目标优化问题，迫切需要发展新型多目标优化算法以应对挑战.将基本萤火虫算法拓展至多目标优化领域，提出一种混合型多目标萤火虫算法HMOFA（hybrid multi-objective firefly algorithm）.该算法提出使用混合水平正交实验设计和连续决策空间量化的方法生成接近于用户指定规模且均匀分布于搜索空间的初始种群，为后续的进化提供良好的起始点；利用外部档案中的精英解个体引导萤火虫移动，促使算法较快收敛；运用3点最短路径方法维持外部档案的多样性.HMOFA算法与另外5种代表性多目标进化算法一同在17个基准多目标测试题上进行性能比较，实验结果表明，HMOFA算法在收敛性、多样性和鲁棒性方面总体上具有较显著的性能优势. |
| 关键词: 萤火虫算法 多目标进化算法 混合水平正交实验设计 |
| DOI：10.13328/j.cnki.jos.005275 |
| 分类号: |
| 基金项目:国家自然科学基金（61763010，61563015，61663009，61602174）；广西八桂学者项目；广西壮族自治区自然科学基金（2016GXNSFAA380209）；江西省自然科学基金（20114BAB201025，20161BAB212052，20161BAB202064）；教育部人文社科青年基金（14YJCZH172）；江西省科技支撑项目（20151BBG70055）；江西省博士后基金（2015KY18）；江西省教育厅科技项目（GJJ12307，GJJ14373，GJJ14374，GJJ160469，GJJ150496）；科学计算与智能信息处理广西高校重点实验室开放课题（GXSCIIP201604） |
|
| HMOFA: A Hybrid Multi-Objective Firefly Algorithm |
|
XIE Cheng-Wang1, XIAO Chi2, DING Li-Xin3, XIA Xue-Wen2, ZHU Jian-Yong4, ZHANG Fei-Long2
|
|
1.School of Computer and Information Engineering, Guangxi Teachers Education University, Nanning 530299, China;2.School of Software, East China Jiaotong University, Nanchang 330013, China;3.Computer School, Wuhan University, Wuhan 430072, China;4.School of Electrical and Electronic Engineering, East China Jiaotong University, Nanchang 330013, China
|
| Abstract: |
| It is necessary to develop some novel multi-objective optimization algorithms to cope with the complicated multi-objective optimization problems which are emerging and increasingly hard in reality. The basic firefly algorithm is extended to the realm of multi-objective optimization, and a hybrid multi-objective firefly algorithm (HMOFA) is proposed in this paper. Firstly, an initialization approach of mix-level orthogonal experimental design with the quantification of the continuous search space is used to generate an even-distributed initial population in the decision space. Secondly, the elites in the external archive are randomly selected to guide the movement of the fireflies in the evolutionary process. Finally, the archive pruning strategy based on three-point shortest path is used to maintain the diversity of the external archive. The proposed HMOFA is compared with other five peer algorithms in the performance of hypervolume based on seventeen benchmark multi-objective test instances, and the experimental results show that the HMOFA employs the overall performance advantages in convergence, diversity and robustness over other peer algorithms. |
| Key words: firefly algorithm multi-objective evolutionary algorithm mix-level orthogonal experimental design |
