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