Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи

Оглавление

Геннадий Васильевич Степанов. Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи

Введение

Модель параллельной специализированной гибридной вычислительной машины

Задача о ранце

Введение

Постановка задачи о ранце

Метод решения задачи о ранце

Алгоритм решения задачи о ранце

Демонстрационный пример решения задачи о ранце

Задача о назначениях

Введение

Постановка задачи

Метод решения задачи о назначениях

Алгоритм решения задачи о назначениях

Демонстрационный пример решения задачи о назначениях

Задача о назначении целей

Введение

Постановка задачи о назначении целей

Метод решения задачи о. назначении целей

Алгоритм решения задачи о назначении целей

Демонстрационный пример решения задачи о назначении целей

Транспортная задача

Введение

Постановка транспортной задачи

Метод решения транспортной задачи

Алгоритм решения транспортной задачи

Демонстрационный пример решения транспортной задачи

Задача теории расписаний

Введение

Постановка задачи теории расписаний

Метод решения задачи теории расписаний

Алгоритм решения задачи теории расписаний

Демонстрационный пример решения задачи теории расписаний

Задача Штейнера

Введение

Постановка задачи Штейнера

Метод решения задачи Штейнера

Алгоритм решения задачи Штейнера

Демонстрационный пример решения задачи Штейнера

Структурная схема модели параллельной специализированной гибридной вычислительной машин

Алгоритм решения задачи коммивояжёра на МПСГВМ

Алгоритм решения задачи о ранце на МПСГВМ

Алгоритм решения задача о назначениях на МПСГВМ

Алгоритм решения задачи о назначении целей на МПСГВМ

Алгоритм решения транспортной задачи на МПСГВМ

Алгоритм решения задачи теории расписаний на МПСГВМ

Алгоритм решения задачи Штейнера на МПСГВМ

Заключение

Выводы

Список сокращений

Литература

Отрывок из книги

В данной работе по возможности доступно, ясно мной излагаются основные понятия и функционирование параллельной специализированной гибридной вычислительной машины (МПСГВМ).

Главное внимание уделено общему представлению об операциях параллельной специализированной гибридной вычислительной машины при решении задач класса NP.

.....

Для задачи о ранце определим, что ранец имеет грузоподъёмность W = 12. Количество грузов n = 5. Значения весов грузов W зададим в виде таблицы 3.

Таблица 3. Определение весов грузов

.....