新疆大学电气工程学院
纸质出版:2022
移动端阅览
[1]陈嘉朋,张宏立,王聪,等.改进狼群算法求解多目标柔性作业车间调度问题[J].新疆大学学报(自然科学版)(中英文),2022,39(01):42-48+73.
[1]陈嘉朋,张宏立,王聪,等.改进狼群算法求解多目标柔性作业车间调度问题[J].新疆大学学报(自然科学版)(中英文),2022,39(01):42-48+73. DOI: 10.13568/j.cnki.651094.651316.2020.11.19.0003.
DOI:10.13568/j.cnki.651094.651316.2020.11.19.0003.
针对传统智能优化算法求解多目标柔性作业车间调度时存在算法后期收敛速度慢、易陷入局部最优的问题
本文提出一种将量子粒子群算法中的三大重要性能参数和狼群算法融合的混合优化算法.首先
构建以最大完工时间、机器总负荷和瓶颈机器负荷为优化目标的多目标数学模型;其次
采用高斯分布的概率密度函数产生随机变量进行种群初始化操作
以提高初始种群的多样性和质量;利用邻域结构搜索策略不断调整最佳序列
算法的全局搜索性能得以提高;最后
通过物元分析法对种群进行更新
提高种群的自适应能力.通过与多种智能优化算法的仿真实验对比可知
本文所提出的混合狼群算法对求解多目标柔性作业车间调度问题具有可行性和优势.
In order to solve the problem of slow convergence rate and easy to get into local optimum when solving multi-objective flexible job shop scheduling problem
with traditional intelligence optimization algorithm
this paper proposes a hybrid optimization algorithm that fuses three important performance parameters of QPSO with the wolf pack algorithm. Firstly
a multi-objective mathematical model with maximum completion time
total machine load and bottleneck machine load as optimization indexes is constructed. Secondly
the probability density function of Gaussian distribution is used to generate random variables for population initialization so as to improve the diversity and quality of the initial population. Neighborhood structure search strategy is used to adjust the optimal sequence
and the global search performance of the algorithm is improved. Finally
the matter-element analysis method is used to update the population and to improve the adaptive ability of the population. By comparing with the simulation experiment of many intelligent optimization algorithms
we can see that the hybrid wolf pack algorithm proposed in this paper is feasible and advantageous for solving the multi-objective flexible job shop scheduling problem.
景志强,王兆辉,高琦.混合NSGA-Ⅱ算法求解多目标柔性作业车间调度问题[J].组合机床与自动化加工技术, 2019(7):138-140+145.
HUANG X, GUAN Z, YANG L. An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem[J]. Advances in Mechanical Engineering, 2018, 10(9):1-14.
朱光宇,冯子超,杨志锋.灰熵并行分析引导PSO求解多目标优化问题[J].系统工程与电子技术, 2014, 36(11):2233-2238.
朱伟,赵水晶.考虑工件移动和成本的多目标柔性作业车间调度问题优化研究[J].现代制造工程, 2019, 7:104-110+95.
赵博选,高建民,付颖斌,等.求解柔性作业车间调度问题的多策略融合Pareto人工蜂群算法[J].系统工程理论与实践, 2019,39(5):1225-1235.
吴虎胜,张凤鸣,吴庐山.一种新的群体智能算法―狼群算法[J].系统工程与电子技术, 2013, 35(11):2430-2438.
鲜思东,李堂金.基于改进狼群算法的模糊时间序列预测模型[J].控制理论与应用, 2020, 37(7):1637-1643.
马晓红,朱玉锦,李慧聪,等.基于WPA-BP算法的电气化铁路用变压器故障诊断分析[J].电子测量技术, 2020, 43(5):43-46.
王日宏,李祥,李娜.基于高斯扰动和混沌初始化的狼群算法[J].计算机工程与设计, 2019, 40(10):2879-2884.
蒋梦轩,谢可夫.一种改进logistic方程的图像加密新算法[J].计算机工程与应用, 2012, 48(8):218-220.
彭建刚,刘明周,张铭鑫,等.基于改进非支配排序的云模型进化多目标柔性作业车间调度[J].机械工程学报, 2014, 50(12):198-205.
孟冠军,杨大春,陶细佩.基于混合人工蜂群算法的多目标柔性作业车间调度问题研究[J].计算机应用研究, 2019, 36(4):972-974+979.
张新,李珂,严大虎,等.改进入侵杂草算法求解柔性作业车间调度问题[J].系统仿真学报, 2018, 30(11):4469-4476.
曹磊,叶春明,黄霞.基于员工学习行为的多目标柔性车间调度[J].计算机集成制造系统, 2018, 24(8):2023-2034.
0
浏览量
547
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
