统计计算

自制简单遗传算法实验

自制简单遗传算法实验

何通 / 2013-09-15

我参加完八月份的 COS 沙龙之后比较闲，忽然想起自己很久以前看的遗传算法的基本思想。本着时不时就应该做一些私活的心态，我就在旅行商问题上面把它实现了一下。 […] 遗传算法是一个仿生学的算法。进化论认为地球上千奇百怪的生物都是进化而来的，如今能生存在地球上的生物是更适应于这个环境的，我们也可以说它们是被 “优化过” 的。他们是怎么优化的呢？在一个种群中，生物的差异主要来自于两点，不同染色体……