Статья

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

Скачать в PDF

Ключевые слова Назначение; кратчайший путь; методы; модель; эффективность; вычислительная сложность; оценка; граф-дерева; матрица; параллельный.
Библиографический список 1. Вагнер Г. Основы исследования операций. – М.: Мир, 1972. – Т. 1. – 335 с.
2. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969. –382 с.
3. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975. – 479 с.
4. Чернышев Ю.О. Электронное моделирование задачи о назначении. – В кн. Однородные цифровые и интегрирующие структуры. Вып 8. – Таганрог, ТРТИ, 1977. – C. 99-103.
5. Чернышев Ю.О., Насекин В.А. Сведение задачи выбора максимальных интервалов булевой функции к нахождению кратчайшего пути // Известия вузов. Электротехника. – 1974. – № 3. – С. 235-238.
6. Чернышев Ю.О., Басова А.В., Полуян А.Ю. Решение задач транспортного типа генетическими алгоритмами. – Ростов-на-Дону: ЮФУ, 2008. – 87 с.
7. Курейчик В.В., Курейчик В.М., Родзин С.И. Концепция эволюционных вычислений, инспирированных природными системами // Известия ЮФУ. Технические науки. – 2009. – № 4 (93). – С. 16-25.

Comments are closed.