Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС
dc.contributor.author | Гончарук, К. С. | |
dc.contributor.author | Лісовиченко, О. І. | |
dc.contributor.author | Goncharuk, K. S. | |
dc.contributor.author | Lisovichenko, O. I. | |
dc.contributor.author | Гончарук, К. С. | |
dc.contributor.author | Лисовиченко, О. И. | |
dc.date.accessioned | 2013-10-21T11:07:28Z | |
dc.date.available | 2013-10-21T11:07:28Z | |
dc.date.issued | 2011 | |
dc.description.abstracten | The 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-49 | uk |
dc.identifier.citation | Гончарук К. С. Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС / К. С. Гончарук, Лісовиченко О. І. // Адаптивнi системи автоматичного управлiння : міжвідомчий науково-технічний збірник. – 2011. – № 18(38). – С. 44-49. – Бібліогр.: 4 назви. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/4772 | |
dc.language.iso | uk | uk |
dc.publisher | НТУУ "КПІ" | uk |
dc.publisher.place | Київ | uk |
dc.source | Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник | uk |
dc.status.pub | published | uk |
dc.subject | синтез транспортних маршрутiв ГВС | uk |
dc.subject | задача комiвояжера | uk |
dc.subject | генетичний алгоритм | uk |
dc.subject.udc | 004-023 | uk |
dc.title | Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС | uk |
dc.title.alternative | Genetic algorithms are in the tasks of synthesis of routes of transport systems of FMS | uk |
dc.title.alternative | Генетические алгоритмы в задачах синтеза маршрутов транспортных систем ГПС | uk |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: