В работе описывается алгоритм для решения задачи коммивояжера, основанный на ДНК-вычислениях. Практически все этапы этого метода проводятся лаборатории. Предлагается использование муравьиного алгоритма для выбора молекул ДНК. Приводится модификация оригинального алгоритма для получения более достоверного и быстрого результата.
Original languageRussian
Title of host publicationВосемнадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2020
Subtitle of host publicationТруды конференции
Place of PublicationМ.
PublisherМосковский физико-технический институт
Pages137-144
ISBN (Print)978-5-6042802-2-5
StatePublished - 2020
EventВосемнадцатая Национальная конференция по искусственному интеллекту - Москва, Russian Federation
Duration: 10 Oct 2020 → 16 Oct 2020
https://caics.ru/raai

Conference

ConferenceВосемнадцатая Национальная конференция по искусственному интеллекту
Abbreviated titleКИИ-2020
Country/TerritoryRussian Federation
CityМосква
Period10/10/20 → 16/10/20
Internet address

ID: 71867220