【摘 要】
:
图的着色问题是一种典型的NP-完全问题.提出了基于遗传算法和启发式算法的新型混合顶点着色算法,该算法在实现过程中涉及到染色体的编码方法、适应度函数的设计以及遗传算子的
【基金项目】
:
华东交通大学科研基金资助项目(07XX01)
论文部分内容阅读
图的着色问题是一种典型的NP-完全问题.提出了基于遗传算法和启发式算法的新型混合顶点着色算法,该算法在实现过程中涉及到染色体的编码方法、适应度函数的设计以及遗传算子的选择等.实验仿真结果表明此算法改善了求解的时间复杂度,可以获得问题高质量的解.
其他文献
目的探讨不同支架(Wingspan支架与Apollo支架)治疗症状性颅内动脉狭窄术后再狭窄(ISR)发生的相关因素。方法将临床确诊为症状性颅内动脉狭窄的96例患者随机分为两组,分别采用Wing
通过构建包含可再生能源企业、传统能源企业以及政府三方在内的三阶段动态博弈模型,比较可再生能源发电产业上网价格规制政策中三种定价类型:固定价格、不变溢价和可变溢价的
O3是城市大气污染物中首要的光化学污染物,本文利用2014年锦州市环境空气自动监测数据,对环境空气O3浓度的频率分布、全年超标情况、O3浓度的每日变化、臭氧与其光化学反应前
经过近60年的发展历程,目前我国的氧化铝年生产能力已达到4300万吨,氧化铝生产平均工艺能耗15 GJ/t-Al2O3,与世界平均水平的10.5 GJ/t-Al2O3相比高约43%。在能源价格不断上涨
创伤已成为当今人类死亡的主要原因之一。在直接导致死亡的因素中,胸部创伤占全部创伤死亡的20%~25%~([1])。H.R.Champion等~([2])报告多发伤合并胸部损伤常是心肌挫伤的主要
矩形容器一般根据NB/T 47003.1-2009进行设计计算,由于其结构上的缺陷,设计出来的矩形容器一般钢板较厚,同时需要较多的加强筋,往往导致设备重量较大,制造周期长,制造成本较
目的了解上海市老西门社区高龄独居老人意外伤害的发生现况及意外伤害防范需求。方法自制问卷对老西门社区所有符合研究入选条件的高龄独居老人进行入户调查。结果意外伤害人
主要介绍了纤维增强材料在体育娱乐器材中的应用。首先介绍了纤维增强复合材料的主要性能及其在体育器材领域内的优势,然后阐述了增强用纤维材料及织物结构和基体树脂,最后介
目的有限元模型分析镫骨环韧带固定对中耳传声的影响。方法依据1例成年男性颞骨标本MicroCT扫描数据,建立正常成人中耳有限元模型。通过调整镫骨环韧带的杨氏模量,建立镫骨环
研究了微波脱蜡工艺过程以及可能影响微波脱蜡效果的几个因素,包括面层粉液比、背层数量、模壳放置的位置、微波功率的大小等。试验结果证明了微波脱蜡工艺的可行性,并证实了影