Affiliation:
1. Lanzhou Modern Vocational College, Lanzhou 730300, China
2. School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China
Abstract
To solve the multi-objective, flexible job-shop scheduling problem, the biogeography-based optimization (BBO) algorithm can easily fall into premature convergence, local optimum and destroy the optimal solution. Furthermore, the symbiotic organisms search (SOS) strategy can be introduced, which integrates the mutualism strategy and commensalism strategy to propose a new migration operator. To address the problem that the optimal solution is easily destroyed, a parasitic natural enemy insect mechanism is introduced, and predator mutation and parasitic mutation strategies with symmetry are defined, which can be guided according to the iterative characteristics of the population. By comparing with eight multi-objective benchmark test functions with four multi-objective algorithms, the results show that the algorithm outperforms other comparative algorithms in terms of the convergence of the solution set and the uniformity of distribution. Finally, the algorithm is applied to multi-objective, flexible job-shop scheduling (FJSP) to test its practical application value, and it is shown through experiments that the algorithm is effective in solving the multi-objective FJSP problem.
Funder
National Natural Science Foundation of China
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference32 articles.
1. Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems;Kacem;IEEE Trans. Syst.,2002
2. Zheng, J.H. (2007). Multi-Objective Evolutionary Algorithm and Application, Science Press.
3. Handling multiple objectives with particle swarm optimization;Coello;IEEE Trans. Evol. Comput.,2004
4. Application of Multi-objective New Whale Optimization Algorithm for Environment Economic Power Dispatch Problem;Chen;Eng. Lett.,2021
5. A modification to MOEA/D-DE for multi-objective optimization problems with complicated Pareto sets;Tan;Inf. Sci.,2012
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献