РУсскоязычный Архив Электронных СТатей периодических изданий
Найти!
Вестник Донского государственного технического университета/2015/№ 2/
В наличии за
40 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

Бионический поиск решения задач транспортного типа на основе стратегии адаптации

Разработка методов и алгоритмов для решения задачи трассировки осуществляется на протяжении многих лет, но по-прежнему является актуальной. Это связано, в первую очередь, с тем, что эта задача является NP-полной, и разработать универсальный алгоритм, позволяющий находить точное оптимальное решение за приемлемое время, затруднительно.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Информатика, вычислительная техника и управление Вестник Донского государственного технического университета ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENT УДК 681.31 <...> Паскевич4** 1,3Филиал Военной академии связи, г. Краснодар, Российская Федерация 2,4Донской государственный технический университет, г. Ростов-на-Дону, Российская Федерация Bionic search for transportation problem solution on the basis of adaptation strategy*** <...> Это связано, в первую очередь, с тем, что эта задача является NP-полной, и разработать универсальный алгоритм, позволяющий находить точное оптимальное решение за приемлемое время, затруднительно. <...> В связи с этим, с целью снижения временной сложности алгоритма (ВСА), актуальным является разработка последовательных и параллельных бионических алгоритмов для решения задач транспортного типа на основе эволюционных стратегий. <...> Бионические алгоритмы (БА) доказали свою эффективность при решении трудоемких задач оптимизации, аппроксимации, интеллектуальной обработки данных. <...> К преимуществам можно отнести возможность выполнения эволюционного и генетического поиска, а также то, что БА состоит в параллельной генерации наборов квазиоптимальных альтернативных решений с возможной «миграцией» решений между этими наборами. <...> Для моделирования бионического поиска предложены схемы, отличающиеся от известных структурой построения и учетом вариации параметров. <...> В работе приведен процесс преобразования размера популяции при переходе из одной итерации в другую в процессе работы бионического алгоритма. <...> Проведенные исследования разработанных бионических алгоритмов решения задач транспортного типа показали преимущество по качеству решений в сравнении с известными методами. <...> Разработанные алгоритмы позволяют получать набор квазиоптимальных альтернативных результатов с полиномиальной временной сложностью. <...> При решении задач об экстремальных путях эффективно используют стратегии, концепции <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы:

  • Похожие документы из РУАЭСТ
  • |
  • Похожие документы из Руконт

Помощь:

Участники:

© НЦР Руконт 2014