Location:
Search - R-OPT TSP
Search list
Description: 求解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
Platform: |
Size: 217088 |
Author: Notics |
Hits:
Description: Lin-Kernighan的R-Opt算法。主要思想是CLK,小规模的TSP可以在很短的时间内都到最优解。-Lin-Kernighan algorithm for the R-Opt. The main idea is CLK, small-scale TSP can be in a very short period of time have gone to the optimal solution.
Platform: |
Size: 17408 |
Author: 云祖 |
Hits: