混合遗传算法在旅行商问题中的应用

被引：4

作者：

张芬莉

姜秀山

孙艳丰

机构：

[1] 北京交通大学交通运输学院

[2] 北京交通大学交通运输学院北京

[3] 北京

来源：

西安工业学院学报 | 2004年 / 02期

关键词：

遗传算法; 禁忌搜索算法; 旅行商问题;

D O I：

10.16185/j.jxatu.edu.cn.2004.02.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了更优地解决旅行商问题,改进单纯用遗传算法求解旅行商问题的结果,本文通过遗传算法和禁忌搜索算法自身的特点,分别对二者的优势和不足进行分析,提出一种将二者混合使用的求解旅行商问题的算法.该算法以遗传算法为基础,用遗传算法作全局搜索,用禁忌搜索算法作局部搜索.同时,通过计算实例分析,将这种混合遗传算法用于旅行商问题的求解中.试验表明,混合遗传算法比较单纯的遗传算法的计算结果有一定的改进.

引用

页码：175 / 177

页数：3