|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
РЕШЕНИЕ ОДНОРОДНОЙ МИНИМАКСНОЙ ЗАДАЧИ ПРИ РАЗЛИЧНЫХ ПОДХОДАХ ФОРМИРОВАНИЯ НАЧАЛЬНОГО ПОКОЛЕНИЯстатья Исследовательская статья
Дата последнего поиска статьи во внешних источниках: 24 февраля 2021 г.
- Авторы: Кобак В.Г., Жуковский А.Г., Липченко Ю.П., Шевченко В.В.
- Журнал: Известия высших учебных заведений. Северо-Кавказский регион. Технические науки
- Номер: 4
- Год издания: 2020
- Издательство: Федеральное государственное автономное образовательное учреждение высшего образования "Южный федеральный университет"
- Местоположение издательства: Ростов-на-Дону
- Первая страница: 13
- Последняя страница: 18
- DOI: 10.17213/1560-3644-2020-4-13-18
- Аннотация: Рассматривается решение распределительной задачи для однородных систем с помощью модели Голдберга и ее модификаций. Проводится исследование как влияет формирование начального поколения на точность работы генетического алгоритма. Кроме случайного формирования, исследовалось начальное поколение с детерминированными алгоритмами, где использовались самые популярные списочные методы и алгоритм Пашкеева. Схема формирования различных вариантов запуска представлена в статье. В качестве критерия эффективности был использован минимаксный критерий. Аналитически определить, какой из подходов лучше, практически невозможно, поэтому был проведен обширный вычислительный эксперимент для разного количества особей и разного количества останова генетического алгоритма. Для полноты исследования эксперимента было сгенерировано большое количество исходных случайных матриц в определенном диапазоне, что позволяет с большой долей вероятности сделать результирующий вывод. Проведён анализ результатов работы каждого из предложенных алгоритмов и сделаны выводы об их эффективности при решении задачи, относящейся к NP-полным, что поможет практически при конструировании однородных систем.
- Добавил в систему: Ушаков Сергей Александрович