摘要
针对离散组合优化问题,给出一个自由搜索的算法。但是仅仅通过自由搜索算法求得的解,往往存在交叉现象,针对这个问题提出将离散自由搜索算法和交叉消除相结合的算法,这样不仅大大地提高了自由搜索算法运算过程的收敛速度,而且较大程度地提升了结果的质量。利用旅行商问题(TSP)标准库中的测试数据对所提算法进行了验证,结果表明该算法比遗传算法性能提高了约1.6%。
A free search algorithm was proposed for the discrete optimization problem. However, solutions simply got from free search algorithm often have crossover phenomenon. Then, an algorithm free search algorithm combined with cross elimination was put forward, which not only greatly improved the convergence rate of the search process but also enhanced the quality of the results. The experimental results using Traveling Saleman Problem （TSP） standard data show that the performance of the proposed algorithm increases by about 1.6% than that of the genetic algorithm.
出处
《计算机应用》
CSCD
北大核心
2013年第6期1563-1565,1570,共4页
journal of Computer Applications
基金
上海市教委学科建设专项基金资助项目(11XK11)
上海工程技术大学内涵建设项目(nhky-2012-13)
关键词
旅行商问题
智能算法
自由搜索
交叉消除
Traveling Saleman Problem （TSP）
intelligent algorithm
free search
cross elimination
