Статья

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

Скачать в PDF

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

Comments are closed.