博主前言:此文章来自一份网络资料,原作者不明,是我看过的最好的一份遗传算法教程,假设你能耐心看完他,相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多。诸如寻路问题。8数码问题。囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中。寻找一个包括在该多边形内的最大.....
分类:
编程语言 时间:
2015-06-22 14:53:34
阅读次数:
241
遗传算法的简单应用,关于巡回旅行商(TSP)的求解问题,采用了C#语言实现的。
分类:
编程语言 时间:
2015-06-21 07:02:38
阅读次数:
306
有一种说法是智商就是其阅读能力,这当然有一定道理。我觉得一个人的智商取决于拥有的知识(包含逻辑知识等),从脑科学上将就是其神经突触链接的数量。人类获取知识的途径其实非常多,比如观察,体验,阅读,交流等。这些途径可以分为三个基本类,一是遗传,这种知识的形成时间跨度都非常大,而且每个人都具备,局限性非常大,对于个人来说基本没有可操作性;而是亲自获取,比如婴儿开始到这个世界后,就会观察周围环境,并通过听...
分类:
其他好文 时间:
2015-06-18 13:42:25
阅读次数:
143
无所事事,就想找个题目练一下遗传算法。然后想到可以用遗传算法找遍历给定城市的最短路径。从网上搜了一些中国的城市,各城市之间的距离取它们之间的直线距离,每个城市一个编号,然后每个所有编号构成的排列就是一个解,每个解会得到一个相应的总距离。问题就变成寻找最优排列的问题。用遗传算法处理这个问题,先随机生成...
分类:
编程语言 时间:
2015-06-14 01:49:41
阅读次数:
508
遗传算法演示样本手册模拟为了更好地理解遗传算法的计算过程,法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中。用无符号二进制整数来表示。 因 x1, x2 为 0 ~ 7之间的整数。...
分类:
其他好文 时间:
2015-06-10 22:24:00
阅读次数:
215
博主前言:此文章来自一份网络资料,原作者不明,是我看过的最好的一份遗传算法教程,假设你能耐心看完他,相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包括在该多边形内的最大.....
分类:
编程语言 时间:
2015-06-07 17:11:02
阅读次数:
105
最近迷上神经进化(Neuroevolution)这个方向,感觉是Deep Learning之后的一个很不错的研究领域。该领域的一个主导就是仿照人的遗传机制来进化网络参数与结构。注意,连网络结构都可以进化,就是不像是传统的神经网络,结构是提前定义好的。
最近这个领域研究的比较多的是 弗罗里达大学的Stanley教授,主要的贡献有NEAT,HyperNEAT以及Novelty Search,...
分类:
Web程序 时间:
2015-06-03 15:48:49
阅读次数:
261