首页|基于遗传算法求解TSP问题的一种算法

基于遗传算法求解TSP问题的一种算法

Based on Genetic Algorithm for Solving TSP Problem

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
主要研究了用遗传算法求解TSP问题.阐述了简单遗传算法的设计方法、基本原理和基本步骤.描述了简单遗传算法在TSP问题中的应用现状.根据种群个体的多样性和分布情况,提出了判定遗传算法的截止代数.简单遗传算法具有易于陷入局部最优解、收敛速度慢的特点,针对这些特点,通过改进交叉算子,加入初始化启发信息,提高了遗传算法解的精度和收敛性.

刘三满

展开 >

山西警官高等专科学校,太原030021

遗传算法 旅行商问题 TSP问题

山西省科技厅软科学基金资助项目山西省科技厅软科学基金资助项目

20100410162011041022-03

2012

电脑开发与应用
中国北方自动控制技术研究所

电脑开发与应用

影响因子：0.265
ISSN：1003-5850
年,卷(期)：2012.25(5)
  • 5