期刊文献+

遗传算法编程求解TSP问题 被引量:1

Solving the TSP by the Progran of Genetlc Algorithm
下载PDF
导出
摘要 利用基本遗传算法的思路解决旅行商问题,选择仍然采用轮盘选择方法;交叉算法采用一个启发式交叉算法,交叉位置随机,该算法以一定的概率生成一个比父代好的解,交叉概率取0.1;变异概率0.005。经多次运行,求得最优值。停止法则为循环最大遗传代数为止,另外如果30代解没有改进则停止。编程环境为Mat-lab6.5。 By analyzing the thought of basic genetic algorithm in solving the Traveler' s Sale Problem, roulette wheel selection is also chosen ; crossover method is a the heuristic method of crossover algorithm, the crossover location is random, this algorithm generates a better answer by fixed chances, the chance of crossover is 0. 1 ;and the chance of mutation is 0.005. the best answer is given by running program repeatedly. It is not stopped untill the maximum genetic generation, and it will stopped when 30 generations are not improved. The environment of program is Matlab6.5.
作者 黎永壹 黄泽
出处 《河池学院学报》 2007年第2期8-11,共4页 Journal of Hechi University
关键词 遗传算法 TSP 交叉算法 启发算法 genetic algorithm TSP crossover algorithm heuristic algorithm
  • 相关文献

参考文献6

  • 1[1]Nash J.The Bargaining Problems[J].Econometrica,1950,18(1):155-162.
  • 2[2]Shapley L.Some Topics in Two Person Games[A].Contributions to the Theory of Games[C].Princeton:Princeton Annals ofMathematical Studies,1953,52-67.
  • 3[3]Stahl I.Bargaining Theroy[M].Stockholm:Stockholm School of Economics,1972.
  • 4[4]米凯利维茨.演化程序:遗传算法和数据编码的结合[M].北京:科学出版社,2000.
  • 5玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 6玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..

共引文献191

同被引文献10

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部