10 2015 档案
摘要:遗传算法Java实现以及TSP问题遗传算法求解 在以前的文章(简单遗传算法MATLAB实现)中已经介绍过,遗传算法是一种基于达尔文生物进化论的启发式算法,它的核心思想就是优胜劣汰,适应性好的个体将在生存竞争中获得更大的生存机会,而适应差的将更有可能在竞争中失败,从而遭到淘汰。1. 生物进化 图1用了...
阅读全文
posted @ 2015-10-28 22:32
yu_xia
摘要:用遗传算法解决旅行商问题(附源代码)本文程序所有源代码已在《用遗传算法解决旅行商问题开源(全部源代码)》中开源。 最近心血来潮,重新拾起大学毕业设计时研究过的遗传算法。去年做毕业设计时还觉得遗传算法是一种多么神秘的算法,但是今天看来,遗传算法也就和冒泡排序算法差不多,都是通用的算法,只不过遗传算法...
阅读全文
posted @ 2015-10-28 22:31
yu_xia
摘要:遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法遗传算法的基本运算过程如下:a)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0)。b)个体评价:计算...
阅读全文
posted @ 2015-10-28 22:28
yu_xia

浙公网安备 33010602011771号