求解图着色问题的最大最小蚁群搜索算法

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:I_want_to
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对图着色问题在传统的启发式蚁群算法的基础上提出了一种最大最小蚂蚁系统搜索算法,最大最小蚁群系统将正反馈、分布式计算特点与启发式算法思想有效的结合起来,可以改进信息素更新策略和引人了信息素平滑机制,使得加快了求解的收敛速度,又有效的避免了启发式算法易陷入局部最优。通过给中国地图着色的仿真实验结果表明,方法对图着色问题的求解是可行、有效的;并通过大量的实验证明了算法在求解的效率和求解的稳定性方面优于传统的蚁群算法。
其他文献
目的:探讨支气管哮喘患者护理中应用临床护理路径的护理效果。方法:选取支气管哮喘患者58例,随机分为观察组30例和对照组28例,对照组采用常规护理,观察组在此基础上应用临床
“公”与“私”的论争是贯穿利益问题的主线。政治认同作为一种社会意识,考察其变迁历程,归根结底离不开“公”与“私”之变的历史探究。揆诸东西方的“公”与“私”之变,大致呈
<正>随着春秋航空的上市,春秋航空董事长王正华离自己的廉价航空梦想又近了一步上百名员工身穿白衣白裤,整齐划一地打起了太极,从来没有一个上市公司在挂牌的时候,展示这样的
本刊讯为进一步增强党员干部廉洁从政意识,提高拒腐防变能力,深入开展“三严三实”专题教育,近日,四川省通信管理局、四川省专用通信局、四川省安全分中心采取讲党课的形式扎
死亡受体5属于肿瘤坏死因子受体超家族,在多种肿瘤细胞中均有表达,它通过与肿瘤细胞表面相应的配体结合而迅速诱导细胞凋亡。死亡受体5在正常细胞很少或几乎不表达,因此其对
为防控外来植物的扩散入侵,于2012年4月—2013年4月共5次全面调查了舟山岛及其附近岛屿的植物种类组成和外来植物分布状况,同时辅以典型抽样法,并结合历史资料,归纳整理了舟
近三年来,作者共收治犬眼球突出24例,均为小型犬,经手术治疗,均收到满意效果.1 发病原因作者收治的病例中除2例因人为打击所致,其余均为被其他体型较大犬咬伤而引起眼球突出.
<正>胜动集团是中国最大的燃气内燃机装备专业制造企业,国家燃气内燃机自主化研发制造基地。已成为煤层气(瓦斯)、沼气、天然气、发生炉煤气、焦炉煤气等可燃气体领域分布式
会议
<正>公元前221年,对嬴政来说,是值得存照留念的日子。随着齐国国君建走出国都临淄城,向秦将王贲投纳版籍,齐国灭亡,历时9年的统一战争宣告结束。以往的赵人、燕人,或是楚人,
目的观察血清miRNA-128a和miRNA-128b表达在胃癌早期诊断和预后的影响。方法选择2015年1月至2017年1月在复旦大学附属华山医院就诊且病理确诊的胃癌患者118例,设为胃癌组。选