10.3969/j.issn.1001-506X.2014.08.34
求解0-1背包问题的二进制狼群算法
狼群算法(wolf pack algorithm,WPA)源于狼群在捕食及其猎物分配中所体现的群体智能,已被成功应用于复杂函数求解。在此基础上,通过定义运动算子,对人工狼位置、步长和智能行为重新进行二进制编码设计,提出了一种解决离散空间组合优化问题的二进制狼群算法(binary wolf pack algorithm,BWPA)。该算法保留了狼群算法基于职责分工的协作式搜索特性,选取离散空间的经典问题---0-1背包问题进行仿真实验,具体通过10组经典的背包问题算例和 BWPA 算法与经典的二进制粒子群算法、贪婪遗传算法、量子遗传算法在求解3组高维背包问题时的对比计算,例证了算法具有相对更好的稳定性和全局寻优能力。
进化计算、群体智能、二进制狼群算法、组合优化、0-1背包问题
TP18;TP301.6(自动化基础理论)
国家自然科学基金71171199资助课题
2014-09-03(万方平台首次上网日期,不代表论文的发表时间)
共8页
1660-1667