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

Authors

  • I. V. Grebennik Kharkiv National University of Radioelectronics, Ukraine
  • A. V. Baranov Kharkiv National University of Radioelectronics, Ukraine

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.

Downloads

Published

2008-10-15

How to Cite

Grebennik, I. V., & Baranov, A. V. (2008). ESTIMATE OF THE MINIMUM CONVEX FUNCTIONS ON A CLASS OF COMBINATORIAL SET OF PERMUTATIONS. Radio Electronics, Computer Science, Control, (1). Retrieved from https://ric.zp.edu.ua/article/view/23558

Issue

No. 1 (2009): Radio Electronics, Computer Science, Control

Section

Mathematical and computer modelling

License

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.

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.