数学建模社区-数学中国
标题:
Technical Report TSP问题的遗传算法求解
[打印本页]
作者:
总有以后
时间:
2014-11-5 22:50
标题:
Technical Report TSP问题的遗传算法求解
Technical Report
! Y' n( n$ H) c! l6 i
TSP问题的遗传算法求解
' c2 T9 E5 y- z+ q" [, o
马广才,大连大学数学建模工作室
" R" }" i1 H& ^: J5 Z7 P5 J
一、
2 m- z7 f, _! A2 m# D/ @: z+ [# r
序言
) \9 m) J Q8 n- b
本材料简单介绍了遗传算法的概念和算法的流程,结合2010年东北三省数学建模联赛B题:周游全中国,给出了用遗传算法求解TSP问题的matlab程序。
# U6 q5 R9 I2 B0 I$ Q" A& G
二、
* Y! x' p( F: t3 G" f* A# i" p& @* ~2 C
遗传算法的概念
+ {) V5 u: O% V0 P
遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出。它将问题域中的可能解看作是群体的个体, 并将个体编码成符号串形式( 即染色体) , 模拟生物进化过程, 对群体反复进行杂交等操作, 根据预定的适应度函数对每个个体进行评价, 依据优胜劣汰的进化规则, 不断得到更优的群体, 同时搜索优化群体中的最优个体, 求得满足要求的最优解。
1 r' T. j0 X) o2 g# Z1 Y5 h6 |
遗传算法讲义523.doc
(202 KB, 下载次数: 10)
2014-11-5 22:49 上传
点击文件名下载附件
下载积分: 体力 -2 点
( e% H H+ C8 j b# w
作者:
深V礼
时间:
2014-11-6 16:48
楼主,干的漂亮
8 {- k( | | f/ ~# L
作者:
ComeAsYouR
时间:
2014-12-14 11:01
赞的飞起!!!
; T1 v' h2 a! }9 L
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5