图着色问题的逆序蚁群算法研究

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:kunhodde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对经典的图着色问题,依据传统图着色算法中逆序图着色的着色思想,结合蚁群算法的搜索机制,给出了逆序蚁群着色算法.根据着色进度和未着色点的相邻点度数随机动态逆序选择新的着色点,使得算法具有较强的搜索全局最优解的能力.利用计算机生产大量随机图作为测试实例,对比逆序着色算法和逆序蚁群算法,实验结果说明逆序蚁群着色算法提高了求解质量,加快了收敛速度,证明了其优良特性.同时算法效率的提高,也保证了该算法可适用于较大规模的着色问题求解.此外,还进行了一系列对比试验,得出了关键参数的合理取值范围.
其他文献
统计显示,目前,中国家具虽然在法国进口家具市场份额还不算太高,2005年仅为10.7%,但增长速度比较迅猛。2005年比2004年增长38.1%。2006年头几个月,法国从中国进口家具金额5600万欧元,比
【摘 要】山东省邹平县全面落实党的十九大、中央一号文件精神,按照“五位一体”和“四个全面”战略部署,大胆创新实践,大力实施乡村人才振兴计划,把乡村人才振兴引入精准扶贫工作中,使全县扶贫工作更上了一个新的台阶。  【关键词】人才开发;精准扶贫  2018年中央一号文件明确指出:“实施乡村振兴战略,必须破解人才瓶颈制约。要把人力资本开发放在首要位置,畅通智力、技术、管理下乡通道,造就更多乡土人才,聚天
设F是区域D上的一族亚纯函数,ψ(■0)是区域D上的全纯函数,k为正整数,且对于任意的函数f∈F,都满足条件:f不取零,f(k)+∑k-1于等于(k+2)/k,且中括号内的微分多项式与ψ(z)无
近年来,国际金融组织及各国致力于金融普惠建设,尽量让更多的潜在低端客户获得有监管的金融服务,因此采取简化的金融措施是一个重要的途径,然而金融机构在采取简化的金融措施的同
高校内部财务系统是整个财务信息管理的核心.过去,基于财务会计制度的会计模式已经不能满足国家对高校的要求.要从预算管理、资金管理、分析决策的整个生命周期出发,形成一个
【摘 要】近年来,随着城镇化进程的加速,城市空间资源紧张、基础设施水平偏低等问题,不断显现出来,地下空间开发开始逐渐得到关注。地下综合管廊的建设可提高市政管线管理效率,但存在周期长、收益慢、风险大的特征,依靠政府财政支出,财政压力过大,而私营投资者的投资热情并不高涨。大力推广的ppp模式,不仅能够解决管廊融资难题,还能够有效分担财政压力。现就雄安新区管廊应用ppp模式的风险进行分析,并提出相应措施
一个地方发展的道路是漫长的,但紧要处往往只有几步。1994年,江泽民同志提出“把重庆建设成为长江上游经济中心”,苦苦探索多年的重庆开始按照明晰的定位发力、发展。1997牛,重
廉租住房保障制度是政府对最低收入住房困难家庭实施的一项住房救助政策。重庆市委市政府每年把廉租住房建设列为“民心工程”。2002年出台了《重庆市城镇廉租住房保障办法》
【摘 要】现代企业的竞争,在很大程度上是人才的竞争,科学合理的薪酬制度是企业吸引、激励、留住人才的重要手段。要使企业在激烈的竞争中取得优势,就必须重视薪酬管理的创新。本文首先分析了我国企业薪酬管理的问题,在此基础上,提出了我国企业薪酬管理创新的策略。  【关键词】企业;薪酬管理;创新  一、引言  企业薪酬管理的研究是企业最重要的生产要素之一,懂得知识的人才是企业竞争的关键。现代管理理论明确指出,
【摘 要】“一带一路”战略的提出以及自由贸易试验区的推进,为海南的发展带来了新的机遇和挑战,海南迫切需要对城市品牌进行准确定位,实现跨越发展。海南要着眼于长远发展的城市品牌,确定自己的定位,分析自己旅游业发展的优势以及存在的问题,形成自己城市鲜明的品牌个性。本文运用SWOT方法对海南城市营销的优势、劣势、机会、威胁进行总结分析海南城市品牌定位“生态宜居,魅力旅游,包容开放“  【关键词】海南;“一