文件名称:AHybidGeneticAgorithmtoSolveTSPandMTSP
- 所属分类：
- 人工智能/神经网络/遗传算法
- 资源属性：
- [PDF]
- 上传时间：
- 2012-11-26
- 文件大小：
- 212kb
- 下载次数：
- 0次
- 提 供 者：
- Not***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
求解TSP和MTSP的混合遗传算法_英文_-Abstract:M any app licat ions are invo lved w ith mult ip le salesmen each of w hom visits a subgroup
cit ies and returns the same start ing city. The to tal length of all subtours is required to be m ini2
mum. Th is is calledM ult ip le T raveling Salesmen P roblem (M TSP). There are various heurist ic
methods to obtain op t imal o r near2op t imal so lut ions fo r the TSP p roblem. But to the M ult ip le
T raveling Salesmen P roblem , there are no t much app roaches to so lveM TSP. In th is paper, a hy2
brid genet ic algo rithm to so lve TSP and M TSP is p resented. Th is algo rithm combines GA and
heurist ics. N umerical experiments show that the new algo rithm is very efficient and effect ive.
Key words: TSP op t im izat ion genet ic algo rithm 2op t
cit ies and returns the same start ing city. The to tal length of all subtours is required to be m ini2
mum. Th is is calledM ult ip le T raveling Salesmen P roblem (M TSP). There are various heurist ic
methods to obtain op t imal o r near2op t imal so lut ions fo r the TSP p roblem. But to the M ult ip le
T raveling Salesmen P roblem , there are no t much app roaches to so lveM TSP. In th is paper, a hy2
brid genet ic algo rithm to so lve TSP and M TSP is p resented. Th is algo rithm combines GA and
heurist ics. N umerical experiments show that the new algo rithm is very efficient and effect ive.
Key words: TSP op t im izat ion genet ic algo rithm 2op t
(系统自动生成,下载前可以参看下载内容)
下载文件列表
求解TSP和MTSP的混合遗传算法_英文_.pdf