ABSTRACT
This work proposes a new parallel meta-heuristic optimization algorithm to deal with high dimensional optimization problems. We introduce a parallel and co-evolving multi population framework that mimics the hierarchical structure of grey wolves. We also propose using elite groups and a probabilistic mutation operator to improve the convergence speed and exploration ability. The algorithm is benchmarked on the twenty-eight functions of IEEE Congress of Evolutionary Computation (CEC) 2013 test suites and is compared with other meta-heuristic algorithms. Our proposed algorithm results show that our algorithm can find more optimal solutions at higher dimensions as compared to other meta-heuristic algorithms. Non-parametric statistical test also show the consistency in the obtained results.
- 2019. Effects of dominant wolves in grey wolf optimization algorithm. Applied Soft Computing 83 (2019), 105658.Google ScholarDigital Library
- 2021. An Effective Multi-population Grey Wolf Optimizer based on Reinforcement Learning for Flow Shop Scheduling Problem with Multi-machine Collaboration. Computers & Industrial Engineering 162 (2021), 107738. https://doi.org/10.1016/j.cie.2021.107738Google ScholarDigital Library
- Thet Thet Aung and Thi Thi Soe Nyunt. 2019. Discrete artificial bee colony algorithm for community detection in social networks. Seventeenth International Conference on Computer Applications (ICCA 2019).Google Scholar
- Ali Behnood and Emadaldin Mohammadi Golafshani. 2018. Predicting the compressive strength of silica fume concrete using hybrid artificial neural network with multi-objective grey wolves. Journal of Cleaner Production 202 (2018), 54–64.Google ScholarCross Ref
- Nicole Dalia Cilia, Claudio De Stefano, Francesco Fontanella, and Alessandra Scotto Di Freca. 2020. Using Genetic Algorithms for the Prediction of Cognitive Impairments. In International Conference on the Applications of Evolutionary Computation (Part of EvoStar). Springer, 479–493.Google Scholar
- C. Han, M. Chen, L. Pan, and X. Chen. 2017. A community detection algorithm by utilizing grey wolf optimization. In 2017 9th International Conference on Modelling, Identification and Control (ICMIC). 567–572.Google Scholar
- Andrew William Hlynka and Ziad Kobti. 2016. Heritage-dynamic cultural algorithm for multi-population solutions. In 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, 4398–4404.Google ScholarDigital Library
- Sami Kahla, Youcef Soufi, Moussa Sedraoui, and Mohcene Bechouat. 2017. Maximum power point tracking of wind energy conversion system using multi-objective grey wolf optimization of fuzzy-sliding mode controller. International Journal of Renewable Energy Research (IJRER) 7, 2(2017), 926–936.Google Scholar
- Carmen Kar Hang Lee. 2018. A review of applications of genetic algorithms in operations management. Engineering Applications of Artificial Intelligence 76 (2018), 1–12.Google ScholarCross Ref
- JJ Liang, BY Gu, and PN Suganthan. 2013. Problem definitions nad evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. In Computational Intelligence Laboratory, Zengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University.Google Scholar
- Chunxiuzi Liu, Fengyang Sun, Qingbei Guo, Lin Wang, and Bo Yang. 2018. A Novel Multi-population Particle Swarm Optimization with Learning Patterns Evolved by Genetic Algorithm. In International Conference on Intelligent Computing. Springer, 70–80.Google ScholarDigital Library
- Chao Lu, Liang Gao, Xinyu Li, and Shengqiang Xiao. 2017. A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Engineering Applications of Artificial Intelligence 57 (2017), 61–79.Google ScholarDigital Library
- Haiping Ma, Shigen Shen, Mei Yu, Zhile Yang, Minrui Fei, and Huiyu Zhou. 2019. Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey. Swarm and evolutionary computation 44 (2019), 365–387.Google Scholar
- Seyedali Mirjalili, Seyed Mohammad Mirjalili, and Andrew Lewis. 2014. Grey wolf optimizer. Advances in engineering software 69 (2014), 46–61.Google Scholar
- Seyedali Mirjalili, Shahrzad Saremi, Seyed Mohammad Mirjalili, and Leandro dos S Coelho. 2016. Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Systems with Applications 47 (2016), 106–119.Google ScholarDigital Library
- Cristian Muro, R Escobedo, L Spector, and RP Coppinger. 2011. Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behavioural processes 88, 3 (2011), 192–197.Google Scholar
- Ben Niu, Yunlong Zhu, and Xiaoxian He. 2005. Multi-population cooperative particle swarm optimization. In European Conference on Artificial Life. Springer, 874–883.Google ScholarDigital Library
- Ben Niu, Yunlong Zhu, Xiaoxian He, and Henry Wu. 2007. MCPSO: A multi-swarm cooperative particle swarm optimizer. Applied mathematics and computation 185, 2 (2007), 1050–1062.Google Scholar
- Peifeng Niu, Songpeng Niu, Lingfang Chang, 2019. The defect of the Grey Wolf optimization algorithm and its verification method. Knowledge-Based Systems 171 (2019), 37–43.Google ScholarDigital Library
- RS Pavithr 2016. Quantum Inspired Social Evolution (QSE) algorithm for 0-1 knapsack problem. Swarm and Evolutionary Computation 29 (2016), 33–46.Google ScholarCross Ref
- Nimish Verma. 2021. H-MPGWO: A Hierarchical Multi-Population Grey Wolf Optimization Framework.Google Scholar
- Guohua Wu, Rammohan Mallipeddi, and Ponnuthurai Nagaratnam Suganthan. 2019. Ensemble strategies for population-based optimization algorithms–A survey. Swarm and evolutionary computation 44 (2019), 695–711.Google Scholar
- Hui Xu, Xiang Liu, and Jun Su. 2017. An improved grey wolf optimizer algorithm integrated with Cuckoo Search. In 2017 9th IEEE international conference on intelligent data acquisition and advanced computing systems: technology and applications (IDAACS), Vol. 1. IEEE, 490–493.Google ScholarCross Ref
- Hotaka Yoshida and Yoshikazu Fukuyama. 2017. Dependable parallel multi-population different evolutionary particle swarm optimization for voltage and reactive power control in electric power systems. In 2017 IEEE 10th International Workshop on Computational Intelligence and Applications (IWCIA). IEEE, 19–24.Google ScholarCross Ref
Index Terms
- A Novel Cooperative Parallel Multi-Population Optimization Algorithm
Recommendations
Differential evolution with multi-population based ensemble of mutation strategies
A multi-population based approach is proposed to realize the adapted ensemble of multiple strategies of differential evolution.The control parameters of each mutation strategy are adapted independently.Extensive experiments are conducted to test the ...
Multi-population differential evolution with adaptive parameter control for global optimization
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationDifferential evolution (DE) is one of the most successful evolutionary algorithms (EAs) for global numerical optimization. Like other EAs, maintaining population diversity is important for DE to escape from local optima and locate a near-global optimum. ...
A new multi-population artificial bee algorithm based on global and local optima for numerical optimization
AbstractArtificial Bee Colony (ABC) algorithm is a nature-inspired algorithm that showed its efficiency for optimizations. However, the ABC algorithm showed some imbalances between exploration and exploitation. In order to improve the exploitation and ...
Comments