孙承意,余雪丽,王皖贞

• 1:太原工业大学
• 2:太原重型机械学院

摘要(Abstract)：

本文提出用遗传算法（ＧＡ）求解旅行商问题（ＴＳＰ）的一整套进化策略，包括染色体的编码、反向运算、循环运算、交换运算．其中除反向运算外，均与通常的ＧＡ算法所采用的策略不同．文中解释了它们的几何意义．用该算法求解中国３１个城市的ＴＳＰ问题得到了１５４０４公里的新的路径长度．计算结果表明整个算法是有效的

关键词(KeyWords)： 优化；遗传算法；进化策略；旅行商问题

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孙承意,余雪丽,王皖贞

参考文献(References)：

• 1HungSL．AeliH．Apraralelgenetic／neuralnetworklearningalgorithmforMIMDsharedmemorymachines，IEEETrans．onNeuralNetworks，1994，15（6）∶900～9092RothG．LevineM．Geomitricprimitiveextractionusingageneticalgorithm，IEEETrans．PAMI1994，6（9）∶901～9053HopfieldJJ．TankDW．Neuralcomputationofdecisioninoptimizationproblems，BiolCybem，1985，52∶141～1524靳蕃等．神经网络与神经计算机一原理应用，成都：西南交通大学出版社，19915孙守宇，郑君里．Hopfield网络求解TSP的一种改进算法和理论证明，电子学报，1995，23（1）∶73～78