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

作     者：吴虎胜 张凤鸣 战仁军 汪送 张超 WU Hu-sheng;ZHANG Feng-ming;ZHAN Ren-jun;WANG Song;ZHANG Chao

作者机构：空军工程大学装备管理与安全工程学院陕西西安710051 武警工程大学装备工程学院陕西西安710086 

基　　金：国家自然科学基金(71171199)资助课题 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2014年第36卷第8期

页      码：1660-1667页

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

主 题 词：进化计算 群体智能 二进制狼群算法 组合优化 0-1背包问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1001-506x.2014.08.34

馆 藏 号：203350960...