• O. O. Grygor Cherkassy State Technological University
  • E. E. Fedorov Cherkassy State Technological University
  • T. Y. Utkina Cherkassy State Technological University
  • A. G. Lukashenko E. O. Paton Electric Welding Institute
  • K. S. Rudakov Cherkassy State Technological University
  • D. A. Harder E. O. Paton Electric Welding Institute
  • V. M. Lukashenko Cherkassy State Technological University,




metaheuristics, clonal selection, annealing simulation, optimization, technology of information parallel processing.


Context. The problem of increasing the efficiency of optimization methods by synthesizing metaheuristics is considered. The object
of the research is the process of finding a solution to optimization problems.
Objective. The goal of the work is to increase the efficiency of searching for a quasi-optimal solution at the expense of a metaheuristic
method based on the synthesis of clonal selection and annealing simulation algorithms.
Method. The proposed optimization method improves the clonal selection algorithm by dynamically changing based on the annealing
simulation algorithm of the mutation step, the mutation probability, the number of potential solutions to be replaced. This
reduces the risk of hitting the local optimum through extensive exploration of the search space at the initial iterations and guarantees
convergence due to the focus of the search at the final iterations. The proposed optimization method makes it possible to find a conditional
minimum through a dynamic penalty function, the value of which increases with increasing iteration number. The proposed
optimization method admits non-binary potential solutions in the mutation operator by using the standard normal distribution instead
of the uniform distribution.
Results. The proposed optimization method was programmatically implemented using the CUDA parallel processing technology
and studied for the problem of finding the conditional minimum of a function, the optimal separation problem of a discrete set, the
traveling salesman problem, the backpack problem on their corresponding problem-oriented databases. The results obtained allowed
to investigate the dependence of the parameter values on the probability of mutation.
Conclusions. The conducted experiments have confirmed the performance of the proposed method and allow us to recommend it
for use in practice in solving optimization problems. Prospects for further research are to create intelligent parallel and distributed
computer systems for general and special purposes, which use the proposed method for problems of numerical and combinatorial
optimization, machine learning and pattern recognition, forecast.

Author Biographies

O. O. Grygor, Cherkassy State Technological University

PhD, Associate Professor, Rector

E. E. Fedorov, Cherkassy State Technological University

Dr. Sc., Associate Professor, Professor of the Department of Robotics and Specialized Computer

T. Y. Utkina, Cherkassy State Technological University

PhD, Associate Professor, Associate Professor of the Department of Robotics and Specialized
Computer Systems

A. G. Lukashenko, E. O. Paton Electric Welding Institute

PhD, Senior Researcher

K. S. Rudakov, Cherkassy State Technological University

PhD, Senior Lecturer of the Department of Robotics and Specialized Computer Systems

D. A. Harder, E. O. Paton Electric Welding Institute

Junior Researcher

V. M. Lukashenko, Cherkassy State Technological University,

Dr. Sc., Professor, Head of the Department of Robotics and Specialized Computer Systems


Talbi El-G. Metaheuristics: from design to implementation Hoboken, New Jersey, Wiley & Sons, 2009, 618 p. DOI:10.1002/9780470496916

Engelbrecht A. P. Computational intelligence: an introduction. Chichester, West Sussex, Wiley & Sons, 2007, 630 p. DOI:10.1002/9780470512517

Yu X., Gen M. Introduction to evolutionary algorithms. London, Springer-Verlag, 2010, 433 p. DOI: 10.1007/978-1-84996-129-5

Nakib A., Talbi El-G. Metaheuristics for Medicine and Biology. Berlin, Springer-Verlag, 2017, 211 p. DOI: 10.1007/978-3-662-54428-0

Yang X.-S. Nature-inspired Algorithms and Applied Optimization. Charm, Springer, 2018, 330 p. DOI: 10.1007/978-3-642-29694-9

Subbotin S. Oliinyk A. , Levashenko V. , Zaitseva E. Diagnostic Rule Mining Based on Artificial Immune System for a Case of Uneven Distribution of Classes in Sample, Communications, 2016, Vol. 3, pp. 3–11.

Blum C., Raidl G. R. Hybrid Metaheuristics. Powerful Tools for Optimization. Charm, Springer, 2016, 157 p. DOI:10.1007/978-3-319-30883-8

Glover F., Kochenberger G. A. . Handbook of metaheuristics. Dordrecht, Kluwer Academic Publishers, 2003, 570 p. DOI:10.1007/B101874

Yang X.-S. Optimization Techniques and Applications with Examples. Hoboken, New Jersey : Wiley & Sons, 2018, 364 p.

DOI: 10.1002/9781119490616

Martí R., Pardalos P. M., Resende M. G. C. Handbook of Heuristics. Charm, Springer, 2018, 1289 p. DOI: 10.1007/978-3-319-07124-4

Gendreau M., Potvin J.-Y. Handbook of Metaheuristics. New York, Springer, 2010, 640 p. DOI: 10.1007/978-1-4419-1665-5

Doerner K. F., Gendreau M., Greistorfer P., Gutjahr W., Hartl R. F. , Reimann M. Metaheuristics. Progress in Complex Systems Optimization. New York, Springer, 2007, 408 p. DOI:10.1007/978-0-387-71921-4

Bozorg Haddad O., Solgi M., Loaiciga H. Meta-heuristic and Evolutionary Algorithms for Engineering Optimization. Hoboken, New Jersey, Wiley & Sons, 2017, 293 p. DOI:10.1002/9781119387053

Chopard B., Tomassini M. An Introduction to Metaheuristics for Optimization. New York, Springer, 2018, 230 p. DOI:10.1007/978-3-319-93073-2

Radosavljević J. Metaheuristic Optimization in Power Engineering. New York, Institution of Engineering and Technology, 2018, 536 p. DOI:10.1049/PBPO131E

de Castro L. N., von. Zuben F. J. The clonal selection algorithm with engineering applications, The Genetic and Evolutionary Computation Conference (GECCO’00) : Workshop on Artificial Immune Systems and Their Applications : proceedings. Las Vegas, 2000, pp. 36–39.

de Castro L. N., von. Zuben F. J. Learning and optimization using clonal selection principle, IEEE Transactions on Evolutionary Computation, 2002, Vol. 6, pp. 239–251. DOI:10.1109/TEVC.2002.1011539

Babayigit B., Guney K., Akdagli A. A clonal selection algorithm for array pattern nulling by controlling the positions of selected elements, Progress in Electromagnetics Research, 2008, Vol. 6, pp. 257–266. DOI: 10.2528/PIERB08031218

White J. A., Garrett S. M. In: Timmis J., Bentley P. J., Hart E. (eds). Improved pattern recognition with artificial clonal selection, Artificial Immune Systems: ICARIS-2003. Berlin, Springer, 2003, pp. 181–193. (Lecture Notes in Computer Science, Vol. 2787). DOI: 10.1007/978-3-540-45192-1_18

Alba E., Nakib A., Siarry P. Metaheuristics for Dynamic Optimization, Berlin, Springer-Verlag, 2013, 398 p. DOI:10.1007/978-3-642-30665-5

Du K.-L., Swamy M. N. S. Search and Optimization by Metaheuristics. Techniques and Algorithms Inspired by Nature. Charm, Springer, 2016, 434 p. DOI: 10.1007/978-3-319-41192-7

Brownlee J. Clever algorithms: nature-inspired programming recipes. Melbourne, Brownlee, 2011, 436 p.




How to Cite

Grygor, O. O., Fedorov, E. E., Utkina, T. Y., Lukashenko, A. G., Rudakov, K. S., Harder, D. A., & Lukashenko, V. M. (2019). OPTIMIZATION METHOD BASED ON THE SYNTHESIS OF CLONAL SELECTION AND ANNEALING SIMULATION ALGORITHMS. Radio Electronics, Computer Science, Control, (2), 90–99. https://doi.org/10.15588/1607-3274-2019-2-10



Neuroinformatics and intelligent systems