登录    注册    忘记密码

期刊文章详细信息

求解0-1背包问题的二进制狼群算法  ( EI收录)  

A binary wolf pack algorithm for solving 0-1 knapsack problem

  

文献类型:期刊文章

作  者:吴虎胜[1,2] 张凤鸣[1] 战仁军[2] 汪送[2] 张超[1]

机构地区:[1]空军工程大学装备管理与安全工程学院,陕西西安710051 [2]武警工程大学装备工程学院,陕西西安710086

出  处:《系统工程与电子技术》

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

年  份:2014

卷  号:36

期  号:8

起止页码:1660-1667

语  种:中文

收录情况:BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号:20143900069631)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号:TP18] TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心