|
|
发表于 2015-11-13 06:06:39
|
显示全部楼层
本帖最后由 阿浪 于 2015-11-13 06:19 编辑
. [& e+ M& r/ |, n* b3 T
' A( I+ Z- Z& P今天在度娘那恶补了下，《关于蜜蜂的起源》《蜜蜂的起源进化——及性别决定》《蜜蜂的进化型遗传算法》，得出的结果是——————蜜蜂起源于华北古陆——喜马拉雅和横断山脉——中间大部灭绝，仅剩两大类即亚洲蜂种和欧洲蜂种，分属几个小蜂种。而东方蜜蜂的分布除热带亚洲地区外已延伸到温带亚洲地区。看到这，我就不知哪里更纯种了?{:8_189:}
# j5 \1 [5 ?. T# e5 T. d 0 k$ R$ u' g/ l4 V* p
5 I. R6 t* @ H* T
文献[9]& W/ c( J* N! E
, D$ B9 n! Z7 n
3 j7 z. R6 P9 u: c0 [( K) I/ ^蜂王性成熟后,出巢飞舞,一群雄蜂追随其后.它们在空中旋转飞翔,越飞越快,体弱的雄蜂相继掉落地面.只留最强壮的一只雄蜂在空中与蜂王交配,随后双双落地,旋即分开.雄蜂由于分开时交接器拔断而死去,蜂王则满纳精子飞归巢中.蜂王交尾后开始产卵,产卵蜂王不再离开蜂巢.有时,为了避免近亲繁殖,蜂王会飞出,寻找其他蜂群,与之交配. 一般情况下,同一个蜂巢中不允许两只蜂王,否则相遇就要互相斗杀,直到剩一只蜂王为止. 从上述过程可以看出,蜂王在蜂群的繁殖进化中发挥着主导作用,雄蜂通过竞争获得与蜂王的交配机会,而工蜂对蜜蜂繁殖不产生实质性作用. 212 蜜蜂进化过程的抽象模型 在遗传算法中引入蜜蜂繁殖进化机制,目的是提高遗传算法的性能,因此有必要对蜜蜂的繁殖进化机制进行取舍. 关于种群的构成:由于工蜂不对繁殖产生实质性影响,种群中只保留蜂王和雄峰即可. 关于雄蜂的选择:通过某种选择算法从种群中选择若干个体作为雄蜂,而不是仅仅一个. 关于外来雄蜂:采取随机产生新个体的方式来实现.关于蜂王和雄蜂交配:作为蜂王的最优个体,以概率与每个被选出的雄蜂个体和随机产生的雄蜂个体交配
& D, D K5 C' `( R# s: i. 关于蜂王相斗(即争夺蜂王):失败者不是消亡(死亡或逃走),而是被视为普通的雄蜂. 综上所述,我们得到蜜蜂进化机制在GA中的抽象模型,如图1所示.3 蜜蜂进化型遗传算法 311 算法结构与算法描述 本文只考虑种群规模N恒定的遗传算法,并以适应度最大化为求解目的.给定初始种群A(0),则遗传算法的整个进化过程便生成一个种群序列{A(0),A(1),…,A(t),A(t+1),…},目的是使其最终包含全局最优个体.由于资源的限制,在实际应用遗传算法时,我们不可能让其无限地运行下去,总要设计某种停止准则来终止算法的运行,得到该无穷序列的一段{A(0),A(1),…,A(t)}.在遗传算法中,这是一个迭代过程,关键是如何从t时刻的种群A(t)得到t+1时刻的种群A(t+1),这就是代进化策略 [6] .本文提出的BEGA,其基本思想是:找出种群A(t)中 的最优个体,与上一代蜂王比较,优胜者{:8_203:} 9 b4 O3 O _+ Q( P
( [4 w1 I2 A0 P. h7 z; Z& G( B
; m- j' y! N& Q1 H
9 c3 i: ?' E& C
# z: @, V2 d! X& c: {8 B3 k+ }( G: W0 K. v
7 h& J& r. }# L4 n9 v7 c
- U1 G1 w0 ?' x# C0 K
0 ~! q, b4 T1 q% _* M0 A) h p9 S, `. f$ O$ _, U7 B# o
* R# {6 { r: X# S; |4 y' \根据此类法则，并不是说那类蜂种基因更优劣，而是环境，气候，技术，自然规则决定蜂种的融合和适应，万变不离其中。- O, h+ n2 [) G" @( f0 K- L7 l
2 o- M9 t7 V7 a/ z$ z8 x% K6 p q
* H% \% f1 Q! ~0 R: w, K+ N' q$ T9 k
% [) O! J/ n' C6 K* s
4 S/ U: H6 S' X) Q- k( J1 o6 W! g# \
. Z. ?2 c+ e) }, v) ]* l3 k3 o
( |2 [+ r/ } n3 x* t2 N1 y I* k
1 _7 {0 H1 \( _4 q# W-- |
|
[复制链接]
IP卡
显身卡
发表于 2015-11-13 07:53:57
