罗映红

• 1:兰州铁道学院电信与自动控制系

摘要(Abstract)：

利用遗传算法（ＧＡ）的机理分析，提出了求解旅行商问题（ＴＳＰ）的一整套进化策略，并对算法的有效性进行了分析。计算机模拟结果表明ＧＡ是求解组合优化问题的一种有效方法

关键词(KeyWords)： 遗传算法,旅行商问题,优化

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 罗映红

Email:

DOI: 10.16468/j.cnki.issn1004-0366.1997.02.012

参考文献(References)：

• 1靳蕃，范俊波，潭永东．神经网络与神经计算机原理应用．成都：西南交通大学出版社，1991，78～1312HolandJ．H．AdapationinNatuialandArtificialSystem．TheVniversityofMichiganPres，1975，150～1953张忆军，叶中行．求解TSP的神经网络改进算法分析．神经网络理论及应用—1994最新近展．武汉：华中理工大学出版社，1994，259～2634孙守宇，郑君里．Hopfield网络求解TSP的一种改进算法和理论证明．电子学报，1995，1：73～785童隆恩．Pots－Glass模型算法的软件实现与应用．北京：科技大学学报，1994，4：382～3866余道衡，贾积有．参数正交选优的神经网络算法—用Hopfield模型求解组合优化问题的一种新方法．中国神经网络1991学术大会论文集，下册，1991，741～744