查看: 2886|回复: 2

[课件资源] Technical Report TSP问题的遗传算法求解

字体大小: 正常放大

69 主题	11 听众	1103 积分

升级 10.3%

TA的每日心情

	奋斗 2015-5-8 18:47

签到天数: 193 天

[LV.7]常住居民III

自我介绍: 一个喜欢数学建模，却还处于懵懂状态的人

电梯直达

1^#

发表于 2014-11-5 22:50 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

Technical Report
TSP问题的遗传算法求解
马广才，大连大学数学建模工作室
一、
序言
本材料简单介绍了遗传算法的概念和算法的流程，结合2010年东北三省数学建模联赛B题：周游全中国，给出了用遗传算法求解TSP问题的matlab程序。
二、
遗传算法的概念
遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出。它将问题域中的可能解看作是群体的个体, 并将个体编码成符号串形式( 即染色体) , 模拟生物进化过程, 对群体反复进行杂交等操作, 根据预定的适应度函数对每个个体进行评价, 依据优胜劣汰的进化规则, 不断得到更优的群体, 同时搜索优化群体中的最优个体, 求得满足要求的最优解。