【摘 要】
：
为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件:一是用于搜索高质量局部优化解的禁忌搜索
论文部分内容阅读
为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件:一是用于搜索高质量局部优化解的禁忌搜索算法;二是具有全局搜索能力的重启策略。算法首先通过禁忌搜索组件获取局部优化解;然后应用设计的重启策略重新生成初始解并重启禁忌搜索过程。重启策略基于随机贪心的思想,综合利用了"构造"和"扰动"这两种方法生成新的起始解,来逃离局部最优的陷阱从而找到更高优度的解。采用了国际文献中公认的21个算例作为本算法的测试实验集并进行实算,并与多个先进算法进行比较,MSTS算法在18个算例上得到最好解值,高于其他对比算法。实验结果表明,MSTS算法具有更强的寻优能力和更高的解质量。
其他文献
<正>当下,由巴克莱资本公司创造的新词"李克强经济学"正在成为经济学界讨论的热词。它被用来代指以国务院总理李克强为首的新一届政府为中国制定的经济增长计划,其核心内容包
在真空滤油机研发过程中,对其真空获得设备前置涡旋真空泵的研究是一个重要的方面。涡旋真空泵在运行过程中,动、静涡旋盘之间间隙的存在导致了气体泄漏损耗,该因素会影响涡
文章对康定地区传统民居进行室内热环境测试,同时测试了室外建筑环境参数,测试季节分为冬季与夏季。综合分析测试结果,探讨当地室内热环境现状,并提出一些建议。
从施工方角度出发,就项目管理工作的3个方面,即:项目部管理、机组管理、员工岗位精细化管理,提出了一些做法和建议。加强项目精细化管理,建设企业质量文化;以人为本,从关注施
本文着重介绍氯酸钠真空蒸发结晶原理及工艺过程,并与高温蒸发结晶法进行简要比较,总结真空蒸发结晶技术的先进性。
滴管施肥技术是一种高效灌溉和施肥技术,跟普通的灌溉和施肥技术相比,它不仅能提高水、人力、肥料等资源的利用率,而且能提高农作物的产量。该文主要分析了滴灌玉米密植高产
当前,住宅工程质量成为全社会密切关注的热点问题。百年大计,质量第一。建设工程质量是城市化建设的命脉,直接关系到人民生命财产安全,建设单位、勘察单位、设计单位、施工单
作为一种新的智能频谱共享技术,认知无线电(CR)技术允许认知用户在不干扰授权用户的前提下使用其空闲的频谱而有效提高频谱利用率。为克服传统认知无线电系统物理层传输技术
为克服传统危险源及可操作性分析(HAZOP)的主观性,提高LNG加气站风险管理水平,提出HAZOP定量分析方法。该方法以传统的HAZOP分析方法为基础,结合道化学火灾、爆炸指数评价法(
采用连续过滤加自然沉淀的方法治理电石渣,投资仅为压滤机工艺的1/3,处理的 效果达到或超过压滤方法,同时降低了机械维修费和能耗。