На нашем ресурсе вы можете полностью погрузиться в мир книги «Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи» — читайте её онлайн бесплатно в полной, несокращённой версии. Если предпочитаете слушать — воспользуйтесь аудиоформатом; хотите сохранить — скачайте через торрент в fb2. Жанр произведения — Математика. Также на странице доступно подробное описание, авторская аннотация, краткое содержание и живые отзывы читателей. Мы постоянно пополняем библиотеку и улучшаем сервис, чтобы создавать лучшее пространство для всех ценителей качественной литературы.
Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи
0 баллов
0 мнений
0 чтений
Жанр
Дата выхода
08 апреля 2020
🔍 Загляните за кулисы "Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи" — аннотация, авторский взгляд и ключевые моменты
Перед погружением в полный текст предлагаем познакомиться с произведением поближе. Здесь собраны авторские заметки, аннотация и краткое содержание "Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи" — всё, что поможет понять глубину замысла и подготовиться к чтению. Материалы представлены в оригинальной авторской редакции (Геннадий Васильевич Степанов) и сохраняют аутентичность произведения. Если чего-то не хватает — сообщите нам в комментариях, и мы дополним описание. Читайте мнения других участников сообщества: их отзывы часто раскрывают скрытые смыслы и добавляют новые грани понимания. А после прочтения обязательно вернитесь сюда — ваш отзыв станет ценным вкладом в общее обсуждение книги.
Описание книги
В данной работе по возможности доступно, ясно мной излагаются основные понятия и функционирование параллельной специализированной гибридной вычислительной машины (МПСГВМ). Главное внимание уделено общему представлению об операциях параллельной специализированной гибридной вычислительной машины при решении задач класса NP. Функциональная схема параллельной специализированной гибридной вычислительной машины подчинена схеме метода точного мгновенного решения задач класса NP.
📚 Читайте "Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи" онлайн — полный текст книги доступен бесплатно
Перед вами — полная электронная версия книги "Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи", адаптированная для комфортного онлайн-чтения. Мы разбили произведение на страницы для удобной навигации, а умная система запоминает, на какой странице вы остановились — можно закрыть браузер и вернуться к чтению позже, не тратя время на поиски. Персонализируйте процесс: меняйте шрифты, размер текста и фон под свои предпочтения. Погружайтесь в мир литературы где угодно и когда угодно — любимые книги теперь всегда под рукой.
Текст книги
К такому классу можно отнести и задачи класса NP комбинаторной оптимизации (КО). Комбинаторная оптимизация заключается в поиске оптимального решения в конечном множестве решений, то есть комбинаторные задачи можно решить методом полного перебора.
Во многих задачах КО полный перебор нереален. В настоящее время построение точных эффективных методов для так называемых труднорешаемых задач КО считается проблематичным и маловероятным.
К таким задачам относятся:
• задача коммивояжера;
• задача Штейнера;
• задача о ранце;
• задача о назначениях;
• задача о назначении целей;
• транспортная задача.
Тут будет реклама 1
Доказано что они являются труднорешаемыми и относятся к классу NP. Для данного класса задач существующая проблема перебора в теории алгоритмов является открытой. Утверждается, что если будет решена эта проблема, то задачи класса NP можно будет решать с помощью одного единственного эффективного метода, так как эти задачи можно свести друг к другу.
В настоящее время разработанные точные методы решения задач КО являются, по сути, методами неявного перебора с экспоненциальной временной сложностью.
Тут будет реклама 2
К ним относятся:
• метод ветвей и границ;
• метод динамического программирования.
Данные методы являются неэффективными по определению, так как требуют для решения задач КО экспоненциально зависящее от размера задачи время решения. Поэтому для решения задач КО разработаны приближённые эффективные методы.
К ним относятся:
• приближённые алгоритмы с гарантированными оценками качества получаемого решения;
• вероятностные алгоритмы.
Тут будет реклама 3
В данной работе предлагается эффективный безпереборный метод точного решения комбинаторных оптимизационных задач.
Этот метод разработан на примере задачи коммивояжера (ЗК), которая относится к классу NP и изложен мной в книге «Искусственный разум Задача коммивояжера Проблема перебора P=NP».
Данный метод вместо перебора осуществляет поиск оптимального решения на основе закономерности, присущей задачам комбинаторной оптимизации (ЗКО).
Тут будет реклама 4
Задача о ранце
Введение
Задача о ранце одна из труднорешаемых задач дискретной математики.
Название своё получила от максимизационной задачи укладки как можно большего числа ценных вещей в ранец при условии, что общий вес (или объём) всех предметов способных поместиться в ранец, ограничен.
Следовательно, эта задача является двухкритериальной.
Мнения
О книге «Искусственный разум. Параллельная специализированная гибридная машина. Метод точного мгновенного решения NP задачи» ещё никто не оставил отзыв — у вас есть шанс стать первым, чьё мнение задаст тон всему обсуждению! Поделитесь впечатлениями, эмоциями, замечаниями или рекомендациями. Ваш отзыв не только добавит живого голоса к произведению, но и поможет будущим читателям понять, стоит ли им открыть эту книгу. Не держите мысли при себе — ваше слово имеет значение!
