解0-1背包问题的蚁群算法

• 作者: 白云 秦玲 章春芳 陈崚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 背包问题 蚁群算法 局部更新
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 212-214
• 页数: 3页
• 分类号: TP37|O141.3
• 字数: 3552字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.06.073

摘要

针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,该方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率.数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦玲	南京航空航天大学计算机科学与工程系	5	42	3.0	5.0
4	陈崚	扬州大学计算机科学与工程系	150	1914	19.0	39.0
8	白云	苏州科技学院计算机科学与工程系	24	69	4.0	7.0
12	章春芳	扬州大学计算机科学与工程系	5	104	5.0	5.0