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

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