优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
编程语言 时间:
2015-03-09 10:54:31
阅读次数:
170
参考资料:http://blog.csdn.net/b2b160/article/details/4680853/#comments(冒昧的用了链接下的几张图)
百度百科:http://baike.baidu.com/link?url=FcwTBx_yPcD5DDEnN1FqvTkG4QNllkB7Yis6qFOL65wpn6EdT5LXFxUCmv4JlUfV3LUPHQGdYbGj8kHVs...
分类:
编程语言 时间:
2015-03-03 22:19:29
阅读次数:
243
算法描述:检查每个基因解决问题的能力,并量化此能力值选出当前记忆库中的基因作为父代。选择原则是:解决能力越强的别选到的概率越大。将选出的两者根据杂交率进行杂交,生成子代根据变异率对子代进行变异重复2、3、4,直到新的世代产生完毕现在要使用这个算法来解决下列寻路问题:有一个如图所示的随机生成的迷宫,在...
分类:
编程语言 时间:
2015-02-27 20:02:53
阅读次数:
154
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2015-02-10 20:11:34
阅读次数:
197
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2015-02-06 20:25:47
阅读次数:
214
很感谢黄岚老师的帮助,在她的指导下完成了论文的书写工作,现已被Ei检索。之前有过设计五子棋AI的想法,当时想的运用博弈树,一层一层搜索来完成,我的第一版确实也是这么做的。后来看到这个方法已经烂大街,并且衍生出很多变种,改进也很大,于是尝试着创新。无意中看到一篇文章:遗传算法:内存中的进化,生动的.....
分类:
编程语言 时间:
2015-02-04 10:56:01
阅读次数:
147
面对新形势下的高职教育,将实用先进的数学工具融合到课程的教学中去,使学生在众多解决未来实际问题的途径和方法中选取最优的。本文通过对在高职机械制造专业数学教学中引入遗传算法的探讨,目的是增强机械制造专业学生对实际问题进行优化的能力,有效提升高等数学的针对性和实用性,激发学生利用应用手段解决实际问题的兴趣。
一、遗传算法的应用现状
近一百多年以来,对于遗传算法的研究从理论进入到应用领域,逐...
分类:
编程语言 时间:
2015-01-27 09:30:33
阅读次数:
191
遗传算法
遗传算法 ( GA , GeneticAlgorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。
一.进化论知识
作为遗传算法生物背景的介绍,下面内容了解即可:
种群(Population):生物的进化以群体的形式进行,这样的一个群体称为种群。
...
分类:
编程语言 时间:
2015-01-20 12:08:28
阅读次数:
260
卡尔曼滤波器简介
近来发现有些问题很多人都很感兴趣。所以在这里希望能尽自己能力跟大家讨论一些力所能及的算法。现在先讨论一下卡尔曼滤波器,如果时间和能力允许,我还希望能够写写其他的算法,例如遗传算法,傅立叶变换,数字滤波,神经网络,图像处理等等。
因为这里不能写复杂的数学公式,所以也只能形象的描述。希望如果哪位是这方面的专家,欢迎讨论更正。
卡尔曼滤波器 – Kalman Fil...
分类:
编程语言 时间:
2015-01-15 09:24:02
阅读次数:
511
通常对于大型的数据中心网络(Data Center Networks, 简称DCN)来说,每一台服务器的使用情况是非常不一样的,而平均使用的情况几乎不存在,大部分的情况都是70%的使用和流量需求会集中在一小部分的服务器上,而这个也是通过LAN网络构建云计算中心所必不可免的问题。
如图是大部分情况下数据中心服务器使用的热点情况:...
分类:
编程语言 时间:
2015-01-11 16:16:15
阅读次数:
230