用Memetic算法求解有时间约束的TSP问题

被引：26

作者：

高亮

刘文君

周驰

机构：

[1] 华中科技大学数字制造装备与技术国家重点实验室

来源：

关键词：

旅行商问题; Memetic算法; 时间约束; 贪婪倒位变异; 递归弧插入;

D O I：

10.13245/j.hust.2008.07.002

中图分类号：

O223 [统筹方法];

学科分类号：

070105 [运筹学与控制论];

摘要：

设计了一种基于双重局部搜索策略的Memetic算法用于求解带有时间约束的旅行商问题.在基本遗传操作中,分别采用顺序交叉算子和交换变异算子,同时在每次交叉和变异后均通过随机数来决定是采用贪婪倒位变异算子还是采用递归弧插入算子进行局部搜索优化.实例仿真分析表明该算法快速高效,并且具有很好的鲁棒性.

引用

页码：93 / 96

页数：4