10.3969/j.issn.2095-6835.2010.06.091
基于GA的MTSP问题实现
多旅行商问题(Multiple Traveling Salesperson Problem,简称MTSP)是讨论m住旅行商如何访问n座城市,要求每个城市都被访问,且仅被访问一次,求得所有旅行商经过的路径和最小.本文通过对MTSP特点的分析,依据遗传算法的基本思想,对编码和遗传算子进行合理选取.通过仿真表明,该优化方法能够取得较优解.
遗传算法、MTSP问题、染色体
26
TP393(计算技术、计算机技术)
基金申请人:周永权;项目名称:变参数自适应代数神经网络及应用;基金颁发部门:国家自然科学基金60461001
2014-07-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
224-225,211