|
|
发表于 2015-11-13 06:06:39
|
显示全部楼层
本帖最后由 阿浪 于 2015-11-13 06:19 编辑
2 F7 f1 Q, B) }2 { `7 ]
3 h: s+ w, K+ {, f6 \今天在度娘那恶补了下，《关于蜜蜂的起源》《蜜蜂的起源进化——及性别决定》《蜜蜂的进化型遗传算法》，得出的结果是——————蜜蜂起源于华北古陆——喜马拉雅和横断山脉——中间大部灭绝，仅剩两大类即亚洲蜂种和欧洲蜂种，分属几个小蜂种。而东方蜜蜂的分布除热带亚洲地区外已延伸到温带亚洲地区。看到这，我就不知哪里更纯种了?{:8_189:} . r; T/ G/ ]1 b
; k) t5 w# d& z5 q" V/ }3 p& b7 E' H$ |* C K& z
文献[9]# j; @: S3 r) R4 k. ]
$ D+ u' Y5 `- e0 v
5 O. G* ~! Y4 X, |蜂王性成熟后,出巢飞舞,一群雄蜂追随其后.它们在空中旋转飞翔,越飞越快,体弱的雄蜂相继掉落地面.只留最强壮的一只雄蜂在空中与蜂王交配,随后双双落地,旋即分开.雄蜂由于分开时交接器拔断而死去,蜂王则满纳精子飞归巢中.蜂王交尾后开始产卵,产卵蜂王不再离开蜂巢.有时,为了避免近亲繁殖,蜂王会飞出,寻找其他蜂群,与之交配. 一般情况下,同一个蜂巢中不允许两只蜂王,否则相遇就要互相斗杀,直到剩一只蜂王为止. 从上述过程可以看出,蜂王在蜂群的繁殖进化中发挥着主导作用,雄蜂通过竞争获得与蜂王的交配机会,而工蜂对蜜蜂繁殖不产生实质性作用. 212 蜜蜂进化过程的抽象模型 在遗传算法中引入蜜蜂繁殖进化机制,目的是提高遗传算法的性能,因此有必要对蜜蜂的繁殖进化机制进行取舍. 关于种群的构成:由于工蜂不对繁殖产生实质性影响,种群中只保留蜂王和雄峰即可. 关于雄蜂的选择:通过某种选择算法从种群中选择若干个体作为雄蜂,而不是仅仅一个. 关于外来雄蜂:采取随机产生新个体的方式来实现.关于蜂王和雄蜂交配:作为蜂王的最优个体,以概率与每个被选出的雄蜂个体和随机产生的雄蜂个体交配- h( p& r; [; T1 }% ^
. 关于蜂王相斗(即争夺蜂王):失败者不是消亡(死亡或逃走),而是被视为普通的雄蜂. 综上所述,我们得到蜜蜂进化机制在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% J6 F% N" @
8 M; ^; H1 E1 {" u1 y/ m% i8 A# ^ [# g) T G' r
: Z6 l9 k2 `+ g
: X0 F3 O, D+ m9 s+ z1 ?! Y% m; D8 P
' `& L1 ~. e) |6 S! C. r2 S& D( h/ J4 n5 g0 {6 ?
# K( {3 k8 L: H5 d$ l2 x, f/ C( ~) ]8 o3 }
- y+ ` ~8 [1 Z0 D& |, R% x
根据此类法则，并不是说那类蜂种基因更优劣，而是环境，气候，技术，自然规则决定蜂种的融合和适应，万变不离其中。
6 ~& B w4 _& U, A; z8 Q- _/ w
. Y; z2 v8 o/ E# g
# q+ h' i$ p7 ]. m- `+ I+ c
4 k9 p \& ?1 z
$ h8 U( R4 ^* K3 o
0 v% P% @8 S( r$ S J! [
; Y- m3 T" s9 Z( {6 e1 ~
2 `9 }, a4 u! `, P; c1 \
+ e5 Q7 L* d H+ X2 r' d-- |
|
[复制链接]
IP卡
显身卡
发表于 2015-11-13 07:53:57
