thesis
zkzqzzz
德玛西亚!
展开
-
遗传算法小结(一)
转自 http://blog.sina.com.cn/s/blog_4b837cbf010008rm.html http://blog.csdn.net/qq1175421841/article/details/51327110 遗传算法(Genetic Algorithm,简称GA),起源于对生物系统所进行的计算机模拟研究,是一种借鉴生物界自然选择和自然遗传机制的随机搜索方法。由美国转载 2017-10-30 09:16:14 · 16953 阅读 · 2 评论 -
遗传算法小结(二)
七种改进的遗传算法: 1、 分层遗传算法(Hierarchic Genetic Algorithm) 2、 CHC算法 3、 Messy算法 4、 自适应遗传算法(Adaption Genetic Algorithm) 5、 基于小生境技术的遗传算法(Niched Genetic Algorithm,简称NGA) 6、 并行遗传算法(Parallel Genetic Algo转载 2017-10-30 09:18:31 · 18771 阅读 · 3 评论 -
遗传算法小结(三)
遗传算法的基本原理和方法 一、编码编码:把一个问题的可行解从其解空间转换到遗传算法的搜索空间的转换方法。 解码(译码):遗传算法解空间向问题空间的转换。二进制编码的缺点是汉明悬崖(Hamming Cliff),就是在某些相邻整数的二进制代码之间有很大的汉明距离,使得遗传算法的交叉和突变都难以跨越。 格雷码(Gray Code):在相邻整数之间汉明距离都为1。(较好)有意义的积木块编码规则:所定转载 2017-10-30 09:21:02 · 17723 阅读 · 3 评论 -
遗传算法小结(四)
下礼拜来可以看看书中的例子,刚翻了一下,有很多值得借鉴的地方。在很多细微之处对基本遗传算法进行了改进。本以为自己的算法已经初步达到了要求,没想到再对先前算法进行整合时,发现了一个很大的漏洞,这也是导致在预测y2时效果比其他算法好得多的原因。改正后,发现预测性能一下子就降低了将近20个百分点,真如五雷轰顶呀,不过既然发现了错误,才能找到改正的方向,看来做任何事情绝不能停滞于一点点的成绩,正是因为y2较转载 2017-10-30 09:21:51 · 12470 阅读 · 2 评论