数学建模社区-数学中国

标题: Technical Report TSP问题的遗传算法求解 [打印本页]
作者: 总有以后    时间: 2014-11-5 22:50
标题: Technical Report TSP问题的遗传算法求解
Technical Report
6 R! I4 J4 b  {0 q8 @) QTSP问题的遗传算法求解& ~3 @( }& b+ q* s
马广才，大连大学数学建模工作室1 p) j5 I+ |5 ~( h
一、
/ C* o( G, N$ Y& k! _序言6 D6 N+ F+ N  t/ G3 [; e* F. H1 Q
本材料简单介绍了遗传算法的概念和算法的流程，结合2010年东北三省数学建模联赛B题：周游全中国，给出了用遗传算法求解TSP问题的matlab程序。' O% A$ U6 v, G5 j- S5 _
二、6 v0 a' m& y% P* t
遗传算法的概念
  M# W5 a1 ?  }7 g# V+ P+ o8 I9 @遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出。它将问题域中的可能解看作是群体的个体, 并将个体编码成符号串形式( 即染色体) , 模拟生物进化过程, 对群体反复进行杂交等操作, 根据预定的适应度函数对每个个体进行评价, 依据优胜劣汰的进化规则, 不断得到更优的群体, 同时搜索优化群体中的最优个体, 求得满足要求的最优解。6 A/ F+ F1 B" F9 Z6 w
遗传算法讲义523.doc (202 KB, 下载次数: 10)
6 e9 o& m+ E/ h2 y$ e0 y: w
作者: 深V礼    时间: 2014-11-6 16:48
楼主，干的漂亮; j$ A1 f# ]3 W% W3 n
作者: ComeAsYouR    时间: 2014-12-14 11:01
赞的飞起！！！  F- Q% S% O% V3 c




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5