用遗传算法实现四色图问题

来源 :计算机时代 | 被引量 : 0次 | 上传用户:susili
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模拟生物进化过程的算法,任何问题只要能用一组合适的编码来表示其中的一个可行解,那么这个可行解就可以看做是一个生物个体,若干个可行解就可以看做是一个生物种群。将问题的若干个可行解利用生物进化的特点,最终就可以简单快速地得到问题的一个最优解。利用遗传算法和四色图问题的这一特点,通过遗传算法实现了四色图问题的求解。实验证明,用遗传算法实现类似的四色图问题,思想简单,收敛速度快。
其他文献
前中东欧四国组成的维谢格拉德集团是欧盟内弱机制化运行但表现十分活跃的一个次区域组织。本研究将其视作区域一体化进程中一个独特的行为体。基于它与欧盟关系在历史和现实
本工作旨在探索石墨烯量子点及纳米铝对改善相变微胶囊热性能、悬浮液物理稳定性等特性的作用。以石蜡为芯材、三聚氰胺-甲醛-尿素树脂为壁材,采用原位聚合法制备了三个相变
在我国的铁路系统中,铁路信号设备是一项非常重要的组成部分,铁路信号能够有效地指示当前铁路运输的信息,避免铁路运输列车的无序运行。在铁路信号设备的运行过程中,微机监测
针对激光切割头的喷嘴与复杂曲面工件表面的碰撞,以及高速切割过程中切割头自身与复杂曲面的碰撞,造成切割头损伤或损坏的问题,提出一种切割头防碰自检测保护控制系统。该装系统
为了探讨生物炭对棕壤大豆根际微生物群体的影响,试验设置CK(0kg.hm-2),C1(750kg.hm-2),C2(1500kg.hm-2),C3(3000kg.hm-2),C4(6000kg.hm-2)5个生物炭梯度,分别在大豆苗期、开花期、结荚
为筛选出符合上海市民需求的优质水稻新品种,对近几年上海地区种植的优质水稻新品种进行了集中种植示范和品种性状调查。结果表明,"松早香1号"在上海地区适宜作早熟优质水稻
教学设计能力是国际汉语教师诸多实践能力中的一个重要方面,在对职前教师进行的培训中,教学设计能力的提高主要是通过职前教师自己撰写教案来实现的。但是目前有关的研究多是
通过对台州市山地酸性红黄壤种植的、6个典型枳砧早熟宫川温州蜜柑成年结果园中选取的30株树的土壤和叶片养分及果实品质测定,相关性分析表明,土壤有机质含量与所有的土壤有
随着国家对林区保护工作的重视,林区可直接采用的资源越来越少。在这种背景下,如何调整当地产业结构、综合利用林区资源是当前各级林管部门必须认真考虑的工作。遵循自然规律
<正>题记:有着千年历史的陕西省高陵县,因泾河、渭河在此汇聚而有了著名的"泾渭分明"的景观。如今,这座古城的广袤农村正依托增减挂钩这个统筹城乡发展的平台,逐渐改变古老的