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

摘要：

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

关键词：选择性拆卸序列优化、多资源约束、多目标、分散搜索算法

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目71171038;中央高校基本科研业务费资助项目N110404024

在线出版日期：2016-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：307-316