系统工程与电子技术
• 软件、算法与仿真 • 上一篇 下一篇
薛俊杰, 王瑛, 孟祥飞, 肖吉阳
出版日期:
发布日期:
XUE Junjie, WANG Ying, MENG Xiangfei, XIAO Jiyang
Online:
Published:
摘要:
为将烟花算法应用于离散优化领域并有效求解多维背包问题,构建一种二进制反向学习烟花算法。首先,通过定义二进制字符串距离、二进制转置算子将烟花算法的爆炸算子、变异算子离散化,构建二进制烟花算法;其次,设计不完全二进制反向算子并证明其收敛性,构建二进制反向学习烟花算法;最后,对10个多维背包问题典型算例进行仿真分析并与多种智能优化算法进行对比分析。仿真实验结果表明,二进制反向学习烟花算法在求解多维背包问题时具有良好的收敛效率、较高的寻优精度和很好的鲁棒性。
Abstract:
In order to apply the fireworks algorithm to discrete optimization and solve the multi-dimensional knapsack problem effectively, an binary opposite backward learning fireworks algorithm is designed. Firstly, on the basis of defining binary string distance and binary convert operator, fireworks explosion and mutation explosion are discretized to build the binary fireworks algorithm. Secondly, incomplete binary backward operator is designed to build the binary opposite backward learning fireworks algorithm, and its convergence is proved. Finally, compared with several typical evolutionary algorithms, simulation on 10 typical benchmark instances is analyzed. Results show that the binary opposite backward learning based fireworks algorithm has excellent performance on convergence rate, optimization accuracy and robustness.
薛俊杰, 王瑛, 孟祥飞, 肖吉阳. 二进制反向学习烟花算法求解多维背包问题[J]. 系统工程与电子技术, doi: 10.3969/j.issn.1001-506X.2017.02.33.
XUE Junjie, WANG Ying, MENG Xiangfei, XIAO Jiyang. Binary opposite backward learning fireworks algorithm for multidimensional knapsack problem[J]. Systems Engineering and Electronics, doi: 10.3969/j.issn.1001-506X.2017.02.33.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.sys-ele.com/CN/10.3969/j.issn.1001-506X.2017.02.33
https://www.sys-ele.com/CN/Y2017/V39/I2/451