|
发表于 2015-11-13 06:06:39
|
显示全部楼层
本帖最后由 阿浪 于 2015-11-13 06:19 编辑
: k/ C# r3 T( I& Q# O7 ^4 Q( w* ~' _$ G G' h2 ?
今天在度娘那恶补了下,《关于蜜蜂的起源》《蜜蜂的起源进化——及性别决定》《蜜蜂的进化型遗传算法》,得出的结果是——————蜜蜂起源于华北古陆——喜马拉雅和横断山脉——中间大部灭绝,仅剩两大类即亚洲蜂种和欧洲蜂种,分属几个小蜂种。而东方蜜蜂的分布除热带亚洲地区外已延伸到温带亚洲地区。看到这,我就不知哪里更纯种了?{:8_189:} 2 d( E4 G4 w8 N+ A6 C* p
; J* C' Q! Q/ n- {
6 A& A. L5 B2 L2 [9 K6 R* B. U. N; {文献[9]
/ O5 ^& M/ ~6 c3 K
5 A1 |- B2 Y7 T6 V3 z2 Y; ^; n
+ l7 v* [% w3 i7 [# C( G9 j蜂王性成熟后,出巢飞舞,一群雄蜂追随其后.它们在空中旋转飞翔,越飞越快,体弱的雄蜂相继掉落地面.只留最强壮的一只雄蜂在空中与蜂王交配,随后双双落地,旋即分开.雄蜂由于分开时交接器拔断而死去,蜂王则满纳精子飞归巢中.蜂王交尾后开始产卵,产卵蜂王不再离开蜂巢.有时,为了避免近亲繁殖,蜂王会飞出,寻找其他蜂群,与之交配. 一般情况下,同一个蜂巢中不允许两只蜂王,否则相遇就要互相斗杀,直到剩一只蜂王为止. 从上述过程可以看出,蜂王在蜂群的繁殖进化中发挥着主导作用,雄蜂通过竞争获得与蜂王的交配机会,而工蜂对蜜蜂繁殖不产生实质性作用. 212 蜜蜂进化过程的抽象模型 在遗传算法中引入蜜蜂繁殖进化机制,目的是提高遗传算法的性能,因此有必要对蜜蜂的繁殖进化机制进行取舍. 关于种群的构成:由于工蜂不对繁殖产生实质性影响,种群中只保留蜂王和雄峰即可. 关于雄蜂的选择:通过某种选择算法从种群中选择若干个体作为雄蜂,而不是仅仅一个. 关于外来雄蜂:采取随机产生新个体的方式来实现.关于蜂王和雄蜂交配:作为蜂王的最优个体,以概率与每个被选出的雄蜂个体和随机产生的雄蜂个体交配1 P7 s2 W( v$ E2 C& }( i5 x( ]
. 关于蜂王相斗(即争夺蜂王):失败者不是消亡(死亡或逃走),而是被视为普通的雄蜂. 综上所述,我们得到蜜蜂进化机制在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:}
. Y F' [$ T6 B3 i& O+ J4 E! I! E3 `
& y+ i. m& W$ C: E- N4 I
& {/ v- B' r2 N$ n
) l* p0 H4 V7 E* Y. d' k: R3 c" `7 W: R5 C O* ^$ Q8 I8 [9 o4 p H
2 [; |' n% C) W7 R: _. i) c+ X& b& Z
7 J$ i0 L8 F2 a i2 W2 g. t* J
0 {: x+ a' ~1 }( N2 x% X I1 ~. ]% g) ]( M
- E! N5 L1 ? I- P9 F根据此类法则,并不是说那类蜂种基因更优劣,而是环境,气候,技术,自然规则决定蜂种的融合和适应,万变不离其中。5 u& G, u/ @: }$ } q3 Z' O
" ~; ], }# ^ c! s! J+ ?9 {
: X' I8 \" }" B! T; c6 N: W/ A' Z6 ?: W! T
2 S1 ], k3 g. T$ }; L0 W, Z7 y; t! y# c8 h0 m) c$ T3 X/ x" O8 H
4 ^" J% u; f6 U4 _# t- V* F
/ }7 \5 M2 i& k
8 b- \# Q t. X( Y! D* f
" J1 N" F: ]. T7 K! f! U3 |8 c0 t-- |
|