АЛГОРИТМИЧЕСКОЕ УЛУЧШЕНИЕ МОДИФИЦИРОВАННОЙ МОДЕЛИ ГОЛДБЕРГА В ОДНОРОДНЫХ СИСТЕМАХ ОБРАБОТКИ ИНФОРМАЦИИ

Рассматривается однородная минимаксная задача, которая относится к классу NP-полных задач. В качестве базового генетического алгоритма предлагается модель Голдберга, использующая турнирный отбор особей в новое поколение, и ее модификация, в которой применяется принцип участия в кроссовере всех особей поколения. Предлагаются усиления этих моделей – применение поколенческой стратегии отбора особей в новое поколение и турнирного отбора с родителями, позволяющие улучшить результат решения однородной минимаксной задачи. Полученные результаты являются альтернативой для решения класса оптимизационных задач на сетях беспроводного абонентского доступа

• Кобак В.Г.
• Троцюк Н.И.
• Зубакин В.В.
• Калюка В.И.

• Искусство. Декоративно-прикладное искусство. Фотография. Музыка. Игры. Спорт

• Технические науки. Промышленность