Muskrat Optimization Algorithm (MOA): A Nature-Inspired Metaheuristic for Complex Optimization Problems.

Lin Yuan

doi:10.54097/pmxzv224

Authors

Lin Yuan

DOI:

https://doi.org/10.54097/pmxzv224

Keywords:

Metaheuristic optimization, Muskrat optimization algorithm, Exploration and exploitation, Engineering design problems

Abstract

This paper proposes a novel metaheuristic optimization method, named the Muskrat Optimization Algorithm (MOA), for solving complex optimization problems. Inspired by the foraging and nesting behaviors of muskrats, MOA simulates their cooperative characteristics and spatial memory mechanism. The population is modeled as muskrats with three distinct search paths, and the optimization process is divided into two main phases: foraging and nesting. In the foraging phase, an opportunistic strategy is applied in the early stage to enhance global exploration, followed by a defensive strategy to improve convergence stability. In the nesting phase, a tentative nesting strategy is first adopted to maintain population diversity, and then a refined nesting strategy is employed to strengthen local exploitation. A dynamic memory updating mechanism further balances exploration and exploitation by adjusting historical search information. The performance of MOA is evaluated on the CEC2017 benchmark suite and three constrained engineering design problems. Experimental results demonstrate that MOA achieves competitive convergence accuracy, robustness, and overall optimization performance.

Downloads

Download data is not yet available.

References

[1] Gao H, Zhang Q. Alpha evolution: An efficient evolutionary algorithm with evolution path adaptation and matrix generation[J]. Engineering Applications of Artificial Intelligence, 2024, 137: 109202.

[2] Dhiman G, Garg M, Nagar A, et al. A novel algorithm for global optimization: Rat Swarm Optimizer[J]. Journal of Ambient Intelligence and Humanized Computing, 2021, 12(8): 8457-8482.

[3] Liu Q, Wu L, Xiao W, et al. A novel hybrid bat algorithm for solving continuous optimization problems[J]. Applied Soft Computing, 2018, 73: 67-82.

[4] Bouaouda A, Sayouti Y. Hybrid meta-heuristic algorithms for optimal sizing of hybrid renewable energy system: a review of the state-of-the-art[J]. Archives of Computational Methods in Engineering, 2022, 29(6): 4049.

[5] Bouaouda A, Hashim F A, Sayouti Y, et al. Pied kingfisher optimizer: a new bio-inspired algorithm for solving numerical optimization and industrial engineering problems[J]. Neural Computing and Applications, 2024, 36(25): 15455-15513.

[6] Jamil M, Yang X S. A literature survey of benchmark functions for global optimisation problems[J]. International Journal of Mathematical Modelling and Numerical Optimisation, 2013, 4(2): 150-194.

[7] Jackson W G, Özcan E, John R I. Move acceptance in local search metaheuristics for cross-domain search[J]. Expert Systems with Applications, 2018, 109: 131-151.

[8] Kennedy J, Eberhart R. Particle swarm optimization[C]//Proceedings of ICNN'95-international conference on neural networks. ieee, 1995, 4: 1942-1948.

[9] Mirjalili S, Mirjalili S M, Lewis A. Grey wolf optimizer[J]. Advances in engineering software, 2014, 69: 46-61.

[10] Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents[J]. IEEE transactions on systems, man, and cybernetics, part b (cybernetics), 1996, 26(1): 29-41.

[11] Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm[J]. Journal of global optimization, 2007, 39(3): 459-471.

[12] Yang X S, Deb S. Cuckoo search via Lévy flights[C]//2009 World congress on nature & biologically inspired computing (NaBIC). Ieee, 2009: 210-214.

[13] Mirjalili S, Lewis A. The whale optimization algorithm[J]. Advances in engineering software, 2016, 95: 51-67.

[14] Zhao W, Wang L, Mirjalili S. Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications[J]. Computer Methods in Applied Mechanics and Engineering, 2022, 388: 114194.

[15] Abdel-Basset M, Mohamed R, Jameel M, et al. Nutcracker optimizer: A novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems[J]. Knowledge-Based Systems, 2023, 262: 110248.

[16] Dehghani M, Trojovský P. Osprey optimization algorithm: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems[J]. Frontiers in Mechanical Engineering, 2023, 8: 1126450.

[17] MiarNaeimi F, Azizyan G, Rashki M. Horse herd optimization algorithm: A nature-inspired algorithm for high-dimensional optimization problems[J]. Knowledge-Based Systems, 2021, 213: 106711.

[18] Reeves C R. Genetic algorithms[M]//Handbook of metaheuristics. Springer, Boston, MA, 2010: 109-139.

[19] Storn R, Price K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of global optimization, 1997, 11(4): 341-359.

[20] Civicioglu P. Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm[J]. Computers & Geosciences, 2012, 46: 229-247.

[21] Koza J R. Genetic programming as a means for programming computers by natural selection[J]. Statistics and computing, 1994, 4(2): 87-112.

[22] Ghaemi M, Feizi-Derakhshi M R. Forest optimization algorithm[J]. Expert systems with applications, 2014, 41(15): 6676-6687.

[23] Salimi H. Stochastic fractal search: a powerful metaheuristic algorithm[J]. Knowledge-based systems, 2015, 75: 1-18.

[24] Simon D. Biogeography-based optimization[J]. IEEE transactions on evolutionary computation, 2008, 12(6): 702-713.

[25] Kuo R J, Zulvia F E. The gradient evolution algorithm: A new metaheuristic[J]. Information Sciences, 2015, 316: 246-265.

[26] Beyer H G, Schwefel H P. Evolution strategies–a comprehensive introduction[J]. Natural computing, 2002, 1(1): 3-52.

[27] Yao X, Liu Y, Lin G. Evolutionary programming made faster[J]. IEEE Transactions on Evolutionary computation, 1999, 3(2): 82-102.

[28] Kirkpatrick S, Gelatt Jr C D, Vecchi M P. Optimization by simulated annealing[J]. science, 1983, 220(4598): 671-680.

[29] Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm[J]. Information sciences, 2009, 179(13): 2232-2248.

[30] Alatas B. ACROA: artificial chemical reaction optimization algorithm for global optimization[J]. Expert Systems with Applications, 2011, 38(10): 13170-13180.

[31] Hatamlou A. Black hole: A new heuristic optimization approach for data clustering[J]. Information sciences, 2013, 222: 175-184.

[32] Kaveh A, Talatahari S. A novel heuristic optimization method: charged system search[J]. Acta mechanica, 2010, 213(3): 267-289.

[33] Kaveh A, Khayatazad M. A new meta-heuristic method: ray optimization[J]. Computers & structures, 2012, 112: 283-294.

[34] Abdechiri M, Meybodi M R, Bahrami H. Gases Brownian motion optimization: an algorithm for optimization (GBMO)[J]. Applied Soft Computing, 2013, 13(5): 2932-2946.

[35] Kaveh A, Mahdavi V R. Colliding bodies optimization: a novel meta-heuristic method[J]. Computers & Structures, 2014, 139: 18-27.

[36] Kashan A H. A new metaheuristic for optimization: optics inspired optimization (OIO)[J]. Computers & operations research, 2015, 55: 99-125.

[37] Eskandar H, Sadollah A, Bahreininejad A, et al. Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems[J]. Computers & Structures, 2012, 110: 151-166.

[38] Rao R V, Savsani V J, Vakharia D P. Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems[J]. Computer-aided design, 2011, 43(3): 303-315.

[39] Sadollah A, Bahreininejad A, Eskandar H, et al. Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems[J]. Applied Soft Computing, 2013, 13(5): 2592-2612.

[40] Gandomi A H. Interior search algorithm (ISA): a novel approach for global optimization[J]. ISA transactions, 2014, 53(4): 1168-1183.

[41] Ghorbani N, Babaei E. Exchange market algorithm[J]. Applied soft computing, 2014, 19: 177-187.

[42] Cheng S, Qin Q, Chen J, et al. Brain storm optimization algorithm: a review[J]. Artificial Intelligence Review, 2016, 46(4): 445-458.

[43] Zhao W, Wang L, Zhang Z, et al. Quadratic Interpolation Optimization (QIO): A new optimization algorithm based on generalized quadratic interpolation and its applications to real-world engineering problems[J]. Computer Methods in Applied Mechanics and Engineering, 2023, 417: 116446.

[44] Zhao S, Zhang T, Cai L, et al. Triangulation topology aggregation optimizer: A novel mathematics-based meta-heuristic algorithm for continuous optimization and engineering applications[J]. Expert Systems with Applications, 2024, 238: 121744.

[45] Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems[J]. Knowledge-based systems, 2016, 96: 120-133.

[46] Fadakar E, Ebrahimi M. A new metaheuristic football game inspired algorithm[C]//2016 1st conference on swarm intelligence and evolutionary computation (CSIEC). IEEE, 2016: 6-11.

[47] Azizi M, Baghalzadeh Shishehgarkhaneh M, Basiri M, et al. Squid Game Optimizer (SGO): a novel metaheuristic algorithm[J]. Scientific reports, 2023, 13(1): 5373.

[48] Bertsimas D, Tsitsiklis J. Simulated annealing[J]. Statistical science, 1993, 8(1): 10-15.

[49] Boussaïd I, Lepagnot J, Siarry P. A survey on optimization metaheuristics[J]. Information sciences, 2013, 237: 82-117.

[50] Wolpert D H, Macready W G. No free lunch theorems for optimization[J]. IEEE transactions on evolutionary computation, 2002, 1(1): 67-82.

[51] Dehghani M, Montazeri Z, Trojovská E, et al. Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems[J]. Knowledge-based systems, 2023, 259: 110011.

[52] Chopra N, Ansari M M. Golden jackal optimization: A novel nature-inspired optimizer for engineering applications[J]. Expert Systems with Applications, 2022, 198: 116924.

[53] Guan Z, Ren C, Niu J, et al. Great Wall Construction Algorithm: A novel meta-heuristic algorithm for engineer problems[J]. Expert Systems with Applications, 2023, 233: 120905.

[54] Trojovský P, Dehghani M. Pelican optimization algorithm: A novel nature-inspired algorithm for engineering applications[J]. Sensors, 2022, 22(3): 855.