c语言推销员旅行问题遗传算法,用遗传算法求解旅行商问题.pdf

( )

2007 年 第28 卷 第 1 期 中 北 大 学 学 报 自然科学版 . 28　 . 1　2007

V o l N o

(总第 111 期) JOURNAL OF NORTH UN IVERSITY OF CH INA (NATURAL SC IENCE ED ITION) (Sum N o. 111)

文章编号: (2007)

用遗传算法求解旅行商问题

李　飞, 白艳萍

( 中北大学 理学院, 山西 太原 030051)

摘　要: 　论述了用遗传算法求解旅行商问题 (T SP ) 的算法步骤, 给出了在M A TLAB 环境下用遗传算法

解决旅行商问题的具体程序设计. 将此算法应用到 6 个旅行商问题中, 并将得到的运行结果与用弹性网络

得到的结果进行了比较, 发现用遗传算法得到的结果与最优解较为接近.

关键词: 　遗传算法; 旅行商; 最优化

中图分类号: 　 29　　　文献标识码:

O A

A Genetic A lgor ithm for Traveling Salesman Problem s

,

L I Fei BA I Yan p ing

(Schoo l of Science, N o rth U niversity of Ch ina, T aiyuan 030051, Ch ina)

Abstract: T he p rocedu re of so lving T raveling Salesm an P rob lem (T SP ) by genetic algo rithm w as ex

pounded. T he detailed p rogram so lving T SP in M A TLAB environm en t w as p resen ted. T he algo rithm

.

w as app lied to six T raveling Salesm an P rob lem s T he resu lts from genetic algo rithm are rather confo rm

to the op tim al resu lt , com pared the resu lts of genetic algo rithm w ith the elastic net.

Key words: genetic algo rithm ; traveling salesm an p rob lem ; op tim al

(