10.3969/j.issn.1008-5327.2017.03.018
一种TSP的新算法:智能邻近点算法
针对旅行商问题(TSP),创建了一种新算法-智能邻近点算法,其主要策略是:按照概率在临近城市里选取下一造访城市,使得那些最短整体路径中出现次数多的局部路径的再次被选概率越来越大.运行结果表明,此算法能有效减少运算规模,所编MATLAB程序语言简洁,易读,可方便快捷地计算31个所选城市最优或较优的巡回路径.
旅行商问题、邻近点法、MATLAB、智能、算法、概率
31
TP301.6(计算技术、计算机技术)
2014年教育部计算机辅助技术教育系列课题CAXC-13A-54
2017-12-22(万方平台首次上网日期,不代表论文的发表时间)
共6页
72-76,81