Аналіз методів з природними механізмами визначення оптимального маршруту в комп’ютерній мережі Придніпровської залізниці [препринт]

Simple item page
dc.contributor.authorПахомова, Вікторія Миколаївнаuk_UA
dc.contributor.authorЛепеха, Руслан Олеговичru_RU
dc.date.accessioned2015-03-10T12:09:51Z
dc.date.available2015-03-10T12:09:51Z
dc.date.issued2014
dc.descriptionВ. Пахомова: ORCID 0000-0001-8346-0405uk_UA
dc.description.abstractUK: Для визначення оптимального маршруту розглянутого фрагмента комп’ютерної мережі Придніпровської залізниці розроблено на Java програмну модель «Route», що працює в двох режимах: за мурашиним алгоритмом елітної стратегії та канонічним генетичним алгоритмом. Оцінено, що залежність часу обчислення на моделі «Route» за мурашиним та генетичним алгоритмах від кількості маршрутизаторів в комп’ютерній мережі має поліноміальний характер, тоді як за алгоритмом Крускала – експоненціальний. Дослідження часу роботи моделі «Route» при різній кількості маршрутизаторів в комп’ютерній мережі показало, що в середньому визначення оптимального маршруту за мурашиним алгоритмом швидше приблизно в сто разів за генетичний алгоритм.uk_UA
dc.description.abstractRU: Для определения оптимального маршрута рассматриваемого фрагмента компьютерной сети Приднепровской железной дороги разработана на Java программная модель «Route», работающая в двух режимах: по муравьиному алгоритму элитной стратегии и каноническому генетическому алгоритму. Оценено, что зависимость времени вычисления на модели «Route» по муравьиному и генетическому алгоритмам от количества маршрутизаторов в компьютерной сети имеет полиномиальный характер, тогда как по алгоритму Крускала - експоненциальный. Исследование времени работы модели «Route» при разном количестве маршрутизаторов в компьютерной сети показало, что в среднем определение оптимального маршрута по муравьиному алгоритму быстрее примерно в сто раз по сравнению с генетическим алгоритмом.ru_RU
dc.description.abstractEN: To determine the optimal route under consideration fragment network Dnieper railway developed in Java programming model «Route», working in two modes: on ant algorithm elite strategy and the canonical genetic algorithm. It is estimated that the dependence of the run-time model «Route» on genetic algorithm and ant on the number of routers in the network has a polynomial in nature, while the algorithm Kruskal - exponential. Study Time model «Route» with various numbers of routers in the network showed that the average determination of the optimal route ant algorithm is faster by about a hundred times in comparison with the genetic algorithm.en
dc.identifier.citationПахомова, В. М. Аналіз методів з природними механізмами визначення оптимального маршруту в комп’ютерній мережі Придніпровської залізниці: [препринт] / В. М. Пахомова, Р. О. Лепеха // Інформаційно-керуючі системи на залізничному транспорті. 2014. – № 4. – С. 82–91.uk_UA
dc.identifier.urihttp://eadnurt.diit.edu.ua/jspui/handle/123456789/3452en
dc.language.isouk_UA
dc.publisherУкр.ДУЗТ, Харківuk_UA
dc.subjectкомп’ютерна мережаuk_UA
dc.subjectмурашиний алгоритмuk_UA
dc.subjectферомонuk_UA
dc.subjectелітні мурахиuk_UA
dc.subjectгенетичний алгоритмuk_UA
dc.subjectпопуляціяuk_UA
dc.subjectкросинговерuk_UA
dc.subjectмутаціяuk_UA
dc.subjectкомпьютерная сетьru_RU
dc.subjectмуравьиный алгоритмru_RU
dc.subjectэлитные муравьиru_RU
dc.subjectгенетический алгоритмru_RU
dc.subjectпопуляцияru_RU
dc.subjectхромосомаru_RU
dc.subjectкроссинговерru_RU
dc.subjectмутацияru_RU
dc.subjectcomputer networken
dc.subjectthe ant algorithmen
dc.subjectpheromone elite antsen
dc.subjectgenetic algorithmen
dc.subjectpopulationen
dc.subjectchromosome crossoveren
dc.subjectmutationen
dc.subjectКЕОМuk_UA
dc.titleАналіз методів з природними механізмами визначення оптимального маршруту в комп’ютерній мережі Придніпровської залізниці [препринт]uk_UA
dc.title.alternativeАнализ методов с природными механизмами определения оптимального маршрута в компьютерной сети Приднепровской железной дорогиru_RU
dc.title.alternativeAnalysis Methods with the Natural Mechanisms of Determining the Optimal Route Network Dnieper Railwayen
dc.typeArticleen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Pakhomova_Lepekha.pdf
Size:
698.81 KB
Format:
Adobe Portable Document Format
Description:
препринт
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Статті КЕОМ