期刊文章详细信息
基于近邻策略的旅行商问题求解
Solving travelling salesman problem based on nearest neighbor strategy
文献类型：期刊文章
机构地区：[1]解放军信息工程大学电子技术学院应用数学系,郑州450004
年 份：2009
卷 号：45
期 号：28
起止页码：67-68
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要：根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式。该算法可以大大缩短遗传进程,提高进化效率。通过仿真实验,验证了该算法的有效性,并且随着城市数目的增加其优越性更为明显。
关 键 词：近邻策略 遗传算法 旅行商问题
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
