中央高校基本科研业务费专项资金(N110404024)
- 作品数：2 被引量：16H指数：2
- 相关作者：郭希旺刘士新王大志更多>>
- 相关机构：东北大学教育部更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：机械工程自动化与计算机技术更多>>
- 多目标选择性拆卸序列优化问题的分散搜索算法被引量：3
- 2016年
- 针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满足拆卸优先关系的交叉组合算子以及改进的参考集更新策略.为了进一步提高解的质量设计了一种局域搜索策略,并利用外部存档方法存放pareto解集.应用多组实例进行计算实验,并与其他求解该问题的算法进行比较,实验结果表明本文算法优于对比算法,证明本文模型和算法求解本类问题有效.
- 郭希旺刘士新王大志
- 关键词：多目标分散搜索算法
- 求解总拖期时间最小化流水车间调度问题的多智能体进化算法被引量：13
- 2014年
- 针对总拖期时间最小化的置换流水车间调度问题(Total tardiness permutation flow-shop scheduling problem)提出了一种基于多智能体的进化搜索算法.在该算法中,采用基于延迟时间排序的学习搜索策略(Tardiness rank based learning),快速产生高质量的新个体,并根据概率更新模型进行智能体网格的更新进化.同时通过实验设计的方法探讨了算法参数设置对算法性能的影响.为了验证算法的性能,求解了Vallada标准测试集中540个测试问题,并将测试结果与一些代表算法进行比较,验证了该算法的有效性.
- 王大志刘士新郭希旺
- 关键词：流水车间调度多智能体进化算法
