web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000719126
Cybernetics and Systems Analysis   А - 2019 /  Issue (2017, Т. 53, № 4)
Колечкина Л. Н., Дверная Е. А.
Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности Рассмотрена экстремальная задача оптимизации с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Проанализированы методы решения дробно-линейных задач для выбора подхода к решению поставленной задачи. Предложен подход к решению таких задач на основе теории графов. Описан алгоритм подпрограммы модифицированного координатного метода с оптимизацией поиска точек конфигурации, которая предназначена для формирования множества точек, удовлетворяющих дополнительным ограничениям задачи. Предложен общий алгоритм решения задачи, позволяющий избежать линеаризации функции, и его блок-схема. Приведены примеры работы алгоритма.
 https://doi.org/10.1007/s10559-017-9961-3
 Scopus
Бібліографічний опис:
Колечкина Л. Н., Дверная Е. А. Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности. Кибернетика и системный анализ. 2017. Т. 53, № 4. С. 113-123. doi: https://doi.org/10.1007/s10559-017-9961-3 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000719126 |
 Cybernetics and Systems Analysis / Issue (2017, 53 (4))
Koliechkina L.M.,
Dvirna O.A.
Solving extremum problems with fractional-linear objective functions on combinatorial configuration of permutations with multicriteriality condition The authors consider the extremum optimization problem with linear fractional objective functions on combinatorial configuration of permutations under multicriteria condition. Solution methods for linear fractional 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. It 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 are described. © 2017, Springer Science+Business Media, LLC. Keywords: combinatorial configuration, extremum problem, linear fractional function, modified coordinate method, multicriteriality condition, search optimization, Graph theory, Optimization, combinatorial configuration, extremum problem, modified coordinate method, multicriteriality condition, Search optimization, Problem solving
Cite:
Koliechkina L.M.,
Dvirna O.A.
(2017). Solving extremum problems with fractional-linear objective functions on combinatorial configuration of permutations with multicriteriality condition. Cybernetics and Systems Analysis, 53 (4), 113-123. doi: https://doi.org/10.1007/s10559-017-9961-3 http://jnas.nbuv.gov.ua/article/UJRN-0000719126 [In Russian]. |
PDF