Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС

dc.contributor.authorГончарук, К. С.
dc.contributor.authorЛісовиченко, О. І.
dc.contributor.authorGoncharuk, K. S.
dc.contributor.authorLisovichenko, O. I.
dc.contributor.authorГончарук, К. С.
dc.contributor.authorЛисовиченко, О. И.
dc.date.accessioned2013-10-21T11:07:28Z
dc.date.available2013-10-21T11:07:28Z
dc.date.issued2011
dc.description.abstractenThe article discusses the problem of constructing transportation routes in flexible manufacturing systems. Author proposes a method to solve this problem as the traveling salesman problem using genetic algorithm. Analyzing existing methods for solving the traveling salesman problem and identifying strengths and weaknesses, as well as the reasons to use genetic algorithm. Constructing structure of the algorithm for a specific task and for the example author solves a typical problem using genetic algorithm. Researching the initial configuration of the algorithm for this problem and analyze the studies to obtain the optimum. As a result, the author concludes that the use of heuristic genetic algorithm is useful in problems with a large number of input data, where accurate methods take a prohibitively long time and can not be used in practice.uk
dc.description.abstractruВ статье рассматривается проблема построения транспортных маршрутов ГПС. Предлагается метод решения данной задачи как задачи коммивояжера при помощи генетического алгоритма. Проводится анализ существующих методов решения задачи коммивояжера, с выявлением сильных и слабых сторон, а также обоснование причин использования генетического алгоритма. Строится структуру алгоритма для конкретной задачи и на примере автор решает типичную задачу при помощи генетического алгоритма. Проводится исследование начальной конфигурации алгоритма для данной задачи и проводится анализ исследований для получения оптимальной. В результате автор делает вывод, что использование эвристического генетического алгоритма целесообразно в задачах с большим количеством входных данных, где решение точными методами перебора занимает недопустимо много времени и не может быть использовано на практике.uk
dc.description.abstractukВ статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного алгоритму. Проводиться аналіз існуючих методів рішення задачі комівояжера, з виявленням сильних та слабких сторін, а також обґрунтування причин використання генетичного алгоритму. Будується структура алгоритму для конкретної задачі і на прикладі автор рішає типову задачу за допомогою генетичного алгоритму. Здійснюється дослідження початкової конфігурації алгоритму для даної задачі та проводиться аналіз досліджень для виявлення оптимальної. В результаті автор робить висновок, що використання евристичного генетичного алгоритму є доцільним в задачах з великою кількістю вхідних даних, де рішення точними методами перебору займає недопустимо багато часу і не може використовуватись на практиці.uk
dc.format.pagerangeС. 44-49uk
dc.identifier.citationГончарук К. С. Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС / К. С. Гончарук, Лісовиченко О. І. // Адаптивнi системи автоматичного управлiння : міжвідомчий науково-технічний збірник. – 2011. – № 18(38). – С. 44-49. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/4772
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceАдаптивні системи автоматичного управління: міжвідомчий науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectсинтез транспортних маршрутiв ГВСuk
dc.subjectзадача комiвояжераuk
dc.subjectгенетичний алгоритмuk
dc.subject.udc004-023uk
dc.titleГенетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВСuk
dc.title.alternativeGenetic algorithms are in the tasks of synthesis of routes of transport systems of FMSuk
dc.title.alternativeГенетические алгоритмы в задачах синтеза маршрутов транспортных систем ГПСuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
06_44.pdf
Розмір:
153.63 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: