蚁群算法解决CSAHLP问题时的修正因子的研究

• 作者: 刘树森 张小燕 胡昊 苏勇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 优化蚁群算法 CSAHLP NP 非可行解
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 119-122,126
• 分类号: TP15
• 字数: 2117字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.08.031

摘要

优化蚁群算法是一种基于种群的模拟进化算法,其高效的仿生过程在各类组合问题中有了广泛的应用.CSAHLP经常被用来描述物流在大范围运输时所产生的问题.在CSAHLP问题中,枢流点和节点都是未知参变量,这使得此问题归类于典型的NP问题.ACO作为高效解决NP问题的算法之一,在CSAHLP上有了越来越多的研究应用.但是,蚁群算法也有其自身缺点,受容量约束的条件作为外部约束使得蚁群有时无法得出正确的解.文中详细讨论了蚁群产生非可行解的原因及其处理方法,并通过实验证明方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏勇	江苏科技大学计算机科学与工程学院	23	127	6.0	10.0
2	胡昊	江苏科技大学计算机科学与工程学院	5	8	2.0	2.0
3	张小燕	江苏科技大学计算机科学与工程学院	3	8	2.0	2.0
4	刘树森	江苏科技大学计算机科学与工程学院	1	0	0.0	0.0