Статья

Название статьи ПОСТРОЕНИЕ БИОНИЧЕСКОГО ПОИСКА ДЛЯ ЗАДАЧ ОБ ЭКСТРЕМАЛЬНОМ ПУТИ НА ОСНОВЕ СТРАТЕГИИ АДАПТАЦИИ
Автор А.Ю. Полуян, И.В. Марейченко
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2013
Индекс УДК 681.31
DOI
Аннотация Рассматривается проблема разработки алгоритма бионического поиска для задач об экстремальном пути на графе. В настоящее время разработка эффективных методов и алгоритмов для задач данного типа осуществляется много лет, являясь по-прежнему актуальной  проблемой.  Перспективной  является  разработка  бионических  алгоритмов  (БА) на основе эволюционных стратегий, особенно при решении трудоемких задач оптимизации. К преимуществам можно отнести: возможность выполнения эволюционного и генетического поиска, а также то, что БА состоит в параллельной генерации наборов квазиоптимальных альтернативных решений с возможной «миграцией» решений между этими наборами.  Предложена  реализация  общей  стратегии  адаптации  размера  популяции  использованием  последовательности решета Эратосфена, позволяющая адаптироваться  к характеристикам бионического поиска.

Скачать в PDF

Ключевые слова Экстремальный путь; методы; адаптация; эффективность; бионический поиск; генетический оператор; алгоритм.
Библиографический список 1. Курейчик, В.М. Совместные методы квантового и бионического поиска // Труды конференций IEEE AIS’04, CAD-2004. – М.: Физматлит, 2004. – C. 12-19.
2. Развитие теории эволюционного моделирования на основе генетических методов поисковой адаптации при решении оптимальных задач проектирования, сверхбольших интегральных схем (СБИС): Отчет о НИР / РГАСХМ; рук. Чернышев Ю.О.; исп. Басова А.В., Венцов Н.Н., Полуян А.Ю. – Ростов-на-Дону, 2009. – № ГР 018.00.62.42.02.
3. Чернышев Ю.О. Басова А.В., Полуян А.Ю. Решение задач транспортного типа генетическими алгоритмами: Монография. – Ростов-на-Дону: Изд-во ЮФУ, 2008. – 73 с.
4. Holland John H. Adaptation in natural an artificial systems. The MIT Press edition, Massachusetts, London, England, 1992.
5. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспированные методы в оптимизации. – М.: Физматлит, 2009. – 384 с.

Comments are closed.