【摘 要】
:
遗传算法是基于自然进化论和遗传变异理论而产生的一种全局随机搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题。图着色问题是一个经典的组合优化问题,
论文部分内容阅读
遗传算法是基于自然进化论和遗传变异理论而产生的一种全局随机搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题。图着色问题是一个经典的组合优化问题,无论在理论上还是工程应用上均有一个良好的应用背景,但它也是典型的NP-完全问题。快速、有效地解决图着色问题有着重要的理论价值和极高的实际应用价值。本文在分析和研究标准遗传算法的基础上,针对图着色问题,提出了一种新的遗传算法。在新的遗传算法中,针对标准遗传算法的缺陷,设计了新的种群初始化方法和遗传算子。新的种群初始化方法用于产生较优的初始种群,在保证种群多样性的同时,提高了算法的收敛速度。在交叉算子中通过改进贪心分割方法保证了大的顶点子集不被破坏。两个新的变异算子既维持了种群的多样性又提高了算法的局部寻优能力。本文将新的遗传算法应用于图着色问题中,并在一些标准算例上进行仿真实验。实验结果表明,改进的遗传算法对于各种类型的图形都能获得良好的寻优能力。
其他文献
目的 CT灌注(CTP)可以提供肿瘤血管生成及血流特征的信息。18F-2-脱氧葡萄糖正电子体层摄影/计算机体层摄影(FDG-PET/CT)是肿瘤成像的主要技术之一,它可以提供肿瘤细胞生活及
提及桥梁隧道必然想起软土地基,且软土地基的处理情况也就直接影响到桥梁隧道施工的好坏,因此对软土地基如何处理也就成为桥梁施工的关键。而本文也就试图从软土入手来分析其
针对散货船结构中容易损坏的底边舱下折角,综合考虑协调共同规范(CSR-BC&OT)疲劳强度评估方法与散货船压弯型底边舱下折角结构的设计标准,结合某型61 000 t级散货船,采用有限
<正> 美国自60年代首先将中子照相成功地用于核燃料元件的无损检验以来,中子照相技术已逐步商业化,并成立了专门的中子照相服务机构。在1986年召开的第二次中子照相世界会议
<正>会计师事务所规模与审计质量之间的关系一直是很多学者和有关部门所关注的重要问题。国外学者对此问题的研究始于20世纪70年代。到目前为止,国外学者的主流观点是会计师
目的:采用数据挖掘技术,对明清时期医家的古籍中治疗郁证的方剂进行整理,对其中药物的使用规律展开研究,以此揭示明清时代医家对郁证治疗的原则及药物的使用规律,更好的为中医
<正>【世界核新闻网站2014年1月29日报道】波兰政府已于近日通过修订版核电发展计划。预计到2035年,波兰将有两座核电厂投入运行。2014年1月28日,波兰部长理事会以决议的形式
<正>我国是一个具有深厚文化底蕴和丰富文化资源的文化大国,2011年文化产业已被确立为我国的支柱产业,文化产业的发展将成为我国一个重要的新的经济增长点。随着我国文化产业
房地产业是我国的支柱产业,在国民经济收入中占有重要地位,房地产价格是房地产市场运行情况的集中表现,定价策略的选择关系到企业能否在激烈的市场竞争中取得利益最大化。通
分布式电源并网后,配电网中出现了新的节点类型,使得传统的前推回代法不能解决含分布式电源的配电网潮流计算问题。在考虑了恒功率、恒电流及恒阻抗的负荷电压静态特性的情况