Self-Organizing Migrating Algorithm Pareto

Keywords: self-organizing migrating algorithm, SOMA, single objective optimization, swarm intelligence

Abstract

In this paper, we propose a new method named Pareto-based self-organizing migrating algorithm (SOMA Pareto), in which the algorithm is divided into the Organization, Migration, and Update processes. The important key in the Organization process is the application of the Pareto Principle to select the Migrant and the Leader, increasing the performance of the algorithm. The adaptive PRT, Step, and PRTVector parameters are applied to enhance the ability to search for promising subspaces and then to focus on exploiting that subspaces. Based on the testing results on the well-known benchmark suites such as CEC'13, CEC'15, and CEC'17, the superior performance of the proposed algorithm compared to the SOMA family and the state-of-the-art algorithms such as variant DE and PSO are confirmed. These results demonstrate that SOMA Pareto is an effective, promising algorithm.

References

Agrawal, S. and Singh, D. 2017. Modied Nelder-Mead self-organizing migrating algorithm for function optimization and its application. Applied Soft Computing 51, pp. 341-350.

Awad, N. H., Ali, M. Z., Liang, J. J., Qu, B. Y., and Suganthan, P. N. 2016. Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technical Report, Nanyang Technological University, Singapore.

Bao, D. Q. and Zelinka, I. 2019. Obstacle Avoidance for Swarm Robot Based on Self-Organizing Migrating Algorithm. Procedia Computer Science 150, pp. 425-432.

Biedrzycki, R. 2017. A version of IPOP-CMA-ES algorithm with midpoint for CEC 2017 single objective bound constrained problems. In 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 1489-1494.

Caraffini, F., Iacca, G., Neri, F., Picinali, L., and Mininno, E. 2013. A CMA-ES super-t scheme for the re-sampled inheritance search. In 2013 IEEE Congress on Evolutionary Computation. IEEE, pp. 1123-1130.

Caraffini, F., Neri, F., Cheng, J., Zhang, G., Picinali, L., Iacca, G., and Mininno, E. 2013. Super-t multicriteria adaptive differential evolution. In 2013 IEEE Congress on Evolutionary Computation. IEEE, pp. 1678-1685.

Chen, L., Peng, C., Liu, H.-L., and Xie, S. 2015. An improved covariance matrix leaning and searching preference algorithm for solving CEC 2015 benchmark problems. In 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 1041-1045.

Davendra, D. and Zelinka, I. 2016. Self-organizing migrating algorithm. New Optimization Techniques in Engineering, Studies in Computational Intelligence, Springer.

Deep, K. and Dipti, G. 2008. A self-organizing migrating genetic algorithm for constrained optimization. Applied Mathematics and Computation 198, 1, pp. 237-250.

Deep, K. et al. 2007. A new hybrid self-organizing migrating genetic algorithm for function optimization. In IEEE Congress on Evolutionary Computation, 2007. CEC 2007. IEEE, pp. 2796-2803.

Del Ser, J. et al. 2019. Bio-inspired computation: Where we stand and what's next. Swarm and Evolutionary Computation 48, pp. 220-250.

Derrac, J., Garcia, S., Molina, D., and Herrera, F. 2011. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1, 1, pp. 3-18.

Diep, Q. B. 2019. Self-Organizing Migrating Algorithm Team To Team Adaptive { SOMA T3A. In The 2019 IEEE Congress on Evolutionary Computation, Wellington, New Zealand. IEEE, In Press.

Diep, Q. B., Zelinka, I., and Das, S. 2019. Self-Organizing Migrating Algorithm for the 100-Digit Challenge. In Proceedings of the Genetic and Evolutionary Computation Conference 2019 (GECCO '19). ACM, New York, NY, USA.

Diep, Q. B., Zelinka, I., and Senkerik, R. 2019. An algorithm for swarm robot to avoid multiple dynamic obstacles and to catch the moving target. In International Conference on Artificial Intelligence and Soft Computing. Springer, pp. 666-675.

Dorigo, M. and Birattari, M. 2010. Ant colony optimization. Springer.

Dorigo, M., Maniezzo, V., Colorni, A. et al. 1996. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, man, and cybernetics, Part B: Cybernetics 26, 1, pp. 29-41.

Elsayed, S. M., Sarker, R. A., and Ray, T. 2013. Differential evolution with automatic parameter configuration for solving the CEC2013 competition on real-parameter optimization. In 2013 IEEE Congress on Evolutionary Computation. IEEE, pp. 1932-1937.

Kennedy, J. 2010. Particle swarm optimization. In Encyclopedia of machine learning. Springer, pp. 760-766.

Kommadath, R. and Kotecha, P. 2017. Teaching learning based optimization with focused learning and its performance on CEC2017 functions. In 2017 IEEE congress on evolutionary computation (CEC). IEEE, pp. 2397-2403.

Liang, J. J., Guo, L., Liu, R., and Qu, B. Y. 2015. A self-adaptive dynamic particle swarm optimizer. In 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 3206-3213.

Liang, J. J., Qu, B. Y., Suganthan, P. N., and Chen, Q. 2014. Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore.

Liang, J. J., Qu, B. Y., Suganthan, P. N., and Hernandez-Diaz, A. G. 2013. Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report.

Lin, Z. and Wang, L. J. 2014. Hybrid self-organizing migrating algorithm based on estimation of distribution. In 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering (MEIC-14). Atlantis Press. DOI: 10.2991/meic-14.2014.56

Nepomuceno, F. V. and Engelbrecht, A. P. 2013. A self-adaptive heterogeneous pso for real-parameter optimization. In 2013 IEEE congress on evolutionary computation. IEEE, pp. 361-368.

Rao, R. V. 2019. Jaya: an advanced optimization algorithm and its engineering applications. Springer.

Reh, F. J. 2005. Pareto's principle-The 80-20 rule. Business Credit 107, 7, pp. 76.

Coelho, L. S. and Mariani, V. C. 2010. An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect. Energy Conversion and Management 51, 12, pp. 2580-2587.

Singh, D. and Agrawal, S. 2015. Hybridization of self organizing migrating algorithm with quadratic approximation and non uniform mutation for function optimization. In Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Springer, pp. 373-387.

Singh, D. and Agrawal, S. 2016. Self organizing migrating algorithm with quadratic interpolation for solving large scale global optimization problems. Applied Soft Computing 38, pp. 1040-1048.

Tangherloni, A., Rundo, L., and Nobile, M. S. 2017. Proactive particles in swarm optimization: A settings-free algorithm for real-parameter single objective optimization problems. In 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 1940-1947.

Yu, C., Kelley, L. C., and Tan, Y. 2015. Dynamic search reworks algorithm with covariance mutation for solving the CEC 2015 learning based competition problems. In 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 1106-1112.

Zelinka, I. 2004. SOMA { Self-organizing Migrating Algorithm. In New optimization techniques in engineering. Springer, pp. 167-217.

Zelinka, I. and Bukacek, M. 2016. SOMA swarm algorithm in computer games. In International Conference on Artificial Intelligence and Soft Computing. Springer, pp. 395-406.

Zelinka, I. and Lampinen, J. 2000. SOMA { Self-Organizing Migrating Algorithm Mendel. In 6th International Conference on Soft Computing, Brno, Czech Republic.

Zelinka, I. and Sikora, L. 2015. StarCraft: Brood War-Strategy powered by the SOMA swarm algorithm. In 2015 IEEE Conference on Computational Intelligence and Games (CIG). IEEE, pp. 511-516.

Zelinka, I. and Tomaszek, L. 2016. Competition on learning-based real-parameter single objective optimization by SOMA swarm based algorithm with SOMARemove strategy. In 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 4981-4987.

Zheng, Y.-J. and Wu, X.-B. 2015. Tuning maturity model of ecogeography-based optimization on CEC 2015 single-objective optimization test problems. In 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 1018-1024.

Published
2019-06-24
How to Cite
[1]
Diep, Q., Zelinka, I. and Das, S. 2019. Self-Organizing Migrating Algorithm Pareto. MENDEL. 25, 1 (Jun. 2019), 111-120. DOI:https://doi.org/10.13164/mendel.2019.1.111.
Section
Articles