Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач н...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862631309818462208 |
|---|---|
| author | Колечкина, Л.Н. Дверная, Е.А. |
| author_facet | Колечкина, Л.Н. Дверная, Е.А. |
| citation_txt | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности / Л.Н. Колечкина, Е.А. Дверная // Кибернетика и системный анализ. — 2017. — Т. 53, № 4. — С. 113–123. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма.
Розглянуто екстремальну задачу оптимізації з дробово-лінійною функцією цілі на комбінаторній конфігурації переставлень за умови багатокритерійності. Проаналізовано методи розв’язування дробово-лінійних задач для вибору підходу до розв’язування поставленої задачі. Запропоновано підхід до розв’язування таких задач на основі теорії графів. Описано алгоритм підпрограми модифікованого координатного методу з оптимізацією пошуку точок конфігурації, яка призначена для формування множини точок, що задовольняють обмеженням задачі. Запропоновано загальний алгоритм розв’язування задачі, який дозволяє уникнути лінеаризації функції, та його блок-схему. Наведено приклади роботи алгоритму.
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.
|
| first_indexed | 2025-11-30T11:09:16Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144778 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-30T11:09:16Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Колечкина, Л.Н. Дверная, Е.А. 2019-01-03T19:10:04Z 2019-01-03T19:10:04Z 2017 Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности / Л.Н. Колечкина, Е.А. Дверная // Кибернетика и системный анализ. — 2017. — Т. 53, № 4. — С. 113–123. — Бібліогр.: 10 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/144778 519.85 Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма. Розглянуто екстремальну задачу оптимізації з дробово-лінійною функцією цілі на комбінаторній конфігурації переставлень за умови багатокритерійності. Проаналізовано методи розв’язування дробово-лінійних задач для вибору підходу до розв’язування поставленої задачі. Запропоновано підхід до розв’язування таких задач на основі теорії графів. Описано алгоритм підпрограми модифікованого координатного методу з оптимізацією пошуку точок конфігурації, яка призначена для формування множини точок, що задовольняють обмеженням задачі. Запропоновано загальний алгоритм розв’язування задачі, який дозволяє уникнути лінеаризації функції, та його блок-схему. Наведено приклади роботи алгоритму. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности Розв’язування екстремальних задач з дробово-лінійними функціями цілі на комбінаторній конфігурації переставлень за умови багатокритерійності Solving extremum problems with fractional-linear objective functions on combinatorial configuration of permutations with multicriteriality condition Article published earlier |
| spellingShingle | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности Колечкина, Л.Н. Дверная, Е.А. Системний аналіз |
| title | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности |
| title_alt | Розв’язування екстремальних задач з дробово-лінійними функціями цілі на комбінаторній конфігурації переставлень за умови багатокритерійності Solving extremum problems with fractional-linear objective functions on combinatorial configuration of permutations with multicriteriality condition |
| title_full | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности |
| title_fullStr | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности |
| title_full_unstemmed | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности |
| title_short | Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности |
| title_sort | решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144778 |
| work_keys_str_mv | AT kolečkinaln rešenieékstremalʹnyhzadačsdrobnolineinymifunkciâmicelinakombinatornoikonfiguraciiperestanovokpriusloviimnogokriterialʹnosti AT dvernaâea rešenieékstremalʹnyhzadačsdrobnolineinymifunkciâmicelinakombinatornoikonfiguraciiperestanovokpriusloviimnogokriterialʹnosti AT kolečkinaln rozvâzuvannâekstremalʹnihzadačzdrobovolíníinimifunkcíâmicílínakombínatorníikonfíguracííperestavlenʹzaumovibagatokriteríiností AT dvernaâea rozvâzuvannâekstremalʹnihzadačzdrobovolíníinimifunkcíâmicílínakombínatorníikonfíguracííperestavlenʹzaumovibagatokriteríiností AT kolečkinaln solvingextremumproblemswithfractionallinearobjectivefunctionsoncombinatorialconfigurationofpermutationswithmulticriterialitycondition AT dvernaâea solvingextremumproblemswithfractionallinearobjectivefunctionsoncombinatorialconfigurationofpermutationswithmulticriterialitycondition |