Підхід до вирішення багатокритеріальної задачі синтезу транспортних маршрутів ГВС за допомогою генетичного алгоритму

dc.contributor.authorГончарук, К. С.
dc.contributor.authorGoncharuk, K. S.
dc.contributor.authorГончарук, К. С.
dc.date.accessioned2013-10-04T11:26:43Z
dc.date.available2013-10-04T11:26:43Z
dc.date.issued2011
dc.description.abstractenThe article considers the problem of determining the optimality criterion in the synthesis of transport routes in flexible manufacturing systems, using a genetic algorithm, reduced to the travelling salesman problem. The problem is regarded as a multi-criteria, since the solution may have multiple criteria, such as route length, travel time, cost, etc. Review of methods for solving multi-objective problems, like a method of evaluating and ranking, method of analysis of hierarchies and method of validation into super-criteria. Determine their strengths and weaknesses, as well as an analysis of the feasibility of using each method to determine the optimality criterion in a specific task. As a result, on the basis of studies concluded that in article, the most expedient method is to use validation into super-criteria because it lets you to define a numerical evaluation of alternatives, without creating additional criteria.uk
dc.description.abstractruВ статье рассматривается проблема определения критерия оптимальности в задаче синтеза транспортных маршрутов ГПС, при помощи генетического алгоритма, сведенной к задаче коммивояжера. Задача рассматривается как многокритериальная, так как решение может иметь несколько критериев, таких как длинна маршрута, время перемещения, стоимость и др. Рассматриваются методы решения многокритериальных задач, а именно метод оценки и ранжирования, метод анализа иерархий и метод сверки в суперкритерий. Определяются их преимущества и недостатки, а также проводится анализ целесообразности использования каждого метода для определения критерия оптимальности в конкретной задаче. В результате, на базе проведенных исследований делается вывод, что не смотря на сложный алгоритм, наиболее целесообразным является использование метода свертки в суперкритерий, так как он позволяет определить числовую оценку альтернативы, без создания дополнительных критериев.uk
dc.description.abstractukВ статті розглядається проблема визначення критерію оптимальності в задачі синтезу транспортних маршрутів ГВС, за допомогою генетичного алгоритму, зведеної до задачі комівояжера. Задача розглядається як багатокритеріальна, адже рішення може мати декілька критеріїв, таких як довжина маршруту, час переміщення, вартість та ін. Розглядаються методи рішення багатокритеріальних задач, а саме метод оцінки та ранжування, метод аналізу ієрархій та метод згортки в суперкритерій. Визначаються їх переваги та недоліки, а також проводиться аналіз стосовно доцільності кожного методу для визначення критерію оптимальності в конкретній задачі. В результаті, на базі зроблених досліджень, робиться висновок, що не зважаючи на складний алгоритм, найбільш доцільним є використання методу згортки в суперкритерій, адже він, на відміну від інших, дозволяє визначити числову оцінку альтернативи, без створення додаткових критеріїв.uk
dc.format.pagerangeС. 44-48uk
dc.identifier.citationГончарук К. С. Пiдхiд до вирiшення багатокритерiальної задачi синтезу транспортних маршрутiв ГВС за допомогою генетичного алгоритму / К. С. Гончарук // Адаптивнi системи автоматичного управлiння : міжвідомчий науково-технічний збірник. – 2011. – № 19(39). – С. 44–48. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/4065
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceАдаптивні системи автоматичного управління: міжвідомчий науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectсинтез транспортних маршрутiв ГВСuk
dc.subjectрiшення багатокритерiальних задачuk
dc.subjectгенетичний алгоритмuk
dc.subject.udc004-023uk
dc.titleПідхід до вирішення багатокритеріальної задачі синтезу транспортних маршрутів ГВС за допомогою генетичного алгоритмуuk
dc.title.alternativeThe approach to the solution of multi-objective problems of synthesis of transport routes FMS by means of genetic algorithmuk
dc.title.alternativeПодход к решению многокритериальной задачи синтеза транспортных маршрутов ГПС с помощью генетического алгоритмаuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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