Abstract
This paper describes the task of optimizing a multi-extremal function, which in general can be given analytically, tabularly or algorithmically. The method of deformed stars is developed, which belongs to the class of evolutionary methods and allows to take into account the relief of the investigated function. Its advantages are the speed of convergence and result accuracy in comparison with other evolutionary methods. The obtained results of experiments allow us to conclude that the proposed method is applicable to solving problems of finding optimal (suboptimal) values, including non-differentiated functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Back, T., Hammel, U., Schwefel, H.-P.: Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1(1), 8–17 (1997)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous. J. Global Optim. 11, 341–359 (1997)
Geen, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Yang, X.-S., Deb, S.: Cuckoo search via levy flights. In: Proceedings of World Congress on Nature and Biological Inspired Computing, India, pp. 201–214. IEEE Publications, USA (2009)
Cheng, M-Yu., Prayogo, D.: Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput. Struct. 139, 98–112 (2014)
Kaveh, A., Javadi, S.M.: An efficient hybrid swarm strategy, ray optimizer, and harmony search algorithm for optimal design of truss structure. Civ. Eng. 58(2), 153–171 (2014)
Ong, Y.S., Keane, A.J.: Meta-lamarkian learning in memetic algorithms. IEEE Trans. Evol. Comput. 8(2), 99–110 (2004)
Antonio, L.M., Coello, C.A.: Coevolutionary multi-objective evolutionary algorithms: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 22(6), 851–865 (2018)
Cheng, R., Jin, Y., Narukawa, K., Sendhof, B.: A multiobjective evolutionary algorithm using gaussian process-based inverse modeling. IEEE Trans. Evol. Comput. 19(6), 838–856 (2015)
Snytyuk, V., Suprun, O.: Evolutionary techniques for complex objects clustering. In: Proceedings of IEEE 4th International Conference Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD), Kiev, Ukraine, pp. 270–273 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Snytyuk, V. (2020). Method of Deformed Stars for Multi-extremal Optimization. One- and Two-Dimensional Cases. In: Palagin, A., Anisimov, A., Morozov, A., Shkarlet, S. (eds) Mathematical Modeling and Simulation of Systems. MODS 2019. Advances in Intelligent Systems and Computing, vol 1019. Springer, Cham. https://doi.org/10.1007/978-3-030-25741-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-25741-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25740-8
Online ISBN: 978-3-030-25741-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)