О КЛАССАХ ФУНКЦИЙ С БИНАРНЫМИ ПЕРЕМЕННЫМИ
- Авторы: Антамошкин А.Н.1, Ступина А.А.2
-
Учреждения:
- Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
- Сибирский государственный аэрокосмический университет имени академика М. Ф. Ре-шетнева
- Выпуск: Том 10, № 2 (2009)
- Страницы: 47-49
- Раздел: Статьи
- URL: https://journals.eco-vector.com/2712-8970/article/view/504894
- ID: 504894
Цитировать
Полный текст
Аннотация
Предлагаемая схема исторически используется для решения задач и разработки алгоритмов оптимизации. Для решения реальной задачи разработан достаточно эффективный алгоритм оптимизации. Рассматриваемый алгоритм объединяет в себе несколько классов задач, обобщая классы функций. Вследствие этого, определение корреляции уже представленных классов функций с бинарными переменными при помощи различных исследований позволяет применять даже не усовершенствованные алгоритмы оптимизации. Рассматривается вопрос о корреляции классов функций при различных подходах классификации. Первый подход включает классы сепарабельных, модулярных и субмодулярных функций, второй - классы функций, которые основываются на структурных свойствах множества бинарных переменных: монотонные, немонотонные и слабо немонотонные функции. На практике доказано, что сепарабельные функции унимодальные и монотонные. Полученные результаты позволяют использовать для оптимизации сепарабельных и модулярных функций более эффективные алгоритмы по сравнению с ранее используемыми.
Ключевые слова
Об авторах
Александр Николаевич Антамошкин
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
Email: oleslav@mail.ru
доктор техни-ческих наук, профессор кафедры системного анализа и исследования операций; Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
Алена Александровна Ступина
Сибирский государственный аэрокосмический университет имени академика М. Ф. Ре-шетнева
Email: saa5@yandex.ru
доктор технических наук, профессор кафедры системного анализа и исследования операций; Сибирский государственный аэрокосмический университет имени академика М. Ф. Ре-шетнева
Список литературы
- Antamoshkin, A. N. Optimization of unimodal pseudoboolean functions / A. N. Antamoshkin, V. Saraev, E. S. Se menkin // K y bernetika. 1990. V ol. 26, № 5. P . 432-442.
- Droste, S. A r igor ius complexity analy sis of the (1+1) evolutionary algorithm for separable functions with boolean inputs / S. Droste, T. Jansen, I. Wegener. Technical Report. № CI-6/1997 ; University of Dortmund, 1997.
- Stupina, A. Optimization of separable pseudoboolean functions / A. Stupina // Lehtstuhl fuer Sistemanalyse. Jahresbericht 1998/1999 / ed. by Prof. Dr.-Ing. H.-P . Schwefel, Prof. Dr. W. Banzhaf ; Universitaet Dortmund. Dortmund, 1999. Р. 29-40.
Дополнительные файлы
![](/img/style/loading.gif)