|
发表于 2015-11-13 06:06:39
|
显示全部楼层
本帖最后由 阿浪 于 2015-11-13 06:19 编辑
3 g! G8 b' _0 J- v' K6 Y# N; L7 B+ G" X/ d# \
今天在度娘那恶补了下,《关于蜜蜂的起源》《蜜蜂的起源进化——及性别决定》《蜜蜂的进化型遗传算法》,得出的结果是——————蜜蜂起源于华北古陆——喜马拉雅和横断山脉——中间大部灭绝,仅剩两大类即亚洲蜂种和欧洲蜂种,分属几个小蜂种。而东方蜜蜂的分布除热带亚洲地区外已延伸到温带亚洲地区。看到这,我就不知哪里更纯种了?{:8_189:}
/ J V; E! Q2 e/ k5 X/ S
0 O' p. W- o4 k# y7 Q2 ~1 @+ ~. m% U; H! B4 K! ~" U
文献[9]
/ e9 w- q, t- [6 v4 E0 |
0 ]3 J' j+ q+ S+ S$ ]- c0 |3 q% ?- k% _2 d- j* @1 R1 b; P
蜂王性成熟后,出巢飞舞,一群雄蜂追随其后.它们在空中旋转飞翔,越飞越快,体弱的雄蜂相继掉落地面.只留最强壮的一只雄蜂在空中与蜂王交配,随后双双落地,旋即分开.雄蜂由于分开时交接器拔断而死去,蜂王则满纳精子飞归巢中.蜂王交尾后开始产卵,产卵蜂王不再离开蜂巢.有时,为了避免近亲繁殖,蜂王会飞出,寻找其他蜂群,与之交配. 一般情况下,同一个蜂巢中不允许两只蜂王,否则相遇就要互相斗杀,直到剩一只蜂王为止. 从上述过程可以看出,蜂王在蜂群的繁殖进化中发挥着主导作用,雄蜂通过竞争获得与蜂王的交配机会,而工蜂对蜜蜂繁殖不产生实质性作用. 212 蜜蜂进化过程的抽象模型 在遗传算法中引入蜜蜂繁殖进化机制,目的是提高遗传算法的性能,因此有必要对蜜蜂的繁殖进化机制进行取舍. 关于种群的构成:由于工蜂不对繁殖产生实质性影响,种群中只保留蜂王和雄峰即可. 关于雄蜂的选择:通过某种选择算法从种群中选择若干个体作为雄蜂,而不是仅仅一个. 关于外来雄蜂:采取随机产生新个体的方式来实现.关于蜂王和雄蜂交配:作为蜂王的最优个体,以概率与每个被选出的雄蜂个体和随机产生的雄蜂个体交配
1 F9 S$ h* s, ~: x: d. M" 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:} ( h9 P1 I5 X5 A- K& P) S h; x1 v* e2 @
- k% s$ m5 H3 H6 N" i& P+ `$ Y( G5 g8 b4 k4 S7 C& ^6 _
3 `3 g0 c* _. A, m" J& N, `0 [+ o( T: {# J" u% Z
/ u! T: Z& p/ `- T$ G( H& d# L, R* p3 B- f6 _2 U5 O. e
% S' A8 f# u1 S) m! \
" D' s& \& k7 r8 S% f c1 Y9 T! U+ P- x
: d* b7 J$ L( l2 ]7 H0 h$ F
根据此类法则,并不是说那类蜂种基因更优劣,而是环境,气候,技术,自然规则决定蜂种的融合和适应,万变不离其中。( f+ I( X, L: D3 X3 w
9 O: b3 h3 f, N: v+ T( \+ H
3 l+ e7 w5 j+ e; a# x* {3 r) @$ g& Z9 Q- G: Y
c' r/ A: x* ~$ ~8 s
0 {- x. M3 g1 ^% |' p, K7 a4 h0 v8 [6 a) q: F7 n) X
' t7 n+ F5 g% e& d# C7 n% F+ x& l) ^
, v/ W8 |- t6 c; J9 w. _( {8 N" S4 B+ p$ l& E7 R
-- |
|