|
发表于 2015-11-13 06:06:39
|
显示全部楼层
本帖最后由 阿浪 于 2015-11-13 06:19 编辑
2 @1 A# u" Z% o$ d2 Q8 o" o5 Z# @1 n$ M
今天在度娘那恶补了下,《关于蜜蜂的起源》《蜜蜂的起源进化——及性别决定》《蜜蜂的进化型遗传算法》,得出的结果是——————蜜蜂起源于华北古陆——喜马拉雅和横断山脉——中间大部灭绝,仅剩两大类即亚洲蜂种和欧洲蜂种,分属几个小蜂种。而东方蜜蜂的分布除热带亚洲地区外已延伸到温带亚洲地区。看到这,我就不知哪里更纯种了?{:8_189:} ^' k9 E) W3 H( z
, @2 O# {6 N( h+ f8 J- w6 z' U; }$ G& g0 Y0 {
文献[9]
5 g- k5 n; f" ~/ ^/ P3 Y+ l6 v; l; f
* @$ C# w3 K9 y( l0 a蜂王性成熟后,出巢飞舞,一群雄蜂追随其后.它们在空中旋转飞翔,越飞越快,体弱的雄蜂相继掉落地面.只留最强壮的一只雄蜂在空中与蜂王交配,随后双双落地,旋即分开.雄蜂由于分开时交接器拔断而死去,蜂王则满纳精子飞归巢中.蜂王交尾后开始产卵,产卵蜂王不再离开蜂巢.有时,为了避免近亲繁殖,蜂王会飞出,寻找其他蜂群,与之交配. 一般情况下,同一个蜂巢中不允许两只蜂王,否则相遇就要互相斗杀,直到剩一只蜂王为止. 从上述过程可以看出,蜂王在蜂群的繁殖进化中发挥着主导作用,雄蜂通过竞争获得与蜂王的交配机会,而工蜂对蜜蜂繁殖不产生实质性作用. 212 蜜蜂进化过程的抽象模型 在遗传算法中引入蜜蜂繁殖进化机制,目的是提高遗传算法的性能,因此有必要对蜜蜂的繁殖进化机制进行取舍. 关于种群的构成:由于工蜂不对繁殖产生实质性影响,种群中只保留蜂王和雄峰即可. 关于雄蜂的选择:通过某种选择算法从种群中选择若干个体作为雄蜂,而不是仅仅一个. 关于外来雄蜂:采取随机产生新个体的方式来实现.关于蜂王和雄蜂交配:作为蜂王的最优个体,以概率与每个被选出的雄蜂个体和随机产生的雄蜂个体交配
! `$ O4 a2 v. `6 O' f. 关于蜂王相斗(即争夺蜂王):失败者不是消亡(死亡或逃走),而是被视为普通的雄蜂. 综上所述,我们得到蜜蜂进化机制在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:}
z' A7 X; a" f6 Q) o* _8 s: P
: C0 A" ^- S- l
9 ]9 p' P9 y- ?" P Z( b9 Q4 v# S7 D3 p# N; Q5 r" G* ]. l" ^( E
$ K6 M. ~# J* {9 P3 |
! m$ v3 r! o* g; @6 S6 }6 X3 F! L2 Y& w$ x. N
: A$ u0 c9 Q2 B% L3 ^/ [
3 |) @2 Y- ?$ h; ]
8 w$ N6 m2 i7 H8 K$ i) v( n. o2 d根据此类法则,并不是说那类蜂种基因更优劣,而是环境,气候,技术,自然规则决定蜂种的融合和适应,万变不离其中。
# j5 M: v5 ?: K& Q a) z a4 p' X0 ]) L1 U4 u* ~
$ G& `6 G! J, e0 x& _
! Z- A3 t* ]% Q7 z
" z' R9 u* F' t* x& ]
( Q( M( q. ^2 P
3 h5 W3 k7 L: |8 Z1 R
9 o; I* j0 I" D- D' q6 a% ~8 R1 |9 q. S
$ ]% X0 \# V" r3 s-- |
|