ESTIMATE OF THE MINIMUM CONVEX FUNCTIONS ON A CLASS OF COMBINATORIAL SET OF PERMUTATIONS

I. V. Grebennik, A. V. Baranov

Abstract


The article is devoted to the problem of convex functions optimization on combinatorial sets. Estimates for convex function minimum are constructed for different classes of combinatorial sets of permutations, with or without linear constraints on the variables. Estimates construction includes an additional procedure of optimization. Examples are given; results of numerical experiments are analyzed.


References


Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации. – К.: Наук. думка, 1988.–472 с.

Стоян Ю.Г., Гребенник И.В. Композиционные образы комбинаторных множеств и некоторые их свойства // Пробл. машиностроения.– 2005.– т.8.– № 3.– С. 56–62.

Стоян Ю.Г., Ємець О.О. Теорія і методи евклідової комбінаторної оптимізації.- К.:ІСДО, 1993.-188 с.

Яковлев С.В., Гребенник И.В. О некоторых классах задач оптимизации на множествах размещений и их свойствах// Изв. вузов. Математика. - 1991. - №11. - с.74-86.

Айгнер М. Комбинаторная теория. М.: Мир, 1982.- 558 с.

Гребенник И.В. Классы композиционных образов комбинаторных множеств в математических моделях задач геометрического проектирования // Радиоэлектроника и информатика. – 2005.– № 3.– С. 69 – 73.

Гребенник И.В., Баранов А.В. Оптимизация линейных функций на множестве композиций перестановок // Компьютерное моделирование и интеллектуальные системы: сборник научных трудов. – Запорожье. – 2007. – С. 116 – 121.

Стоян Ю.Г., Яковлев С.В. Математические модели и оптимизационные методы геометрического проектирования. – К.: Наук. думка, 1986. – 268 с.

Яковлев С.В. Теория выпуклых продолжений функции на вершинах выпуклых многогранников….//ЖВМ и МФ. - 1994. - т.34. №7, с.1112-1119.

Стоян Ю.Г., Яковлев С.В. Построение выпуклых и вогнутых функций на перестановочном многограннике// ДАН УССР, Сер А. - 1988. - №5. - с.68-70.

Яковлев С.В., Валуйская О.А. О минимизации линейной функции на вершинах перестановочного многогранника с учётом линейных ограничений. // Доп. НАНУ. 1999, №11. С.103-107.

Гребенник И.В. Решение некоторых задач условной оптимизации линейных функций на перестановочном многограннике. // Радиоэлектроника и информатика. 1999. №1. С. 55-59.

Гребенник И.В., Баранов А.В. Экстремальные свойства функций на классах композиционных образов комбинаторных множеств. // Бионика интеллекта. – 2007. – №1(66), С. 99-102.

Гребенник И.В., Баранов А.В. Оптимизация линейных функций с линейными ограничениями на комбинаторных множествах на основе случайного поиска. // Искусственный интеллект. 2007, №1. С. 132-137.


GOST Style Citations








Copyright (c) 2014 I. V. Grebennik, A. V. Baranov

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.