多选择背包问题离散狼群算法研究

• 作者: 丁超 李博 杜军 董亚科
• 来源期刊: 传感器与微系统
• 学科: 工学
• 关键词: 离散狼群算法 组合优化 自适应 学习
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 21-23,26
• 页数: 4页
• 分类号: TP18
• 字数: 3027字
• 语种: 中文
• DOI: 10.13873/J.1000-9787(2015)06-0021-03

摘要

狼群算法是一种通过模拟狼群的捕食行为和猎物分配方式提出的群体智能算法，为求解复杂组合优化问题提供了一种新的思路。目前狼群算法不能解决离散问题，以NP难中的经典问题——多选择背包问题的求解为研究对象，设计了基于离散空间的狼群算法。对于离散空间的狼群算法，通过将人工狼编码，重新设计了狼群的游走、奔袭和围捕过程，并设计了三个过程中的步长。把学习机制引入离散狼群算法，实现了人工狼之间的交流，且确立了自适应步长公式。结果表明：离散狼群算法成功实现了对离散问题的求解，为组合优化问题的求解提供了新方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜军	空军工程大学航空航天工程学院	83	330	8.0	12.0
2	李博	空军工程大学航空航天工程学院	9	81	5.0	9.0
3	丁超	空军工程大学航空航天工程学院	17	84	6.0	8.0
4	董亚科	空军工程大学航空航天工程学院	15	48	4.0	5.0