Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Автореферати (ННІДО КНІТ) >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.puet.edu.ua/handle/123456789/588

Название: Розв'язування задач комбінаторної оптимізації на нечітких множинах
Авторы: Ємець, Олександра Олегівна
Ключевые слова: комбінаторна оптимізація
нечіткі числа
нечіткі комбінаторні множини
взаємне розташування нечітких прямокутників
Дата публикации: 2009
Издатель: Інститут кібернетики ім. В.М. Глушкова НАН України
Библиографическое описание: Ємець О. О. Розв'язування задач комбінаторної оптимізації на нечітких множинах : автореф. дис. на здобуття наук. ступеня канд. фіз.-мат. наук : спец. 01.05.01 «Теоретичні основи інформатики та кібернетики» / Ємець Олександра Олегівна ; Ін-т кібернетики ім. В. М. Глушкова НАН України. – К., 2009. – 21 с.
Аннотация: Введені поняття нечітких комбінаторних множин переставлень, розбиттів, розміщень. Введенні операції та відношення над нечіткими числами. Обгрунтовані їх необхідні властивості. Означено розташування прямокутників з нечіткими розмірами у смузі нечіткого розміру. Для однієї задачі евклідової комбінаторної оптимізації як задачі на нечітких переставленнях та як задачі на нечітких розбиттях показано застосування розробленого апарату. Здійснено розв'язування задачі методом гілок та меж. Запропоновано евристичний метод для розв'язування задачі упакування прямокутників, довжини яких задаються нечіткими числами. Сформульована задача про ранець в умовах невизначеності, яка задається нечіткими числами. Побудована її математична модель. Запропонований евристичний метод для її наближеного розв'язування. Отримані поліноміальні оцінки складності евристичних методів.
URI: http://dspace.puet.edu.ua/handle/123456789/588
Располагается в коллекциях:Автореферати (ННІДО КНІТ)

Файлы этого ресурса:

Файл Описание РазмерФормат
Автореферат Ємець Ол-ри О._2009.pdf1,95 MBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2005 MIT and Hewlett-Packard - Обратная связь