原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第20 卷 第9 期 控 制 与 决 策 2005 年9 月
V o l. 20 N o. 9 Con trol and D ec is ion Sep t. 2005
文章编号: 100 10920 (2005) 09097 110
遗 传 算 法 的 机 理 与 收 敛 性 研 究
于志刚, 宋申民, 段广仁
( 哈尔滨工业大学 航天学院, 哈尔滨 15000 1)
摘 要: 采用一种新的基于解空间分解的定量分析方法, 对遗传算法的种群进化过程进行分析, 阐明了选择、交叉和
变异操作的寻优机理, 给出了子代种群在解空间上的概率分布情况; 理论上, 证明了遗传算法具备寻找全局最优解的
能力, 并给出了具备寻找全局最优解能力的充分必要条件, 即证明了积木块假设的结论是成立的. 同时, 建立了二进
制编码有限群体的 链模型, 计算出在用于静态优化问题的交叉和变异操作下, 种群在解空间上概率分布情况
M arkov
以及收敛到最优解的概率, 并讨论了产生早熟现象和GA 欺骗问题的原因.
关键词: 遗传算法; 解空间的分区; 积木块假设; M arkov 链; GA 难和GA 易问题; 早熟收敛现象
中图分类号: T P 18 文献标识码: A
On the M echan ism an d Convergen ce of Gen et ic A lgor ithm
, ,
YU Z h i g ang S ON G S h en m in D UA N Guang ren
( , , 15000 1, . : ,
A ero sp ace Co llege H arb in In st itu te o f T echno logy H arb in Ch in a Co r re spon den t YU Zh i gang E
m a il: yzg lgy @ 163. com )
Abstract: A n ew app ro ach b a sed on decom po sit ion o f so lu t ion sp ace acco rd ing to d ifferen ce o f geno typ e is p re sen ted
to an a lyze qu an t itat ive ly th e evo lu t ion ary cou r se o f pop u lat ion s o f GA . T h e an a ly sis y ie ld s n ew in sigh t in to th e
p rop er t ie s o f th e th ree p h a se s, m u tat ion , cro ssover , an d fitn e ss se lect ion o f a gen et ic a lgo r ithm by rep re sen t ing
文档评论（0）