遗传算法

原创 2012年03月22日 16:13:19

        某种程度上,遗传算法和穷举法相似,都是在解空间里面搜索最优解。但是与穷举法不同,遗传算法是一种概率搜索算法,能以更高的概率检索到较优解。因此在某些场合,使用穷举法是不现实的,但是用遗传算法却可以一试。

        某种程度上,遗传算法跟贪心法相似,都是尽量使解最优化。贪心法是将解决问题的过程串联地分为很多步,在每一步尽量使解最优化。遗传算法是将解决问题的过程迭代地分为很多步,在每一代尽量使解最优化。

        遗传算法中经常使用精英保留策略。这样不管变异有多么夸张,代代相传的结果只可能变好不可能变坏。看起来挺好,但问题的关键在于,有多大的概率能检索到更优的解,而不是退化为使用精英保留策略的乱序穷举法。

        遗传的关键,是优秀基因的迭代传承。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

NeuralFinder:集成人工生命和遗传算法自动发现神经网络最优结构

如何让机器自动针对问题设计出好的神经网络结构?本文介绍了一种利用人工生命和遗传算法自动发现深度学习中神经网络最优结构的方法,实验结果表明,这种方法通过少量计算可以自动发现和人类手工设计出较好的神经网络...

基于遗传算法的高校排课系统研究

转载网址:http://blog.csdn.net/jitom515/article/details/1448122 基于遗传算法的高校排课系统研究 沈丽容  陈明磊 (南京林业大学信息...

遗传算法

遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生...

C语言编写遗传算法解决TSP旅行商问题

最近在上计算智能的课,老师刚刚教了遗传算法,布置了用遗传算法解决TSP的问题的作业,于是经过几小时的奋战,终于编写完成。 首先先对TSP问题进行分析。TSP问题,也就是旅行商问题,题目的大题内容是 一...

遗传算法(GA)学习笔记---旅行商问题(TSP)

本文转载自:http://blog.csdn.net/xuyuanfan/article/details/6726477。在此首先对作者表示感谢。(本文是关于遗传算法在”旅行商问题(TSP,Trave...

遗传算法解决TSP问题

读了原作者mylovestart用遗传算法实现的tsp问题,学习了ga算法。 原文链接:http://blog.csdn.net/mylovestart/article/details/897700...
  • yeruby
  • yeruby
  • 2013-10-26 23:32
  • 5861

【建模必备】遗传算法的基本原理与步骤(交叉)

如果喜欢这里的内容,你能够给我最大的帮助就是转发,告诉你的朋友,鼓励他们一起来学习。If you like the content here, you can give me the greatest...

特征选择之遗传算法

基于遗传算法的特征选择是一种wrapper方法,该算法是以支持向量机分类器的识别率作为特征选择的可分性判断依据。在遗传算法中,对所选择的特征用[0,1]二进制串来初始化,由于二进制数{0,1}是等概率...

基于遗传算法的新安江模型参数优化率定(一)

1参数率定选用的流域 1.1流域概况 竹溪坡流域慨况及暴雨洪水一般特性: 竹溪坡流域位于湖南资水支流伊溪的上游,集水面积686km2,属山区,河长49km,干流坡降2.42‰。流...

遗传算法及其java实现

遗传算法通过将实际问题模拟为一个生物进化的过程,通过选择,交叉以及变异等操作逐步选取出较优解,而淘汰掉较差的解,以寻求出近似最优解。此处的较优与较差均建立在适应度函数的基础上,不同的适应度函数选取,可...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)