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

总有以后

Technical Report
# D$ b7 U) O, s8 v, E' \& H  ?TSP问题的遗传算法求解
) V- f4 K7 e$ x$ U7 A马广才，大连大学数学建模工作室
: f2 g8 v+ Y% G一、
) j6 K) S, g4 m, a$ \序言
% b$ L/ p  ?0 Z7 x( \! `4 O  ?/ n/ @本材料简单介绍了遗传算法的概念和算法的流程，结合2010年东北三省数学建模联赛B题：周游全中国，给出了用遗传算法求解TSP问题的matlab程序。
二、
遗传算法的概念
4 U& c! h0 n  W7 G- q3 }# [2 ?( T遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出。它将问题域中的可能解看作是群体的个体, 并将个体编码成符号串形式( 即染色体) , 模拟生物进化过程, 对群体反复进行杂交等操作, 根据预定的适应度函数对每个个体进行评价, 依据优胜劣汰的进化规则, 不断得到更优的群体, 同时搜索优化群体中的最优个体, 求得满足要求的最优解。
遗传算法讲义523.doc (202 KB, 下载次数: 10)

2014-11-5 22:49 上传

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

深V礼

楼主，干的漂亮
  N4 B$ v6 ]; m2 l# e

ComeAsYouR

赞的飞起！！！