多岛遗传算法是什么-遗传算法-数学学习资料
编辑： admin 2017-27-02
-
4
个人认为多岛遗传算法的提出是为了增加样本的多样性,防止多早收敛,至于计算量我认为并没有增加多少,它并没有额外增加种群的数量只是把种群再分成几个岛,在各个岛上分别进行传统遗传算法的计算,一个岛相当于一个“小生境”,对保持群体多样性有作用,但其主要意图是增加算法的多峰搜索能力!
类似问题
类似问题1：什么叫遗传算法,遗传算法有什么用?希望通俗一点儿
首先有个很神奇的现象：人类以及动物的进化都是朝着好的方向发展,虽然有的往坏的方向发展了,但是总体肯定是往好的方向发展.这看似不奇怪,但是我们知道,人类的基因组合是随机的,没有上帝约束.这种随机过程的结果却是一致的!我们的遗传算法就是从这里得到启发!比如我要求y=x1+x2的最大值,两个变量,我不用传统的数学方法,就用幼儿园的方法,把所有可能取值带进去算,然后找出最大的就行了!但是,有时候取值是连续的,没关系!使其离散化,就像把模拟信号化成数字信号一样!还有个问题,如果取值太多咋办?这就是遗传算法的精髓!
首先,我不用取所有可能取值,我只取几十个或者几百个（自己定）,然后进行处理,怎样处理呢?让我们回到刚开始的人类进化问题,虽然没有上帝的帮忙,但是我们知道,自然界遵循优胜劣汰的发贼,遵循交叉变异的法则,虽然不能数字化,但是这是个趋势!我们就是把这种法则数学化!所取的几十个值我要剩下哪些?要抛弃哪些?要处理哪些?这都要我们自己选择,肯定是选择最合适的取值留下,经过一系列的处理,就生成了新的群体,然后再处理,自己约定处理到第几次就可以了,取出现过的最大值
不用担心取到的是不是最大值,因为数学上已经有了证明,这种方法是收敛的,概率是1,所以尽管放心的做,具体的做法要参考相关书籍,不难的.
遗传算法的最大用处就是解决数学理论不能解决的问题!比如路径规划,调度问题……
类似问题2：matlab遗传算法工具箱里用的是哪种遗传算法
是Matrix Laboratory公司自己聘人做出来的,就是最标准的遗传算法不是那种什么神经网络遗传算法,也不是什么遗传退火算法.如果你自己有这类混杂算法的工具箱,只能自己去下载第三方的工具箱,当然前提是有人编过英国谢菲...
类似问题3：遗传算法单点交叉是什么意思[语文科目]
选择某个点,然后以此分为左右部,两个基因的左右部互相交换基因序列
例如 A基因：123456 B基因 789ABC,以第三个点作为分界,则交换后的新基因为：123ABC和789456.
类似问题4：遗传算法中的精英策略是什么意思啊?
就是精英保存策略,每一代个体中较好的一部分个体,不参与交叉和变异,直接保存到下一代.
类似问题5：什么是遗传算法?[生物科目]
遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法（SGA）.
说简单了,就是利用达尔文生物进化的原理,利用计算机编程,对问题进行优化求解的一种方法.生物体内遗传因子通过选择、交叉、变异之后,在经过多代的适者生存,是的最适应环境的遗传因子得以遗传到后代,而遗传算法通过一定的算法编写代码产生初始种群,之后利用遗传因子的原理使得初始种群中的代码逐渐接近所求问题得最优解,再根据编码原理解码,使代码还原为非计算机语言表示的真实问题.