UNIV. NEWS. NORTH-CAUCAS. REG. TECHNICAL SCIENCES SERIES. 2016; 1: 41-46
http://dx.doi.org/10.17213/0321-2653-2016-1-41-46
DIFFERENT APPROACHES TO THE SOLUTION OF A HOMOGENEOUS MINIMAX PROBLEM OF SCHEDULING HEURISTIC ALGORITHMS
Kobak Valery Grigorievich – Doctor of Technical Sciences, professor, Don State Technical University, Rostov-on-Don, Russia. E-mail: valera33305@mail.ru
Zhukovsky Alexander Georgievich – Doctor of Technical Sciences, professor, Don State Technical University, Rostov-on-Don, Russia. E-mail: zhykovskij@mail.ru
Zolotykh Oleg Anatolievich – assistant professor, Don State Technical University, Rostov-on-Don, Russia
Rostov Andrei Nikolayevich – post-graduate student, Institute for Energy and Engineering, Don State Technical University, Rostov-on-Don, Russia.
Abstract
In this paper first proposed two new methods of solution of the homogeneous minimax problem: a model of Goldberg using the initial population of the elite derived using heuristic algorithm and the algorithm Crohn Crohn's disease, where for the formation of the initial distribution model is used Goldberg. The aim is a comparison of the accuracy of the original Goldberg model and Crohn algorithm, as well as modifications thereof resulting from the initial alignment algorithms. Since the algorithms and their modifications use many random parameters analytically impossible to determine which of them will give a more accurate solution, therefore, the study of algorithms and their modifications, carried out the computational experiments allowed to form conclusions, characterizing the effectiveness of the researched algorithms.
Keywords: genetic algorithm; homogeneous system; minimax problem; the method of Crohn's elite individuals; heuristic algorithm.
Full text: [in elibrary.ru]
References
1. Koffman E.G. Teoriya raspisaniya i vychislitel'nye mashiny [Scheduling theory and computers]. Moscow, Nauka Publ., 1987.
2. Alekseev V.Yu. Kompleksnoe primenenie metodov diskretnoi optimizatsii [Complex application of discrete optimization]. Moscow, Nauka Publ., 1987.
3. Kobak V.G., Ivanov M.S. [Comparative analysis of algorithms for solving the planning problem in homogeneous computing systems]. Matematicheskie metody v tekhnike i tekhnologiyakh - MMTT-20: sb. tp. XX Mezhdunar. nauch. konf. [Mathematical methods in technique and technologies - MMTT 20: XX Intern. scien. conf.]. Yaroslavl, 2007, vol. 2, sec. 2. [In Russ.]
4. Kobak V.G., Titov D.V., Zolotykh O.A. [An algorithmic approach to increase the efficiency of the algorithm in Crohn homogeneous systems]. Materialy mezhvuzovskoi nauchno-tekhnicheskoi konferentsii «Perspektivy razvitiya sredstv i kompleksov svyazi. Podgotovka spetsialistov svyazi» [Proceedings of the Intercollegiate scientific conference "Prospects of development tools and communication systems. Training of specialists regard"]. Novocherkassk, 2011, pp 179-181. [In Russ.]
5. Kobak V.G., Titov D.V., Zolotykh O.A. [Improving the efficiency of the algorithm by modifying Crohn's initial distribution of tasks]. Trudy XX mezhdunarodnoi nauchno-tekhnicheskoi konferentsii «Sovremennye problemy informatizatsii» [Proceedings of the XX International scientific conference "Modern problems of information"]. Voronezh, 2011, pp. 234-239. [In Russ.]
6. Kobak V.G., Titov D.V., Zolotykh O.A. Issledovanie algoritma Krona i ego modifikatsii pri razlichnykh iskhodnykh dannykh [Study Crohn's algorithm and its modifications under different initial data]. Vestnik DGTU, 2012, vol. 8 (69), pp. 62-67.
7. Kobak V.G., Titov D.V., Zolotykh O.A., Pleshakov D.V.Povyshenie effektivnosti geneticheskogo algoritma na baze modeli Goldberga za schet primeneniya elity [Improving the efficiency of genetic algorithm based on the model by applying Goldberg elite]. Izv. vuzov. Sev.-Kavk. region. Tekhn. Nauki, 2014, no. 3, pp. 12-15.
8. Kobak V.G., Titov D.V., Zolotykh O.A., Chizhov D.V. Razlichnye podkhody dlya uvelicheniya effektivnosti algoritma Krona v odnorodnykh sistemakh obrabotki informatsii [Various approaches to increase the efficiency of the algorithm Crohn's uniform data processing systems]. Elektromekhanika, 2012, no. 5, pp. 74-77. [In Russ.]
9. Kobak V.G., Titov D.V., Zolotykh O.A., Kalyuka V.I., Issledovanie effektivnosti geneticheskikh algoritmov raspredeleniya dlya odnorodnykh sistem pri kratnosti zadanii kolichestvu ustroistv [Investigation of the efficiency of genetic algorithms for homogeneous distribution systems in the multiplicity of tasks the number of devices]. Izv. vuzov. Sev.-Kavk. region. Tekhn. Nauki, 2011, no. 3, pp. 19-22.
10. Kobak V.G., Titov D.V., Zolotykh O.A. [Study Crohn's algorithm with different initial conditions]. Matematicheskie metody v tekhnike i tekhnologiyakh - MMTT-24: sb. tr. Mezhdunar. nauch. konf [Mathematical methods in technique and technologies - MMTT-24:Intern. scientific. conf.]. Saratov, 2011, vol. 8.