【摘 要】
：
遗传算法在图着色问题上已经得到广泛的应用,但对于顶点数较多的图,使用此类算法进行着色的结果就显得不够理想,运行效率也不够高。由于遗传算法具有全局收敛性,蚁群算法具有
论文部分内容阅读
遗传算法在图着色问题上已经得到广泛的应用,但对于顶点数较多的图,使用此类算法进行着色的结果就显得不够理想,运行效率也不够高。由于遗传算法具有全局收敛性,蚁群算法具有局部收敛性,因此,将遗传算法和蚁群搜索算法融合,提出一种新的解决图着色问题的蚁群遗传算法。该算法先利用蚁群算法快速地为遗传算法搜索到较好的初始解,然后利用遗传算法进一步遗传优化,同时在优化解上加强信息素强度,并反馈给蚁群搜索。实验结果表明,改进的算法在解决顶点数较大的图着色问题上有明显的优势。
其他文献
针对逆合成孔径雷达(ISAR)的小转角目标回波特点,提出通过快速生成包络和相位的方法来构成目标回波。根据ISAR的成像原理,忽略包络延迟中由转动生成的分量和相位变化的弱小分
介绍了国内首个利用天然气输气管线中的压力差,并结合电厂自身资源进行综合余能利用,降低电厂自身发电气耗和综合厂用电率的项目。项目的实际运行数据证明了项目系统设计的可
<正>日前,国家食品药品监督管理总局发布第五十九期《药品不良反应信息通报》,提醒关注头孢唑林注射剂严重不良反应。头孢唑林为β-内酰胺类广谱抗生素,为第一代注射用头孢菌
与时俱进的室内设计专业在表现上是继承传统的手绘,还是跟随时代潮流用数字图像包装自己;在强调多元化的艺术领域,如何让两者平衡发展,文章作相关探讨。
针对噪声空间分布的复杂性、混沌性和未知性提出一种智能软降噪算法。该算法在建立"广义噪声"定义下典型"未知噪声信号群"描述的基础上,通过转换矩阵的分解运算,使得噪声源以
<正>前三季度,居民新增消费性短期贷款已达去年全年的1.79倍,但也出现了摇身变为"首付贷""投资贷"的苗头防范化解重大风险,是全面建成小康社会决胜期的三大攻坚战之一。金融
目的分析二甲双胍联合西格列汀对初诊2型糖尿病(T2DM)患者临床治疗效果。方法选取2014年11月—2016年12月在河南科技大学第一附属医院接受治疗T2DM患者128例,采用随机法分为
为了便于实验参数的调节，将给纸实验装置的给纸机构的运动和气体分配变为独立可控，设计了给纸实验装置的控制系统，系统控制的主要对象包括：伺服电机和电磁阀。采用KPCI-884运动控
<正>随着现代医学的发展,心理护理在临床护理中彰显其重要性,心理护理亦被纳入了临床护理工作中。心理护理对外科手术患者的护理效应也日渐凸显[1]。外科手术治疗带来的心理
<正>为贯彻落实市政府《关于加快推进政府信息公开工作的实施意见》(青政发〔2008〕51号),青岛政务网在2010年5月31日正式开通了"青岛市财政信息公开专题",对全市70个市直部