Библиотека диссертаций Украины Полная информационная поддержка
по диссертациям Украины
  Подробная информация Каталог диссертаций Авторам Отзывы
Служба поддержки




Я ищу:
Головна / Фізико-математичні науки / Теоретичні основи інформатики та кібернетики


КОЗЛОВА Маргарита Геннадіївна. Синтез дискретних моделей вибору рішень на основі знань. : Дис... канд. наук: 01.05.01 - 2002.



Анотація до роботи:

Козлова М.Г. Синтез діскретних моделей вибора рішень на основі знань. – Рукопис.

Дисертація на здобуття наукового ступения кандидата фізико-математичних наук за спеціальністю 01.05.01 – теоретичні основи інформатики та кібернетики. – Інстітут кібернетики ім. В.М. Глушкова НАН України, Київ, 2001.

Дисертаційну роботу присвячено дослідженню задач прийняття рішень при неповній початковій інформації, поданій у вигляді знань, розробці алгоритмів синтезу дискретних моделей вибору рішень на основі знань та їхньої реалізації в системах підтримки прийняття рішень. У дисертаційній роботі отримано нові результати. На основі канонічної моделі прийняття рішень із диз’юнктивним обмеженням уперше введено поняття множини П(А) паретівського типу, яке є описанням області невизначеності. Розроблено алгоритм його синтезу. Вперше запропоновано і розроблено метод активних звужуючих запитів для рішення задач псевдобулевої оптимізації в канонічній формі. На основі вивчення окремого випадку застосування методу звужуючих запитів розроблені загальні основні положення теорії звужуючих запитів для побудови систем прийняття рішень при неповній інформації. Розроблено методи здобуття знань про властивості псевдобулевої цільової функції в задачах прийняття рішень із неповною інформацією, отримано алгоритми добування цих властивостей. Розроблено підхід до рішення багатокритеріальних псевдобулевих задач із диз’юнктивним обмеженням, призначений для використання в системах прийняття рішень, заснованих на знаннях.

Ключеві слова: прийняття рішень, диз’юнктивне обмеження, канонічна модель, псевдобулева функція, дискретна оптимізація, здобуття знань, продукційні бази знань, неповнота, достовірна інформація, синтез моделей, алгоритм, логічна система продукцій, звужуючий запит.

Основні результати даної дисертації:

1. Отримано нові алгоритми синтезу цільових псевдобулевих функцій на основі знань.

2. Уточнено оцінки складності алгоритмів синтезу області припустимих рішень.

3. Введено поняття множини П(А) паретівського типу, що є описом області невизначеності задачі.

4. Розроблено алгоритм прийняття рішень у випадку початкової інформації про лінійність і знаки коефіцієнтів цільової функції.

5. Розроблено метод «активних звужуючих запитів» розв’язання задач псевдобулевої оптимізації в канонічній формі.

6. Розроблено методи добування знань про властивості псевдобулевої функції в дискретних задачах прийняття рішень із неповною початковою інформацією.

7. Розроблено нові підходи до розв’язання багатокритеріальних задач псевдобулевої оптимізації з ДНФ-обмеженням.

8. Отримані результати можуть використовуватись як математичний апарат для розробки комп'ютерних систем підтримки прийняття рішень.

Публікації автора:

1. Козлова М.Г. Многокритериальные модели принятия решений с линейными псевдобулевыми функциями и дизъюнктивным ограничением // Искусственный интеллект. – 2000. - №2. – С. 67-73.

2. Донской В.И., Козлова М.Г. Извлечение знаний о свойствах целевой функции в логических системах поддержки принятия решений // Искусственный интеллект. – 2000. – №3. – С. 230-234.

3. Козлова М.Г. Синтез сужающих запросов // Динамические системы. Вып.16. – Симферополь: КФТ. – 2000. – С.208-211.

4. Козлова М.Г. Системы поддержки принятия решений в современной информатике // Программы, системы, модели. – Симферополь. – 1996. – № 2. – С. 40-45.

5. Донской В.И., Козлова М.Г. Модели принятия решений на основе знаний // Труды VI Международной конференции «Знание – Диалог – Решение». – Киев: ИК НАНУ. - 1997. – С.336-343.

6. Козлова М.Г. Знаниеориентированные модели принятия оптимальных решений // Ученые записки Симферопольского государственного университета. – 1998. – № 7 (46). – С.76-83.

7. Лукьяненко В.А., Козлова М.Г. Системы поддержи принятия решений: представление и преобразование информации, оптимизационный подход // Тезисы докладов II Крымской Международной математической школы «Метод функций Ляпунова и его приложения». – Сімферополь. - 1995. – С.29-30.

8. Козлова М.Г. Синтез дискретных моделей выбора решений на основе знаний // Тезисы докладов Международной научной конференции «Интеллектуализация обработки информации». – Сімферополь. - 1996. – С.13-14.

9. Козлова М.Г., Руденко Л.И. О развитии подходов к принятию решений при неполной информации // Тезисы докладов IV Крымской Международной математической школы «Метод функций Ляпунова и его приложения». – Сімферополь. - 1998. – С.57-58.

10. Козлова М.Г. Дискретные модели выбора решений на основе знаний // Тезисы докладов Международной научной конференции «Интеллектуализация обработки информации». – Симферополь: Кр.НЦ НАНУ. - 2000. – С.36-37.

Козлова М.Г. Синтез діскретних моделей вибора рішень на основі знань. – Рукопис.

Дисертація на здобуття наукового ступения кандидата фізико-математичних наук за спеціальністю 01.05.01 – теоретичні основи інформатики та кібернетики. – Інстітут кібернетики ім. В.М. Глушкова НАН України, Київ, 2001.

Дисертаційну роботу присвячено дослідженню задач прийняття рішень при неповній початковій інформації, поданій у вигляді знань, розробці алгоритмів синтезу дискретних моделей вибору рішень на основі знань та їхньої реалізації в системах підтримки прийняття рішень. У дисертаційній роботі отримано нові результати. На основі канонічної моделі прийняття рішень із диз’юнктивним обмеженням уперше введено поняття множини П(А) паретівського типу, яке є описанням області невизначеності. Розроблено алгоритм його синтезу. Вперше запропоновано і розроблено метод активних звужуючих запитів для рішення задач псевдобулевої оптимізації в канонічній формі. На основі вивчення окремого випадку застосування методу звужуючих запитів розроблені загальні основні положення теорії звужуючих запитів для побудови систем прийняття рішень при неповній інформації. Розроблено методи здобуття знань про властивості псевдобулевої цільової функції в задачах прийняття рішень із неповною інформацією, отримано алгоритми добування цих властивостей. Розроблено підхід до рішення багатокритеріальних псевдобулевих задач із диз’юнктивним обмеженням, призначений для використання в системах прийняття рішень, заснованих на знаннях.

Ключеві слова: прийняття рішень, диз’юнктивне обмеження, канонічна модель, псевдобулева функція, дискретна оптимізація, здобуття знань, продукційні бази знань, неповнота, достовірна інформація, синтез моделей, алгоритм, логічна система продукцій, звужуючий запит.