遗传算法Java实现以及TSP问题遗传算法求解
摘要:
在以前的文章(简单遗传算法MATLAB实现)中已经介绍过,遗传算法是一种基于达尔文生物进化论的启发式算法,它的核心思想就是优胜劣汰,适应性好的个体将在生存竞争中获得更大的生存机会,而适应差的将更有可能在竞争中失败,从而遭到淘汰。1. 生物进化 图1用了一个非常形象的实例,来表现进化机制对生物繁衍的作用。图1 眼睛的进化(摘自http://blog.csdn.net/zzwu/article/details/561588) 可以设想,曾有一个时期动物就根本没有眼睛。那时,动物在它们的环境中航行完全是靠嗅觉和触觉来躲避掠食它们的动物。他们也相当擅长于这样做,因为他们靠这样已经历了成千上万个世代.. 阅读全文
posted @ 2012-10-02 12:35 Alex Yu 阅读(22377) 评论(4) 推荐(1) 编辑