人工生命Bug模型二元蚁群算法求解多0/1背包问题

• 作者: 卜天然 周鸣争 程美英 钱乾
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Bug人工生命模型 二元蚁群优化算法 细胞自动机 0/1背包问题
• 年，卷（期）: 2013,（4）
• 页码范围: 43-46
• 分类号: TP301.6
• 字数: 3398字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.04.010

摘要

从一维有趣的Bug人工生命模型出发,并对该模型进行扩展,将蚂蚁对信息素的大小进行选择的概率函数作为细胞的转换函数,对二元蚁群算法从人工生命的角度重新进行描述,同时引入更多的随机因素有效防止二元蚁群算法易陷入局部最优的缺陷,然后通过增加细胞状态集合元素数目的方式对Bug模型二元蚁群算法进行扩展,应用于多0/1背包问题的求解.仿真实验表明,运用文中算法不仅能快速有效地完成多0/1背包问题的求解过程,而且在一定程度上体现了计算的本质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周鸣争		103	565	12.0	18.0
2	卜天然		34	149	4.0	12.0
3	钱乾		5	20	2.0	4.0
4	程美英		7	23	2.0	4.0