遗传算法

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

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

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

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

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

遗传算法详解

遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Ho...
  • u010945683
  • u010945683
  • 2014年11月10日 21:13
  • 8265

遗传算法详解及Java实现

1. 遗传算法的起源  20世纪60年代中期,美国密西根大学的John Holland提出了位串编码技术,这种编码既适合于变异又适合杂交操作,并且他强调将杂交作为主要的遗传操作。遗传算法的通用编码技术...
  • why_still_confused
  • why_still_confused
  • 2016年08月13日 18:02
  • 7437

A003-算法-遗传算法-绘图-(ques=1)

根据科学松鼠会的 文章《遗传算法:内存中的进化》设计实现步骤,实现绘图功能,还未写 代码。 文章地址:http://songshuhui.net/archives/10462...
  • Manon_des_source
  • Manon_des_source
  • 2016年09月04日 20:01
  • 472

使用MapReduce实现遗传算法

原文:Abhishek Verma等,Scaling Genetic Algorithm using MapReduce 摘要:遗传算法在大规模问题的求解中得到越来越多的应用。传统的基于MPI的并...
  • xyilu
  • xyilu
  • 2013年07月28日 23:48
  • 5136

遗传算法(GA)的C语言实现

问题: 在下面的程序中将要运用遗传算法对一个多项式求最小值 要求在(-8,8)间寻找使表达式达到最小的x,误差为0.001 问题分析: 编码:采用常规码,即二进制码编码。构造简单,交叉、变异的...
  • u013007900
  • u013007900
  • 2015年02月05日 10:07
  • 8155

神经网络和遗传算法结合(原创)

本人理解:        神经网络是用来处理 非线性关系的,输入和输出之间的关系可以确定(存在非线性关系),可以利用神经网络的自我学习(需要训练数据集 用明确的输入和输出),训练后权值确定,就可以测试...
  • u011001084
  • u011001084
  • 2015年10月22日 16:33
  • 4311

用python实现简单的遗传算法

今天整理之前写的代码,发现在做数模期间写的用python实现的遗传算法,感觉还是挺有意思的,就拿出来分享一下。 首先遗传算法是一种优化算法,通过模拟基因的优胜劣汰,进行计算(具体的算法思路什么的就...
  • czrzchao
  • czrzchao
  • 2016年08月25日 14:48
  • 13325

TSP_旅行商问题 - 遗传算法(四)

本文基于遗传算法的思想解决旅行商问题,满足了时间复杂度可接受,而且又不会陷入局部最优。本文首先简要介绍了遗传算法(GA)以及核心思想,此外,还给出具体实现程序的具体数据结构(最后提供本文的完整的代码以...
  • Houchaoqun_XMU
  • Houchaoqun_XMU
  • 2017年01月22日 12:54
  • 6581

大白话解析模拟退火算法、遗传算法入门

优化算法入门系列文章目录(更新中):   1. 模拟退火算法   2. 遗传算法   一. 爬山算法 ( Hill Climbing )          介绍模拟退火前...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年04月01日 17:43
  • 8602

遗传算法的matlab实现

遗传算法是一种全局最优化算法,是运用了进化论优胜劣汰原理的随机化搜索方法。 前些日子,在进行毕业设计的相关研究中,我接触到了遗传算法,用其对一个五元非线性函数进行最优化搜索。仿真平台使用的是matla...
  • sxtygjy9000
  • sxtygjy9000
  • 2017年06月23日 18:14
  • 5637
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:遗传算法
举报原因:
原因补充:

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