期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
教与同伴学习粒子群算法求解多目标柔性作业车间调度问题 被引量:6
1
作者 吴定会 孔飞 +1 位作者 田娜 纪志成 《计算机应用》 CSCD 北大核心 2015年第6期1617-1622,1627,共7页
针对多目标柔性作业车间调度问题,提出了带Pareto非支配解集的教与同伴学习粒子群算法。首先,以工件的最大完工时间、最大机器负荷和所有机器总负荷为优化目标建立了多目标柔性作业车间调度模型。然后,该算法结合多目标Pareto方法和教... 针对多目标柔性作业车间调度问题,提出了带Pareto非支配解集的教与同伴学习粒子群算法。首先,以工件的最大完工时间、最大机器负荷和所有机器总负荷为优化目标建立了多目标柔性作业车间调度模型。然后,该算法结合多目标Pareto方法和教与同伴学习粒子群算法,采用快速非支配排序算法产生初始Pareto非支配解集,用提取Pareto支配层程序更新Pareto非支配解集,同时采用混合分派规则产生初始种群,采用开口向上抛物线递减的惯性权重选择策略提高算法的收敛速度。最后,对3个Benchmark算例进行仿真实验。理论分析和仿真表明,与带向导性局部搜索的多目标进化算法(MOEA-GLS)和带局部搜索的控制遗传算法(AL-CGA)相比,对于相同的测试实例,该算法能产生更多更好的Pareto非支配解;在计算时间方面,该算法要小于带向导性局部搜索的多目标进化算法。实验结果表明该算法可以有效解决多目标柔性作业车间调度问题。 展开更多
关键词 多目标 柔性作业车间调度 Pareto非支配解集 教与同伴学习粒子群 停滞阻止策略
在线阅读 下载PDF
新型教与同伴学习粒子群算法求解作业车间调度问题 被引量:7
2
作者 董君 叶春明 《计算机应用研究》 CSCD 北大核心 2019年第12期3764-3768,共5页
针对最小化最大完工时间的单目标作业车间调度问题,提出了新型教与同伴学习粒子群算法。通过教学阶段融合多邻域搜索,采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作,扩大了种群的多样性,避免算法陷入局部最优... 针对最小化最大完工时间的单目标作业车间调度问题,提出了新型教与同伴学习粒子群算法。通过教学阶段融合多邻域搜索,采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作,扩大了种群的多样性,避免算法陷入局部最优,算法收敛速度和寻优性能有了显著提高。通过作业车间调度问题FT、LA系列测试实例的对比实验,验证了新型教与同伴学习粒子群算法是解决单目标作业车间调度问题的有效方法。 展开更多
关键词 教与同伴学习粒子群算法 作业车间调度 多邻域搜索 多样性变异 混合学习策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部