求解0-1背包问题的混沌二进制乌鸦算法

doi:10.3778/j.issn.1002-8331.1710-0086

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (10): 173-179.DOI: 10.3778/j.issn.1002-8331.1710-0086

求解0-1背包问题的混沌二进制乌鸦算法

刘雪静1，贺毅朝1，吴聪聪1，李靓2

1.河北地质大学信息工程学院，石家庄 050031
2.中国邮政集团公司河北省邮政信息技术局，石家庄 050011

出版日期:2018-05-15 发布日期:2018-05-28

Chaotic binary crow search algorithm for 0-1 knapsack problem

LIU Xuejing1, HE Yichao1, WU Congcong1, LI Liang2

1.College of Information Engineering, Hebei GEO University, Shijiazhuang 050031, China
2.Hebei Post Information Technology Bureau, China Post Group Corporation, Shijiazhuang 050011, China

Online:2018-05-15 Published:2018-05-28

摘要/Abstract

摘要： 针对离散空间的最优化问题，提出了二进制乌鸦算法，并在初始解中利用Chebyshev映射产生两种混沌序列优化乌鸦的初始解，保证个体的初始位置在整个搜索空间均匀分布；然后，为快速有效地求解0-1背包问题，引入贪心修复与优化策略处理非正常编码个体，得到基于混沌理论的二进制乌鸦算法（chaotic binary crow search algorithm，CBCSA）。仿真实验表明，CBCSA具有良好的全局寻优能力和收敛速度，能快速求得最优解，且混沌序列的第一映射方式比第二映射方式性能更佳。

关键词: 乌鸦算法, 混沌, 贪心策略, Chebyshev映射, 0-1背包问题

Abstract: In order to solve the optimization problem in discrete space, a binary crow algorithm is proposed, and two chaotic sequences by using Chebyshev mapping are generated in the initial solution, so the initial positions of the individuals are distributed throughout the search space; the greedy repair and optimization strategy is used to deal with the invalid individual of 0-1 knapsack problem, and Chaotic Binary Crow Search Algorithm（CBCSA） is proposed. The simulation results show that CBCSA has faster speed and better optimization ability than other algorithms for 0-1KP, and the first mapping method is better than the second mapping method.

Key words: crow search algorithm, chaotic, greedy optimization strategy, Chebyshev mapping, 0-1 knapsack problem

刘雪静1，贺毅朝1，吴聪聪1，李靓2. 求解0-1背包问题的混沌二进制乌鸦算法[J]. 计算机工程与应用, 2018, 54(10): 173-179.

LIU Xuejing1, HE Yichao1, WU Congcong1, LI Liang2. Chaotic binary crow search algorithm for 0-1 knapsack problem[J]. Computer Engineering and Applications, 2018, 54(10): 173-179.

[1]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[2]	廖列法，杨红. 天牛须搜索算法研究综述[J]. 计算机工程与应用, 2021, 57(12): 54-64.
[3]	李宏伟，陈亮，白景波. 基于CMFO算法的投影寻踪威胁目标评估模型[J]. 计算机工程与应用, 2020, 56(2): 152-157.
[4]	陈忠云，张达敏，辛梓芸，张绘娟，闫威. 混沌精英质心拉伸机制的樽海鞘群算法[J]. 计算机工程与应用, 2020, 56(10): 44-50.
[5]	邵良杉，李臣浩. 基于改进花粉算法的极限学习机分类模型[J]. 计算机工程与应用, 2020, 56(1): 172-179.
[6]	朱淑芹，刘荣月，周冉冉，王文宏. 密钥动态选择机制的图像加密算法[J]. 计算机工程与应用, 2019, 55(9): 56-64.
[7]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[8]	冯建新1，2，李慧1，2，刘治国1，2. 新型火焰颜色空间——IFCS[J]. 计算机工程与应用, 2019, 55(5): 203-210.
[9]	刘明霞1，游晓明1，刘升2. 基于聚度的自适应动态混沌蚁群算法[J]. 计算机工程与应用, 2019, 55(3): 15-22.
[10]	黄宇达1，王迤冉2，牛四杰3. 基于混沌和自适应搜索策略的GSO算法分析与优化[J]. 计算机工程与应用, 2019, 55(3): 147-153.
[11]	蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.
[12]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[13]	王勇，杨锦，王瑛. 改进Henon超混沌系统与AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(22): 180-186.
[14]	贺智明，李文静. 基于动态全局搜索和柯西变异的花授粉算法[J]. 计算机工程与应用, 2019, 55(19): 74-80.
[15]	汤深伟，贾瑞玉. 基于改进粒子群算法的[k]均值聚类算法[J]. 计算机工程与应用, 2019, 55(18): 140-145.

求解0-1背包问题的混沌二进制乌鸦算法

Chaotic binary crow search algorithm for 0-1 knapsack problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics