|
发表于 2015-11-13 06:06:39
|
显示全部楼层
本帖最后由 阿浪 于 2015-11-13 06:19 编辑 * Q+ S b$ C4 L4 P3 f( @
5 P/ Z/ K1 W" l
今天在度娘那恶补了下,《关于蜜蜂的起源》《蜜蜂的起源进化——及性别决定》《蜜蜂的进化型遗传算法》,得出的结果是——————蜜蜂起源于华北古陆——喜马拉雅和横断山脉——中间大部灭绝,仅剩两大类即亚洲蜂种和欧洲蜂种,分属几个小蜂种。而东方蜜蜂的分布除热带亚洲地区外已延伸到温带亚洲地区。看到这,我就不知哪里更纯种了?{:8_189:} 9 I0 T5 A/ F. f3 `8 F: z* \" W7 h* Q
- z' Q4 B. ?- {' D3 F2 a3 x6 ^5 k% P" ^, B
文献[9], Z0 \' s" m; J9 j0 H
8 z$ a. s( ^% {8 ]6 e }/ v1 }# t5 ~, L
s2 b+ [7 _ ], |0 e0 k% ~% {蜂王性成熟后,出巢飞舞,一群雄蜂追随其后.它们在空中旋转飞翔,越飞越快,体弱的雄蜂相继掉落地面.只留最强壮的一只雄蜂在空中与蜂王交配,随后双双落地,旋即分开.雄蜂由于分开时交接器拔断而死去,蜂王则满纳精子飞归巢中.蜂王交尾后开始产卵,产卵蜂王不再离开蜂巢.有时,为了避免近亲繁殖,蜂王会飞出,寻找其他蜂群,与之交配. 一般情况下,同一个蜂巢中不允许两只蜂王,否则相遇就要互相斗杀,直到剩一只蜂王为止. 从上述过程可以看出,蜂王在蜂群的繁殖进化中发挥着主导作用,雄蜂通过竞争获得与蜂王的交配机会,而工蜂对蜜蜂繁殖不产生实质性作用. 212 蜜蜂进化过程的抽象模型 在遗传算法中引入蜜蜂繁殖进化机制,目的是提高遗传算法的性能,因此有必要对蜜蜂的繁殖进化机制进行取舍. 关于种群的构成:由于工蜂不对繁殖产生实质性影响,种群中只保留蜂王和雄峰即可. 关于雄蜂的选择:通过某种选择算法从种群中选择若干个体作为雄蜂,而不是仅仅一个. 关于外来雄蜂:采取随机产生新个体的方式来实现.关于蜂王和雄蜂交配:作为蜂王的最优个体,以概率与每个被选出的雄蜂个体和随机产生的雄蜂个体交配
: J8 o0 m9 Y7 {" u1 o. 关于蜂王相斗(即争夺蜂王):失败者不是消亡(死亡或逃走),而是被视为普通的雄蜂. 综上所述,我们得到蜜蜂进化机制在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:}
$ ~/ D: q% i. |7 l7 B& N3 a5 `5 A3 z- I' R( s% Y/ G9 C% w
" J s4 r/ [( T* T+ W2 L& K5 T5 G; N6 @0 E5 R; g$ e7 N6 v
7 H9 y% b' d) i
5 k, ~2 s3 ?& E m# R
0 \: V$ _$ z7 O4 u0 I# S1 ?1 a
0 P0 f4 }! ^5 u. z/ R
) C8 k L! k& m( [0 x# d( s5 B/ g. _3 e3 s# M6 N5 ?
5 R8 l1 \' t& Y' L% g
根据此类法则,并不是说那类蜂种基因更优劣,而是环境,气候,技术,自然规则决定蜂种的融合和适应,万变不离其中。
% K8 u4 v/ U, f$ Y0 A4 q y5 |# T
1 i7 |; g4 w2 E
3 X; @6 U g, e. u/ u2 Y) j! H- D! h& E" N/ t
' v) o. ^6 J& s6 b0 M: U9 V0 A
2 ]% N$ N9 ]4 E) l6 k) I# v7 T& i
; `: u) d# j. h P2 l
u- O2 v+ L: \) w D# b% V5 b0 [. ^* _& N/ E
-- |
|