Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности

Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности

Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач н...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Колечкина, Л.Н., Дверная, Е.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Назва видання:Кибернетика и системный анализ
Теми:
Системний аналіз
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/144778
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности / Л.Н. Колечкина, Е.А. Дверная // Кибернетика и системный анализ. — 2017. — Т. 53, № 4. — С. 113–123. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-144778
record_format dspace
spelling irk-123456789-1447782019-01-04T01:23:02Z Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности Колечкина, Л.Н. Дверная, Е.А. Системний аналіз Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма. Розглянуто екстремальну задачу оптимізації з дробово-лінійною функцією цілі на комбінаторній конфігурації переставлень за умови багатокритерійності. Проаналізовано методи розв’язування дробово-лінійних задач для вибору підходу до розв’язування поставленої задачі. Запропоновано підхід до розв’язування таких задач на основі теорії графів. Описано алгоритм підпрограми модифікованого координатного методу з оптимізацією пошуку точок конфігурації, яка призначена для формування множини точок, що задовольняють обмеженням задачі. Запропоновано загальний алгоритм розв’язування задачі, який дозволяє уникнути лінеаризації функції, та його блок-схему. Наведено приклади роботи алгоритму. The authors consider the extremum optimization problem with fractional-linear objective functions on combinatorial configuration of permutations under multicriteria condition. The solution methods for fractional-linear problems are analyzed to choose the approach to problem’s solution. A solution technique based on graph theory is proposed. The algorithm of the modified coordinate method’s subprogram with search optimization is described. This subprogram forms a set of points that satisfy additional constraints of the problem. The general solution algorithm without linearization of the objective function and it’s block diagram are proposed. Examples of the algorithm operation are described. 2017 Article Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности / Л.Н. Колечкина, Е.А. Дверная // Кибернетика и системный анализ. — 2017. — Т. 53, № 4. — С. 113–123. — Бібліогр.: 10 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144778 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Колечкина, Л.Н.
Дверная, Е.А.
Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
Кибернетика и системный анализ
description Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма.
format Article
author Колечкина, Л.Н.
Дверная, Е.А.
author_facet Колечкина, Л.Н.
Дверная, Е.А.
author_sort Колечкина, Л.Н.
title Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
title_short Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
title_full Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
title_fullStr Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
title_full_unstemmed Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
title_sort решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2017
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/144778
citation_txt Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности / Л.Н. Колечкина, Е.А. Дверная // Кибернетика и системный анализ. — 2017. — Т. 53, № 4. — С. 113–123. — Бібліогр.: 10 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT kolečkinaln rešenieékstremalʹnyhzadačsdrobnolinejnymifunkciâmicelinakombinatornojkonfiguraciiperestanovokpriusloviimnogokriterialʹnosti
AT dvernaâea rešenieékstremalʹnyhzadačsdrobnolinejnymifunkciâmicelinakombinatornojkonfiguraciiperestanovokpriusloviimnogokriterialʹnosti
first_indexed 2023-05-20T17:20:26Z
last_indexed 2023-05-20T17:20:26Z
_version_ 1796153073720098816

Схожі ресурси