Improved Symbiotic Organism Search (I-SOS) for global numerical optimization
Main Article Content
Abstract
The no free lunch theory states that no specific heuristic method can effectively solve all problems. This theory has created opportunities for researchers to improve existing heuristic methods or even discover new approaches. One algorithm that has gained considerable attention from researchers is the Symbiotic Organism Search (SOS) algorithm. Its appeal lies in its simplicity and minimal parameter requirements, making it applicable to various problem domains. However, the SOS algorithm also has its limitations. This study focuses on the enhancement of SOS by introducing a modified random weight (MRW) method during the parasitism phase, resulting in the Improved SOS (I-SOS) algorithm. The effectiveness of this algorithm is tested in solving unconstrained problems using 26 benchmark functions and compared to several existing heuristic methods in the literature. The simulation results show that I-SOS outperforms basic SOS as well as several other algorithms.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Trans Evol Comput. 1997;1(1)67-82.
Firdaus, Umar, Wibowo RS, Penangsang O. Optimal placement of intermittent DG renewable energy and capacitor bank for power losses reduction and voltage profile improvement in microgrids systems. J Eng Sci Technol. 2022;17(5):3539-54.
Umar, Firdaus, Soeprijanto A, Penangsang O. Optimal expenditure and benefit cost based location, size and type of DGs in microgrids systems using adaptive real coded genetic algorithm. Telkomnika. 2018;16(1):10-7.
Çelik E. Improved stochastic fractal search algorithm and modified cost function for automatic generation control of interconnected electric power systems. Eng Appl Artif Intell. 2020;88:1-20.
Rosso MM, Cucuzza R, Trapani FD, Marano GC. Nonpenalty machine learning constraint handling using PSO-SVM for structural optimization. Adv Civ Eng. 2021;2021:1-17.
Sert SA. A novel hybrid grey wolf optimization methodology for resource constrained networks. 30th signal processing and communications applications conference (SIU), 2022 May 15-18; Safranbolu, Turkey. USA: IEEE; 2022. p. 1-4.
Çelik E, Öztürk N, Arya Y. Advancement of the search process of salp swarm algorithm for global optimization problems. Expert Syst Appl. 2021;182:1-16.
Ezugwu AE, Prayogo D. Symbiotic organisms search algorithm: theory, recent advances, and applications. Expert Syst Appl. 2019;119:184-209.
Cheng MY, Prayogo D. Organisms search: a new metaheuristic optimization algorithm. Comput Struct. 2014;139:98-112.
Das B, Mukherjee V, Das D. DG placement in radial distribution network by symbiotic organisms search algorithm for real power loss minimization. Appl Soft Comput. 2016;49:920-36.
Setyawan G, Umar, Soeprijanto A, Penangsang O. Symbiotic organism search for sizing and optimal location of distributed generation using novel sensitivity factor. IOP Conf Ser: Mater Sci Eng. 2019;588:1-7.
Al-Sharhan S, Omran MGH. An enhanced symbiosis organisms search algorithm: an empirical study. Neural Comput Appl. 2016;29(11):1025-43.
Rodrigues LR, Gomes JPP, Neto ARR, Souza AH. A modified symbiotic organisms search algorithm applied to flow shop scheduling problems. 2018 IEEE Congress on Evolutionary Computation (CEC); 2018 Jul 8-13; Rio de Janeiro, Brasil. USA: IEEE; 2018. p. 1-7.
Kumar S, Tejani GG, Mirjalili S. Modified symbiotic organisms search for structural optimization. Eng Comput. 2019;35:1269-96.
Celik E. A powerful variant of symbiotic organisms search algorithm for global optimization. Eng Appl Artif Intell. 2020;87:1-14.
Do DTT, Lee J. A modified symbiotic organisms search algorithm for optimization of pin-jointed structures. Appl Soft Comput. 2017;61:683-99.
Tsai HC. A corrected and improved symbiotic organisms search algorithm for continuous optimization. Expert Syst Appl. 2021;177:1-12.
Saha S, Mukherjee V. A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput. 2018;22:3797-816.
Nama S, Saha AK. An ensemble symbiosis organisms search algorithm and its application to real world problems. Decis Sci Lett. 2018;7(2):103-18.
Miao F, Yao L, Zhao X. Symbiotic organisms search algorithm using random walk and adaptive Cauchy mutation on the feature selection of sleep staging. Expert Syst Appl. 2021;176:114887.
Chakraborty S, Nama S, Saha AK. An improved symbiotic organisms search algorithm for higher dimensional optimization problems. Knowl-Based Syst. 2022;236:107779.
Zhao P, Liu S. An improved symbiotic organisms search algorithm with good point set and memory mechanism. J Supercomput. 2023;79:11170-97.
Yang K, Li C, Jing X, Wang Y, Huo Y, Ma H, et al. Energy optimization dispatching of islanded microgrid based on multi-agent system and improved symbiotic organisms search. IEEE 5th Conference on Energy Internet and Energy System Integration (EI2); 2021 Oct 22-24; Taiyuan, China. USa: IEEE; 2021. p. 1831-7.
Dash SK, Mishra S, Raut U, Abdelaziz AY. An improved symbiotic organisms search algorithm for multi-objective simultaneous optimal allocation of DSTATCOM and DG units. 2021 International Conference in Advances in Power, Signal, and Information Technology (APSIT); 2021 Oct 8-10; Bhubaneswar, India. USA: IEEE; 2021. p. 1-6.
Yang CL, Sutrisno H. A clustering-based symbiotic organisms search algorithm for high-dimensional optimization problems. Appl Soft Comput. 2020;97:1-37.
Hussain K, Salleh MNM, Cheng S, Naseem R. Common benchmark functions for metaheuristic evaluation: a review. Int J Inform Visualization. 2017;1(4-2):218-23.