论文部分内容阅读
对基于遗传算法的图的着色问题的求解过程进行了深入的分析,遗传算法的实现涉及到染色体的编码方法、适应度函数的设计以及遗传算子的选择,在设计过程中分别对它们进行了分析和改进,使得运行效率得到提高,并且在分析的基础上予以了实现.
基于遗传算法的图着色的研究与实现
【摘 要】
：
对基于遗传算法的图的着色问题的求解过程进行了深入的分析,遗传算法的实现涉及到染色体的编码方法、适应度函数的设计以及遗传算子的选择,在设计过程中分别对它们进行了分析
【机 构】
：
西安科技大学计算机系
【出 处】
：
西安文理学院学报(自然科学版)
【发表日期】
：
2007年03期
其他文献
<正> 国际经济技术环境变化的主要表现 新世纪里,日益复杂和快速多变的国际经济技术环境正影响着我国企业的发展,环境的变化一方面带来了发展的机遇,另一方面也衍生出许多新
<正>2月26日,壮族群众在广西隆林各族自治县县城参加"八音坐唱"比赛活动。"八音坐唱"是当地世代相传的民间说唱艺术,乐队使用八种乐器,演奏的旋律古朴、流畅、优美、悦耳,常
轨道交通是城市大运量的客运交通 ,需要依靠轨道交通车站来吸引客流 .本文分析并推导出了从城市其他交通方式换乘轨道交通时在其车站的平均换乘时间计算公式 ,依此提出了其他
目的观察缬沙坦治疗高血压的疗效。方法随机选择高血压患者30例给予缬沙坦分散片80mg,每天1次,疗程4周。结果缬沙坦治疗高血压总有效率93.3%。结论缬沙坦治疗高血压疗效好,值
以钛酸四丁酯为原料,采用控制金属醇盐水解和表面修饰保护方法研制单分散、粒径可控的纳米级二氧化钛(TiO2)粒子.研究了反应物浓度、pH、反应时间、溶剂等反应条件对粒子粒径
<正>砂轮产品作为磨具类产品被广泛应用于机械、汽车、航空、建筑、轻工、烟草、石材等行业的磨削加工生产领域。砂轮产品按其结合剂不同可以分为陶瓷结合剂砂轮、树脂结合剂
朱自清是我国二十世纪前期著名的语文教育理论家和教育实践家。其教育思想中的文本细读理论深受博大精深的中国古代文化传统理论的熏陶,同时广泛借鉴和吸收西方先进的文本细
<正> 学生书面作文,就是用书面语言向外输出信息。信息从何而来呢?就要溯源到摄取信息,没有信息的摄取和储存,就无法提取、加工、修改、输出信息。一个小学生要想写出具有一
中药菟丝子具有补肾益精、固精缩尿、明目止泻、安胎的功效,吾师蔡春江教授,主任中医师,从事中医临床二十余载,师从岳美中嫡传弟子王国三老先生、河北省二十大名中医李佃贵教
发现静电稳定的碳化硅浆料在碳化硅粉体表面的无定形氧化硅层的影响下，可以象氧化硅溶胶一样发生溶胶-凝胶转变，并将这一发现用于碳化硅陶瓷的成型。通过预先加入的酯或内酯的