论文部分内容阅读
针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上,提出了图着色问题的一种新的混合遗传算法,对10个标准算例的仿真结果表明,新混合遗传算法可以获得问题高质量的解,是一种有潜力的算法。
图着色问题的混合遗传算法
【摘 要】
：
针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上,提
【机 构】
：
西安电子科技大学理学院,西安电子科技大学计算机学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年28期
【基金项目】
：
国家自然科学基金No.60374063~~
其他文献
目前,心理学已被广泛应用于临床,在各科护理实践中,特别是对于手术病人心理护理就理炙重要。心理护理能使病人术前保持心理平衡,术中维持情绪稳定,术后精神愉快,造成病人的心
水中氨氮主要来源于生活污水中含氮有机物受微生物作用的分解产物,焦化、合成氨等工业废水,以及农田排水等。氨氮含量较高时,对鱼类呈现毒害作用,对人体也有不同程度的危害。
为了有效提高高职院校思想政治教育中的实践育人的针对性和实效性,本文就实践育人的重要性、主要途径以及应该注意的几个问题进行深入的分析研究与探讨,以相互交流和借鉴。
本文叙述了氨基树脂作为交联剂的作用、合成方法和应用中的化学反应以及氨基树脂官能团对涂膜性能的影响，并对氨基树脂在汽车涂料、卷材涂料、罐头涂料、木器涂料上应用的选择
随着我国家具市场行业的发展,其包容性也逐渐增强,家具产品的造型设计呈现出多样化特点,别具风格而又带有民族特色的家具产品越来越受到消费群体的青睐。在此背景下,笔者以纳
目的对三种入路行下颌角肥大的整形手术,即,经口外下颌缘入路,经口外耳后入路, 经口内入路,进行经验总结。方法与结果 16例病人中,采用口外下颌缘入路有4例,口外耳后入路有4
会议