利用改进的二进制狼群算法求解多维背包问题

• 作者: 吴虎胜 张凤鸣 战仁军 李浩 梁晓龙
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 进化计算 群体智能 二进制狼群算法 组合优化 多维背包问题
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 系统工程
• 页码范围: 1084-1091
• 页数: 8页
• 分类号: TP18
• 字数: 7462字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2015.05.17

摘要

狼群算法启发于狼群群体生存智慧,已被用于复杂函数寻优和0-1普通背包问题求解.针对多维背包问题特点,设计了试探装载式的修复机制有效修复和改进人工狼群中的不可行解,改进了传统基于大惩罚参数的目标函数,减小了由于惩罚参数过大而导致算法陷入局部最优的风险;并受狼群的繁衍方式的启发,在二进制狼群算法的基础上提出了求解多维背包问题的改进二进制狼群算法(improve binary wolf pack algorithm,IB-WPA).通过求解19组不同规模的典型多维背包算例和与其他算法的对比分析,例证了算法的有效性和计算稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁晓龙	空军工程大学空管领航学院	70	307	8.0	14.0
2	张凤鸣	空军工程大学装备管理与安全工程学院	162	2152	23.0	39.0
3	战仁军	武警工程大学装备工程学院	108	250	7.0	12.0
4	吴虎胜	武警工程大学装备工程学院	32	494	11.0	22.0
8	李浩	空军工程大学装备管理与安全工程学院	9	92	5.0	9.0