УДК 519.11.176
Н.К. ТИМОФІЄВА
Міжнародний науково-навчальний центр інформаційних технологій та систем
НАН та МОН України, Київ, Україна, 
TymNad@gmail.com
ЗАДАЧІ ШТУЧНОГО ІНТЕЛЕКТУ ТА КОМБІНАТОРНА ОПТИМІЗАЦІЯ
Анотація. Описано спосіб моделювання задач штучного інтелекту із застосуванням теорії комбінаторної оптимізації. У результаті цих досліджень встановлено комбінаторну природу задач цього класу, виявлено причину невизначеності різних видів, яка виникає в процесі їхнього розв’язання, та пояснено природу нечіткості вхідних даних. На прикладі задачі кластеризації розглянуто ситуацію невизначеності, зумовленою структурою аргументу (комбінаторної множини).
Ключові слова: комбінаторна оптимізація, штучний інтелект, комбінаторні конфігурації, задача кластеризації, ситуація невизначеності.
повний текст
СПИСОК ЛІТЕРАТУРИ
- Шлезингер М.И., Главач В. Десять лекций по статистическому и структурному распознаванию. Киев: Наук. думка, 2004. 546 с.
- Винцюк Т.К. Анализ, распознавание и интерпретация речевых сигналов. Київ: Наук. думка, 1987. 262 с.
- Файнзильберг Л.С. Математические методы оценки полезности диагностических признаков. Киев: Освита Украины, 2010. 152 с.
- Анісімов А.В., Марченко О.О., Землянський В.Р Вплив мови на тривалість життя популяцій штучного інтелекту. Кібернетика та Системний Аналіз. 2021. Т. 57, № 5. С. 3–11.
- Квєтний Р.Н. Бісікало О.В., Назаров І.О. Визначення сенсу текстової інформації на основі моделі розповсюдження обмежень Інформаційно-вимірювальні та обчислювальні системи і комплекси в технологічних процесах. 2012. №1. С. 93–96.
- Ивахненко А.Г. Системы эвристической самоорганизации в технической кибернетике. Київ: Техніка, 1971. 392 с.
- Тимофієва Н.К. Теоретико-числові методи розв’язання задач комбінаторної оптимізації. Автореф. дис... докт. техн. наук. Ін-т кібернетики ім. В.М. Глушкова НАН України, Київ. 2007. 32 с.
- Гриценко В.І., Тимофієва Н.К. Знаходження підкласів розв’язних задач в комбінаторній оптимізації та штучному інтелекті за структурою вхідної інформації. Кібернетика та обчислювальна техніка. 2022. №1 (207). С. 5–17.
- Тимофеева Н. К. О природе неопределенности и переменных критериях в задачах разбиения. Проблемы управления и информатики. 2009. № 5. С. 88–99.
- Мандель И.Д. Кластерный анализ. Москва: Финансы и статистика, 1988. 176 с.
- Тимофеева Н.К. Зависимость целевой функции задач комбинаторной оптимизации от упорядочения комбинаторных конфигураций. Компьютерная математика: Сб. науч. тр. 2005. № 2. С. 135–146.
