DOI: https://doi.org/10.30837/IVcsitic2020201136

Hybridization of the genetic algorithm with the apparatus of fuzzy sets

Elena Skakalina

Анотація


Evolutionary algorithms are one of the effective methods for solving problems with high computational complexity, large dimension and search space. The use of evolutionary algorithms makes the question of choosing their settings and parameters relevant. The solution to this issue is difficult and significantly affects the quality of the resulting model. The paper considers the issue of determining the dimension of the current population during the operation of the genetic algorithm using the mathematical apparatus of fuzzy sets with a pentary membership scale. The proposed hybrid genetic algorithm has been tested on sets of test functions. A comparative analysis of the classical and hybrid genetic algorithms for the accuracy of solving the optimization problem of the general plan of logistics transportation is carried out.

Повний текст:

PDF

Посилання


Cohoon J.P., Karro J., Lienig J. Evolutionary algorithms for the physical design of VLSI circuit. In: Advances in Evolutionary Computing: Theory and Applications. A. Ghosh, S. Tsutsui (Eds.). Springer Verlag, London, 2003, pp. 683–712.

Shervani N. Algorithms for VLSI physical design automation. Kluwer Acad. Publ., Dordrecht, 1995. 538 p.

Alpert Ch.J., Dinesh P., Mehta D.P., Sapatnekar S.S. Handbook of algorithms for physical design automation. CRC Press, NY, USA, 2009.

Ershov N.M. Non-uniform cellular genetic algorithms // Computer Research and Modeling, 2015, vol. 7, no. 3, pp. 775-780.

Whitfield-Gabrieli S and Nieto-Castanon A, “Conn: a functional connectivity toolbox for correlated and anticorrelated brain networks,” Brain Connect., vol. 2, no. 3, pp. 125–141, 2012. https://doi.org/10. 1089/brain.2012.0073 PMID: 22642651.

Kazakovtsev, L.A. An Approach to the Multi-facilityWeber Problem with Special Metrics /L.A.Kazakovtsev, P.S.Stanimirovic // European Modelling Symposium (EMS), 20-22 Nov. 2013.–Manchester:UkSim.–2013.–P. 119–124. DOI:10.1109/EMS.2013.21.

Skakalina, E. (2018), «Development of Methodological Foundations of Logistical Intellectual Control of Complex Systems Based on Hybrid Heuristic Algorithms» / International Journal of Engineering & Technology.- 2018.- Vol. 7, No (4.8). – P.534-538. DOI: 10.14419/ijet.v7i4.8.27301

De Jong K.A. Evolutionary computation a unified approach // A Bradford book. Cambridge: MA, USA. 256 p.

Rosenbrock H.H., An automatic method for finding the greatest or least value of a function. - The Computer Journal 3, 1960. pp. 175–184.

Rastrigin L. A., Systems of Extremal Control - Nauka, Moscow, 1974.


Посилання

  • Поки немає зовнішніх посилань.