求解0-1背包问题的二进制狼群算法

• 作者: 吴虎胜 张凤鸣 张超 战仁军 汪送
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 进化计算 群体智能 二进制狼群算法 组合优化 0-1背包问题
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1660-1667
• 页数: 8页
• 分类号: TP18|TP301.6
• 字数: 7895字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2014.08.34

摘要

狼群算法（wolf pack algorithm，WPA）源于狼群在捕食及其猎物分配中所体现的群体智能，已被成功应用于复杂函数求解。在此基础上，通过定义运动算子，对人工狼位置、步长和智能行为重新进行二进制编码设计，提出了一种解决离散空间组合优化问题的二进制狼群算法（binary wolf pack algorithm，BWPA）。该算法保留了狼群算法基于职责分工的协作式搜索特性，选取离散空间的经典问题---0-1背包问题进行仿真实验，具体通过10组经典的背包问题算例和 BWPA 算法与经典的二进制粒子群算法、贪婪遗传算法、量子遗传算法在求解3组高维背包问题时的对比计算，例证了算法具有相对更好的稳定性和全局寻优能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤鸣	空军工程大学装备管理与安全工程学院	162	2152	23.0	39.0
2	战仁军	武警工程大学装备工程学院	108	250	7.0	12.0
3	汪送	武警工程大学装备工程学院	43	249	9.0	14.0
4	吴虎胜	空军工程大学装备管理与安全工程学院	32	494	11.0	22.0
8	张超	空军工程大学装备管理与安全工程学院	17	137	6.0	11.0