10.3969/j.issn.1673-629X.2007.07.032
求解旅行商问题的混合蚂蚁算法
旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法.算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化.数据实验表明,该算法是有效的.
旅行商问题、蚂蚁算法、2-Opt、局部优化
17
TP18;TP301.6(自动化基础理论)
安徽高校省级自然科学基金2006KJ253B;2006KJ085B
2007-08-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
110-113