基于蚂蚁系统的 TSP 问题的新算法

被引:15
作者
彭斯俊
黄樟灿
刘道海
黄小为
机构
[1] 武汉汽车工业大学基础课部
关键词
蚂蚁系统;TSP问题;信息素;状态转移规则;
D O I
暂无
中图分类号
O141.3 [递归论(递归函数、能行性理论)];
学科分类号
摘要
从介绍蚂蚁系统出发,提出了新的状态转移规则及全局修正规则,结合这些新规则设计出一个新算法,该算法是一个分布式并行算法。计算机试验结果表明,该算法对求解TSP问题十分有效。
引用
收藏
页码:90 / 94
页数:5
相关论文
empty
未找到相关数据