节点文献
基于遗传算法的约束性多TSP问题及其应用
Constrained Multiple Traveling Salesman Problem Based on Genetic Algorithm and Its Application
【摘要】 针对一类具有约束条件的汽车调度问题 ,提出了约束性的多重 TSP(CMTSP)问题及其模型 ,给出了一种遗传算法解法。对比实验结果表明 :遗传算法具有比启发式算法更好的结果。
【Abstract】 Constrained vehicle scheduling problems are discussed in this paper. The model and the genetic algorithm solution of CMTSP (Constrained Multiple Traveling Salesmen Problem) are presented. It is shown by simulation that the performance of the genetic algorithm is very good.
【关键词】 遗传算法；
组合优化；
旅行推销员(TSP)问题；
【Key words】 genetic algorithm； combinatorial optimization； travelling salesman probl?；
【Key words】 genetic algorithm； combinatorial optimization； travelling salesman probl?；
- 【文献出处】 重庆邮电学院学报(自然科学版) ,Journal of Chongqing University of Posts and Telecommunications , 编辑部邮箱 ,2000年02期
- 【被引频次】13
- 【下载频次】335