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

Гончарук, К. С.; Goncharuk, K. S.; Гончарук, К. С.

Повний запис метаданих

Поле DC	Значення	Мова
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.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.source	Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник	uk
dc.subject	синтез транспортних маршрутiв ГВС	uk
dc.subject	рiшення багатокритерiальних задач	uk
dc.subject	генетичний алгоритм	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
dc.format.pagerange	С. 44-48	uk
dc.status.pub	published	uk
dc.publisher.place	Київ	uk
dc.subject.udc	004-023	uk
dc.description.abstractuk	В статті розглядається проблема визначення критерію оптимальності в задачі синтезу транспортних маршрутів ГВС, за допомогою генетичного алгоритму, зведеної до задачі комівояжера. Задача розглядається як багатокритеріальна, адже рішення може мати декілька критеріїв, таких як довжина маршруту, час переміщення, вартість та ін. Розглядаються методи рішення багатокритеріальних задач, а саме метод оцінки та ранжування, метод аналізу ієрархій та метод згортки в суперкритерій. Визначаються їх переваги та недоліки, а також проводиться аналіз стосовно доцільності кожного методу для визначення критерію оптимальності в конкретній задачі. В результаті, на базі зроблених досліджень, робиться висновок, що не зважаючи на складний алгоритм, найбільш доцільним є використання методу згортки в суперкритерій, адже він, на відміну від інших, дозволяє визначити числову оцінку альтернативи, без створення додаткових критеріїв.	uk
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.publisher	НТУУ "КПІ"	uk
Розташовується у зібраннях:	Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник, № 19(39)

Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.