用混合遗传算法求解图的邻强边着色问题.pdfVIP

下载本文档

4
0
约2.82万字
约 5页
2015-07-20 发布于福建
举报
版权申诉

用混合遗传算法求解图的邻强边着色问题.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

用混合遗传算法求解图的邻强边着色问题.pdf

系统工程与电子技术第卷第期 320 4! 52 4， ! #$%’(% )*+,*’’-,*+ .*/ )0’1-2*,1% !667 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号：（） ;66; 69@ !667 6 69; 6= ! ! ! 用混合遗传算法求解图的邻强边着色问题， ; ! ; ; 王淑栋，许进，刘会新（华中科技大学控制科学与工程系，湖北武汉； ! #$%%# ’ 山东科技大学信息科学与工程学院，山东泰安 ’!%!( ）摘要：图的邻强边着色算法是一个完全问题。提出了图的邻强边着色问题的混合遗传算法。在设计交 5AB 叉、变异方式时，将两点交叉与局部扫描结合起来，避免了种群的退化，从而有利于快速找到最好的解域。根据实际情况，将图的结构性质和迭代次数结合起来，巧妙地设计了算法的终止条件。实验仿真结果表明，混合遗传算法可以获得问题高质量的解，即对图进行邻强边着色所使用的颜色数接近图的邻强边色数。关键词：邻强边着色；邻强边色数；遗传算法；完全问题 5AB 中图分类号：；文献标识码： C!: DE;; ? !# $%’() *#+#,(- ./01’(,23 41’ ,# .)56-#+, 7,’1+0 8)0# 91/1’(+0 14 *’6:3 ， ; ! ; ; ，， F?5G #HIB/2*+ @J K,* LMJ NI, O,* ! （，，，； ! ) *+,-./0+1/ 23 421/.25 678+17+ -19 :1;81++.81; =-?21; @18A+.B8/C 23 678+17+ -19 D+7?1252;C E=?-1 #$%%# 4?81- ，，，） ’ ) 4255+;+ 23 F13 2.0-/821 678+17+ -19 :1;81++.81; 6?-1921; @18A+.B