Article

Article title APPLICATION OF BIONIC ALGORITHMS FOR THE DECISION OF A PROBLEM ON APPOINTMENT
Authors Y.O. Chernyshov, A.Yu. Poluyan
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2011 @en
Index UDC 681.31
DOI
Abstract The article consider the problem about transition from the problem about setting to the problem about the extreme path in a graph. The technique of data of a considered problem to a problem about the shortest way is led. The basic resource of productivity and labor input of bionic search is parallelizing, in work the modified scheme of parallel bionic search on the basis of model of "islands" is presented. The offered algorithm, gives the chance updating of population in the course of its work. Results of modeling of the developed algorithm of the decision of a problem about the shortest way and a comparative estimation of computing complexity of the offered algorithm with existing are presented.

Download PDF

Keywords Purpose; short-cut; methods; model; efficiency; computing difficulty; estimation; matrix; parallel.
References 1. Вагнер Г. Основы исследования операций. – М.: Мир, 1972. – Т. 1. – 335 с.
2. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969. –382 с.
3. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975. – 479 с.
4. Чернышев Ю.О. Электронное моделирование задачи о назначении. – В кн. Однородные цифровые и интегрирующие структуры. Вып 8. – Таганрог, ТРТИ, 1977. – C. 99-103.
5. Чернышев Ю.О., Насекин В.А. Сведение задачи выбора максимальных интервалов булевой функции к нахождению кратчайшего пути // Известия вузов. Электротехника. – 1974. – № 3. – С. 235-238.
6. Чернышев Ю.О., Басова А.В., Полуян А.Ю. Решение задач транспортного типа генетическими алгоритмами. – Ростов-на-Дону: ЮФУ, 2008. – 87 с.
7. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 16-25.

Comments are closed.