利用蚂蚁算法求解图的着色问题

来源 :内蒙古农业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jjjuuu52107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的着色问题是一典型的优化的问题,用蚂蚁算法求解图着色问题,可保证程序运行的高效率及高收敛性,有效避免了解此问题时极易陷入局部极小的缺陷,并且能较快的收敛.本文着重介绍了用蚂蚁算法解k色图的着色问题的详细步骤.其仿真结果表明,充分说明了蚂蚁算法解决优化问题的优越性.
其他文献
20世纪80年代末、90年代初合作学习被引进我国,在中学语文课堂教学中得到广泛应用,特别是新课标实施后,合作学习收到了显著的效果。但是,由于地域、学校、教学环境及学生生源
阅读教学的质量直接决定着语文学习的效果。教师可以在背景介绍、方法传授、品词咂句和拓展延伸等方面切入阅读,引导学生掌握阅读的精髓,体会阅读作品的情感,让学生的人文素
面临电子商务带来的机遇和挑战,宅配业必然会在运作中遇到新的问题。文中就宅配的定义和发展入手,分析了电子商务和宅配之间的关系,进而探讨在电子商务环境下宅配运作过程中遇到
近年来,在我国一些大城市的城市规划中,引入了"主城"的概念."主城"一般都包括了城市的主体建成区.本文以南京为例,说明主城是大城市中心区和近郊区的混合物,把城市中心区的功
奶牛乳房炎是奶牛养殖最常见的疾病之一.乳房炎的发生与病原微生物、奶牛自身健康状况及环境因素有着直接的关系。该病广泛存在于世界各地,严重阻碍着奶牛业的发展。主要就奶牛
2016年可谓是中国网络直播的元年,从奥运赛事直播,"洪荒少女"傅园慧、"冷漠男神"张继科等奥运会运动员入驻直播平台,到普通人拿起手机直播,明星、企业家、产品发布会、粉丝见面会
本文通过分析价值分析方法的内涵、历史渊源以及价值分析方法在司法实践中适用的评价标准和原则,以期引起人们对价值分析方法等法律方法的关注,为我国司法改革以及法治建设提供
就"99版"<压力容器安全技术监察规程>第40条有关内容展开分析讨论,阐述按常规设计标准和分析设计标准设计计算时,材料许用应力、计算方法和判据以及最终应力控制水平方面的差
攀枝花市农家乐虽然起步较晚,但发展非常快。然而在农家乐发展的同时,还存在诸多问题,需要从各方面进行引导,以促进攀枝花市农家乐开发的有序性和有效性,使农家乐真正成为解决“三
本文根据城市旅游发展的定位依据和形象设计原则,对烟台市发展城市旅游的长远定位和形象设计进行了论述,并对城市旅游的发展提出了相关具体措施。