Technical Report TSP问题的遗传算法求解

总有以后

Technical Report
! F) ]3 q- W) u0 X2 A$ mTSP问题的遗传算法求解
马广才，大连大学数学建模工作室
一、
序言
: N  V( f5 H, c* b/ J) T3 E4 o& c本材料简单介绍了遗传算法的概念和算法的流程，结合2010年东北三省数学建模联赛B题：周游全中国，给出了用遗传算法求解TSP问题的matlab程序。
! S+ l0 O  o+ J( g& c: ^二、
5 z) z+ q4 ?( b* z遗传算法的概念
) p6 ]' s, F8 B  }; K7 @9 O) m$ F5 z遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出。它将问题域中的可能解看作是群体的个体, 并将个体编码成符号串形式( 即染色体) , 模拟生物进化过程, 对群体反复进行杂交等操作, 根据预定的适应度函数对每个个体进行评价, 依据优胜劣汰的进化规则, 不断得到更优的群体, 同时搜索优化群体中的最优个体, 求得满足要求的最优解。
4 W' }. u2 R: i5 P3 H2 G 遗传算法讲义523.doc (202 KB, 下载次数: 10)

2014-11-5 22:49 上传

点击文件名下载附件
下载积分: 体力 -2 点

0 \7 A7 O! E+ z1 b( u. f8 `# c- c

深V礼

楼主，干的漂亮

ComeAsYouR

赞的飞起！！！
- T. l' i6 O! d4 X4 f: O* W) k