最近学习了一下遗传算法,于是参考了一篇论文,采用浮点数编码写了一个算法,运行了一下,发布收敛很慢,遗传了几百代与几十代相比,只是略显稳定,随机性比较强。而且容易限入局部极值中。例如,我以求函数xsin(10PI*x)+2.0为例,最大值大约在x=1.85附近,在x=1.65附近有一个局部极值。我写的算法大约70%的机会取得1.85附近的值,30%机会取得1.65附近的值。总之效果不理想。不知有没有...
分类:
编程语言 时间:
2014-10-16 11:27:22
阅读次数:
234
博主前言:此文章来自一份网络资料,原作者不明,是我看过的最好的一份遗传算法教程,假设你能耐心看完他,相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包括在该多边形内的最大.....
分类:
编程语言 时间:
2014-10-12 14:54:08
阅读次数:
555
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2014-10-12 13:36:28
阅读次数:
181
中午一直在看遗传算法,没什么灵感,暂且放一放吧,放松一下紧绷的神经。。。。 虽然身在理工院校,笔者希望提高自己的文学素养,不过常常感到有心无力,只能多去图书馆看书喽,如果路过的书友有什么好办法,望告知,咱们相互探讨(QQ:791909235)。笔者虽然胸有千言,下笔却寥寥数语,下面的大部分来自于网上...
分类:
其他好文 时间:
2014-10-11 17:27:45
阅读次数:
143
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
其他好文 时间:
2014-10-08 10:24:55
阅读次数:
190
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
其他好文 时间:
2014-10-04 17:24:26
阅读次数:
172
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
其他好文 时间:
2014-09-30 22:17:10
阅读次数:
135
开宗明义
学算法的一个目的是为了用,既然是“为了用”就要有“应用”的学法,本文带你从”应用“的角度来启发你怎样学习遗传算法。
遗传算法的层次定位
简单看,遗传算法属于搜索算法,那搜索算法有哪些呢?
枚举搜索(及遍历所有的可能找到问题的解)随机化搜索(从概率的角度进行优化,先随机产生一个较为接近答案的点,以改点为基础进行搜索),随机化搜索是优化的枚举搜索 启发...
分类:
其他好文 时间:
2014-09-05 21:10:42
阅读次数:
222
云机器人并不是指某一个或者某一类机器人,指代的是机器人存储和获取信息的一种方式,借助于网络和云计算,帮助机器 人相互学习、共享知识,解决单个机器自我学习的局限性,当然还会减少开发人员的开发投入。...
分类:
其他好文 时间:
2014-09-03 18:15:27
阅读次数:
172
《自己动手写神经网络》书的目的是帮助我们普通人一步一步创建属于自己的神经网络,帮助我们了解什么是神经元、什么是感知机,还能帮助我们了解如何让机器(或程序)提高它们的认知能力!对智能设备的发展有巨大的推动意义!...
分类:
其他好文 时间:
2014-08-21 17:12:24
阅读次数:
395