- 在线时间
- 129 小时
- 最后登录
- 2015-5-8
- 注册时间
- 2014-3-6
- 听众数
- 11
- 收听数
- 0
- 能力
- 0 分
- 体力
- 3046 点
- 威望
- 0 点
- 阅读权限
- 60
- 积分
- 1103
- 相册
- 1
- 日志
- 0
- 记录
- 4
- 帖子
- 367
- 主题
- 69
- 精华
- 0
- 分享
- 0
- 好友
- 49
升级 10.3% TA的每日心情 | 奋斗 2015-5-8 18:47 |
---|
签到天数: 193 天 [LV.7]常住居民III
- 自我介绍
- 一个喜欢数学建模,却还处于懵懂状态的人
|
Technical Report6 D! I+ f0 g) H( i/ o; L
TSP问题的遗传算法求解
9 B9 s7 j! T$ ]/ [+ c马广才,大连大学数学建模工作室
# b8 |& W. c) J$ H( y6 C n+ O一、$ P' l4 @5 w5 }
序言
. b2 z' \) |( j! ^. J本材料简单介绍了遗传算法的概念和算法的流程,结合2010年东北三省数学建模联赛B题:周游全中国,给出了用遗传算法求解TSP问题的matlab程序。# o2 C# p6 K' i4 T# |! Y- l# R
二、& H6 P4 E4 Q d$ b/ r+ K
遗传算法的概念
) i6 D2 j: G+ ], ]: v x遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出。它将问题域中的可能解看作是群体的个体, 并将个体编码成符号串形式( 即染色体) , 模拟生物进化过程, 对群体反复进行杂交等操作, 根据预定的适应度函数对每个个体进行评价, 依据优胜劣汰的进化规则, 不断得到更优的群体, 同时搜索优化群体中的最优个体, 求得满足要求的最优解。
% _& z- [$ z) l C7 e
遗传算法讲义523.doc
(202 KB, 下载次数: 10)
( H1 X* x3 X$ o) U" G; z' A, u. u
|
zan
|