多目标双代理单机调度的变邻域搜索算法
来源期刊:控制工程2018年第8期
论文作者:徐建有 王丹敬
文章页码:1403 - 1408
关键词:双代理单机调度;多目标自适应变邻域搜索;
摘 要:针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基于随机测试问题的实验结果表明,该算法的性能要优于当前文献中的一些典型的多目标优化算法。
徐建有,王丹敬
东北大学信息科学与工程学院
摘 要:针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基于随机测试问题的实验结果表明,该算法的性能要优于当前文献中的一些典型的多目标优化算法。
关键词:双代理单机调度;多目标自适应变邻域搜索;