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

• 作者: 刘文君 周驰 高亮
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 旅行商问题 Memetic算法 时间约束 贪婪倒位变异 递归弧插入
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 机械与材料工程
• 页码范围: 93-96
• 页数: 4页
• 分类号: O224
• 字数: 3203字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.07.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高亮	华中科技大学数字制造装备与技术国家重点实验室	79	2098	22.0	45.0
2	周驰	华中科技大学数字制造装备与技术国家重点实验室	15	861	10.0	15.0
3	刘文君	华中科技大学数字制造装备与技术国家重点实验室	6	82	4.0	6.0