多目标选择性拆卸序列优化问题的分散搜索算法

• 作者: 刘士新 王大志 郭希旺
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 选择性拆卸序列优化 多资源约束 多目标 分散搜索算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 优化理论
• 页码范围: 307-316
• 页数: 10页
• 分类号: TP18
• 字数: 6744字
• 语种: 中文
• DOI: 10.13383/j.cnki.jse.2016.03.003

摘要

针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满足拆卸优先关系的交叉组合算予以及改进的参考集更新策略.为了进一步提高解的质量设计了一种局域搜索策略,并利用外部存档方法存放Pareto解集.应用多组实例进行计算实验,并与其他求解该问题的算法进行比较,实验结果表明本文算法优于对比算法,证明本文模型和算法求解本类问题有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	王大志	东北大学信息科学与工程学院	102	661	13.0	20.0
3	郭希旺	东北大学信息科学与工程学院	5	31	2.0	5.0