- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
疏散问题是一类经典的组合优化问题-西北工业大学管理学院.PDF
疏散问题是一类经典的组合优化问题,是运筹学及人工智能领域的研究重点
之一。对于某些疏散问题,当其距离函数的定义考虑了元素之间的公平性时,该
类疏散问题就通常被称为公平疏散问题。近几年来,公平疏散问题在实践中展现
了重要的应用价值,引起了学者们的广泛关注,于是便出现了一些针对最小差疏
散、最大平均疏散、最大加权平均疏散、最大最小和疏散以及最大平衡疏散问题
的求解算法。
最小差疏散问题是具有NP 难度的组合优化问题。迄今为止,尚不存在具有
多项式时间复杂度的求解算法。为了对大规模复杂最小差疏散问题的实例进行有
效求解,西北工业大学管理学院王阳副教授及其合作者提出了高性能的禁忌搜索
算法和混合进化算法,该成果发表在英国商学院协会(the Association of Business
School, 简称 ABS )认定的四星级期刊欧洲运筹学报上 (European Journal of
Operational Research,EJOR ),该学报也是JCR 管理科学领域一区期刊。
从方法上讲,该论文的主要贡献包括:1)提出了采用邻域分解候选列表策
略对邻域解进行过滤的方法。该方法可以显著减小邻域规模并改善邻域搜索效率,
并且在大多数问题实例的计算结果上显示:在进行相同的迭代次数下,使用该策
略在缩小的邻域上进行搜索所需的时间是全邻域搜索时间的三分之一,且返回的
最好解的质量更好;2 )提出了基于禁忌解的禁忌表管理策略。结合多个哈希函
数精准迅速地确定某个解是否已在先前的搜索中出现过,避免花费大量时间调整
禁忌步长;3 )提出了使用禁忌搜索优化混合进化算法产生的解的方法。在双亲
解生成后代解的策略中,同时考虑后代解的质量和后代解与种群距离的双重指标,
以确保搜索在集中性和疏散性之间达到平衡。
在对共计250 个问题的多组实例进行实算后,与文献中性能最好的多个算法
进行比较,结果表明:1)禁忌搜索算法能够在 179 个算例上改进文献中的最好
解(改进比例达到71.6% );2 )混合算法能够在157 个算例上改进文献中的最好
解 (改进比例为62.8% );3 )两种算法共同在 182 个算例上改进文献中的最好解
(改进比例为72.4% );4 )所提算法在统计意义下优于文献中的最好算法。
王阳,西北工业大学管理学院副教授,研究方向为组合优化、智
能优化算法设计。本文发表于 《European Journal of Operational
Research》2017.258(3):829-843,作者:王阳,吴庆华,Fred Glover 。
您可能关注的文档
最近下载
- 党的自我革命.pptx VIP
- 第1章 有理数数学七年级上册-单元测试卷-沪科版(含答案).docx VIP
- 初中生物:七年级下册生物识图题专项练习(含答案).docx
- 2020最新AHA心肺复苏指南PPT.pptx VIP
- 《跟着书本去旅行》1083集观看目录和课文对照.pdf
- 《从众危机:量化投资与金融浩劫ch01(美)路德维希 B. 钦塞瑞尼(Ludwig B. Chincarini)》.pdf
- 附表1建筑施工现场安全风险分级管控清单(含填写内容).docx
- 2022-2023学年成都市高一上英语期末考试题(含答案).docx
- 建筑装饰装修施工组织设计..doc
- 《追忆长征历史,传承红色精神》教学案例_894003.doc
文档评论(0)