Підхід до вирішення багатокритеріальної задачі синтезу транспортних маршрутів ГВС за допомогою генетичного алгоритму
dc.contributor.author | Гончарук, К. С. | |
dc.contributor.author | Goncharuk, K. S. | |
dc.contributor.author | Гончарук, К. С. | |
dc.date.accessioned | 2013-10-04T11:26:43Z | |
dc.date.available | 2013-10-04T11:26:43Z | |
dc.date.issued | 2011 | |
dc.description.abstracten | The 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-48 | uk |
dc.identifier.citation | Гончарук К. С. Пiдхiд до вирiшення багатокритерiальної задачi синтезу транспортних маршрутiв ГВС за допомогою генетичного алгоритму / К. С. Гончарук // Адаптивнi системи автоматичного управлiння : міжвідомчий науково-технічний збірник. – 2011. – № 19(39). – С. 44–48. – Бібліогр.: 4 назви. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/4065 | |
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шення багатокритерiальних задач | uk |
dc.subject | генетичний алгоритм | uk |
dc.subject.udc | 004-023 | uk |
dc.title | Підхід до вирішення багатокритеріальної задачі синтезу транспортних маршрутів ГВС за допомогою генетичного алгоритму | uk |
dc.title.alternative | The approach to the solution of multi-objective problems of synthesis of transport routes FMS by means of genetic algorithm | uk |
dc.title.alternative | Подход к решению многокритериальной задачи синтеза транспортных маршрутов ГПС с помощью генетического алгоритма | uk |
dc.type | Article | uk |
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
- Опис: