期刊文献+

遗传算法及其在TSP问题求解中的应用 被引量:3

下载PDF
导出
摘要 介绍了遗传算法的基本原理,讨论了遗传算法中有关编码表示和遗传算子(包括选择算子、交叉算子、变异算子)设计等方面的技术.针对TSP(旅行商)问题,运用基本遗传算法,研究了种群规模、进化代数、实现选择操作、交叉操作、变异操作等方面的问题,并对遗传算法的求解结果和求解效率的影响因素进行分析,最后对遗传算法解决TSP问题的前景进行展望.
作者 赵雪梅
出处 《四川兵工学报》 CAS 2009年第11期22-27,共6页 Journal of Sichuan Ordnance
  • 相关文献

参考文献11

二级参考文献51

共引文献113

同被引文献26

  • 1马广英,李平,闻育,杜学艳,于凯.基于极大熵模型的交通出行矩阵解法研究[J].浙江大学学报(工学版),2006,40(10):1778-1782. 被引量:9
  • 2张志文,梁钦锋,王增莹,于广锁,于遵宏.遗传算法优化BP网络及其在灰渣粘度预测中的应用[J].计算机与应用化学,2007,24(5):609-613. 被引量:5
  • 3杨新武,刘椿年.遗传算法中自适应的比例选择策略[J].计算机工程与应用,2007,43(20):25-27. 被引量:10
  • 4Dixon M P,Rilett L R.Population origin-destination estimation using automatic vehicle identification and volume data[J].Journal of Transportaion Engineering,2005(2):75-82.
  • 5Ehlert A,Bell G H,Grosso S.Optimal traffic counting locations for origin-destination matrix estimation[J].Transportation Research,Part B,2006(4):442-460.
  • 6Du Xue-yan,Li Ping,Ma Guang-ying.A mixed evolutionary algorithm to solve the 0-D matrix estimation problem[J]International Conference on Neural Networks,2005(1):79-83.
  • 7Stathopoulos A,Tsekeris T.Methodology for validating dynamic origin-destination matrix estimation models with implications for advanced traveler ingormation systems[J].Transportation Planning and Technology,2005,28(2):93-112.
  • 8Jiao Licheng,Wang Lei.A novel genetic algorithm based on immunity[J].IEEE Trans,on System,Man,and Cybernetics,Part A:Systems and Humans,2000,30(5):552-561.
  • 9Hunt J E.Cooke D E.Learning using an artificial immune system[J].Jounal of Network and Computer Application.1996,19(4):189-212.
  • 10BROWNING G J , BRYANT G W , LUCAS J A, et al. An Empirical Method for the Prediction of Coal AshSlag Viscosity [ J ]. Energy and Fuels ,2003 (17) :731-737.

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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