用遗传算法求解分组旅行推销员问题

被引：2

作者：

束金龙

赵喆

戴巧燕

机构：

[1] 华东师范大学数学系

[2] 华东师范大学数学系上海

[3] 上海

来源：

运筹与管理 | 2004年 / 01期

关键词：

运筹学; 遗传算法; 分组旅行推销员问题; 模拟退火法; 局部搜索法;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

在遗传算法能够有效解决TSP问题[3][4]的基础上,根据遗传算法———通过搜索大规模,多样化的种群,在种群间交换个体所携带的遗传信息,保留种群中个体的优越遗传信息———的思想,设计了求解分组TSP问题的遗传算法。算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠;算法运算速度快,容易获得有效解。

引用

页码：17 / 22

页数：6