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

транспортная задача методы адаптация эффективность бионический поиск генетический оператор алгоритм.

Моделирование влияния динамики углового движения колеса на вертикальные колебания транспортного средства, Методика обеспечения надежности технологического процесса центробежно-ротационной обработки в среде стальных шаров, ...

Информатика, вычислительная техника и управление Вестник Донского государственного технического университета ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ 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-полной, и разработать универсальный алгоритм, позволяющий находить точное оптимальное решение за приемлемое время, затруднительно. <...> В связи с этим, с целью снижения временной сложности алгоритма (ВСА), актуальным является разработка последовательных и параллельных бионических алгоритмов для решения задач транспортного типа на основе эволюционных стратегий. <...> Бионические алгоритмы (БА) доказали свою эффективность при решении трудоемких задач оптимизации, аппроксимации, интеллектуальной обработки данных. <...> К преимуществам можно отнести возможность выполнения эволюционного и генетического поиска, а также то, что БА состоит в параллельной генерации наборов квазиоптимальных альтернативных решений с возможной «миграцией» решений между этими наборами. <...> Для моделирования бионического поиска предложены схемы, отличающиеся от известных структурой построения и учетом вариации параметров. <...> В работе приведен процесс преобразования размера популяции при переходе из одной итерации в другую в процессе работы бионического алгоритма. <...> Проведенные исследования разработанных бионических алгоритмов решения задач транспортного типа показали преимущество по качеству решений в сравнении с известными методами. <...> Разработанные алгоритмы позволяют получать набор квазиоптимальных альтернативных результатов с полиномиальной временной сложностью. <...> При решении задач об экстремальных путях эффективно используют стратегии, концепции <...>

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