Construction of a mathematical model of multiobjective optimization on permutations

Loading...
Thumbnail Image
Date
2020
Authors
Koliechkina, Liudmyla
Dvirna, Olena
Nahirna, Alla
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The article is devoted to the problem of constructing and solving mathematical models of applied problems as multiobjective problems on combinatorial configurations. This question is actual branch because any task of optimal design of complex economic and technical systems, technological devices, planning and management etc. requires that the desired solution be found consider many criteria. It is used transfer to Euclidian combinatorial configurations and using of discrete optimizations methods. Method for solving such problems is considered and it includes the analyzing of structural graph of Euclidean combinatorial configurations sets. These methods can be modified by combining with other multiobjective optimization approaches depending on the initial conditions of the problem. Models for defining real estate contribution plans and production planning as multiobjective discrete problems are proposed. These models can be supplemented as needed by the required functions and, depending on the initial conditions, are presented as tasks on different sets of combinatorial configurations.
Задача оптимізації декількох функцій виникає при дослідженні багатьох теоретичних та прикладних проблем. Практично будь-яка задача оптимального проектування складних економічних і технічних систем, схем, технологічних пристроїв, конструкцій, планування і управління виробничою й комерційною діяльністю, ідентифікації параметрів моделі за експериментальними даними вимагає, щоб шуканий розв’язок знаходився з урахуванням багатьох критеріїв. Оскільки неможливо адекватно виразити одним комплексним критерієм умови задачі, то для обліку всіх вимог прикладної задачі доцільніше використовувати апарат багатокритеріальної оптимізації. Це означає, що апарат класичної однокритеріальної оптимізації є недостатнім для пошуку і прийняття ефективних розв’язків прикладних задач. Мета. Стаття присвячена побудові багатокритеріальних математичних моделей прикладних задач на комбінаторних конфігураціях та їх розв’язанню. Це питання є актуальним, тому що будь-яка задача оптимального проектування складних економічних і технічних систем, технологічних пристроїв, планування і управління вимагає, щоб було знайдено бажаний розв’язок з урахуванням багатьох критеріїв. Методи. В статті здійснюється перехід до евклідових комбінаторних конфігурацій, використовуються методи дискретної та багатокритеріальної оптимізації. Результати. Побудовано модель для визначення планів вкладу в нерухомість і виробничого планування, яка представлена як багатокритеріальна дискретна задача. Представлено метод розв’язання такої задачі, що включає аналіз структурного графа множин евклидових комбінаторних конфігурацій. Даний метод може бути змінений шляхом сполучення з іншими багатокритеріальними методами оптимізації в залежності від початкових умов задачі. Висновки. Запропоновану багатокритеріальну модель можна доповнювати по мірі необхідності певними функціями, і в залежності від початкових умов, представляти у вигляді задач на різних множинах комбінаторних конфігурацій. Розглянутий метод можна використовувати для розв’язування даного класу задач.
Задача оптимизации нескольких функций возникает при исследовании многих теоретических и прикладных проблем. Практически любая задача оптимального проектирования сложных экономических и технических систем, схем, технологических устройств, конструкций, планирования и управления производственной и коммерческой деятельностью, идентификации параметров модели по экспериментальным данным требует, чтобы искомое решение находилось с учетом многих критериев. Соответственно, поскольку невозможно адекватно выразить одним комплексным критерием условия задачи, для учета всех требований прикладной задачи целесообразнее использовать аппарат многокритериальной оптимизации. Это означает, что аппарата классической однокритериальной оптимизации недостаточно для поиска и принятия эффективных решений прикладных задач. Цель. Статья посвящена проблеме построения многокритериальных математических моделей прикладных задач на комбинаторных конфигурациях и их решению. Этот вопрос является актуальным, потому что любая задача оптимального проектирования сложных экономических и технических систем, технологических устройств, планирования и управления требует, чтобы было найдено желаемое решение с учетом многих критериев. Методы. В статье используется переход к евклидовым комбинаторным конфигурациям, а также методы дискретной и многокритериальной оптимизации. Результаты. Построена модель для определения планов вклада в недвижимость и производственного планирования как многокритериальная дискретная задача. Представлен метод решения такой задачи, включающий анализ структурного графа множеств евклидовых комбинаторных конфигураций. Этот метод может быть изменен путем сочетания с другими многокритериальными методами оптимизации в зависимости от начальных условий задачи. Выводы. Предложенную многокритериальную модель можно дополнять по мере необходимости требуемыми функциями и, в зависимости от начальных условий, представлять в виде задач на различных множествах комбинаторных конфигураций. Рассмотренный метод можно использовать для решения данного класса задач.
Description
Keywords
optimization problems, combinatorial configurations, Euclidean combinatorial set, optimization problems model, optimal solutions set, article, задача оптимізації, комбінаторні конфігурації, Евклідовий комбінаторний простір, модель задач оптимізації, множина оптимальних розв’язків, задача оптимизации, комбинаторные конфигурации, Евклидово комбинаторное множество, модель оптимизационных задач, множество оптимальных решений
Citation
Koliechkina L. Construction of a mathematical model of multiobjective optimization on permutations / L. M. Koliechkina, O. A. Dvirna, A. M. Nahirna // Control systems and computers. - 2020. - № 2. - P. 23-29.