УДК 519.85 Д.Е. Дмитриев (OOO «ДжиИ Рус», Москва); e-mail: LasticWork@mail.ru ВЛИЯНИЕ ОСНОВНЫХ ПАРАМЕТРОВ ГЕНЕТИЧЕСКОГО АЛГОРИТМА НА ЕГО ЭФФЕКТИВНОСТЬ Рассмотрено влияние интенсивности мутаций и размера популяции на эффективность генетического алгоритма. <...> Оценка проведена статистическими методами на основе определения числа вызовов функции приспособленности и среднеквадратичного отклонения этой величины. <...> Представлены экспериментальные данные и выявлены сходные особенности рассматриваемых зависимостей для различных тестовых задач. <...> Influence of the mutations intensity and the population size on genetic algorithm performance is considered. <...> Ключевые слова: генетический алгоритм; эволюционные вычисления; мутация; оптимизация; функция приспособленности; эволюционное моделирование; эволюционное программирование. <...> Существует большая вероятность того, что при решении прикладных задач некорректная настройка параметров ГА приведет к необоснованности применения данного вида алгоритмов по сравнению с другими возможными методиками оптимизации, а в ряде случаев это может полностью лишить возможности получить удовлетворительный результат за приемлемое время работы вычислительной системы. <...> В статье приведены результаты исследования, касающиеся двух основных параметров ГА: интенсивности мутаций (Mr) и размера популяции (Ps). <...> Целью исследования является получение экспериментальных зависимостей показателей эффективности ГА от параметров Mr и Ps, а также поиск сходных особенностей рассматриваемых зависимостей для различных тестовых задач. <...> Функциональная схема генетического алгоритма 37 Формирование начальной популяции осуществляется заполнением двоичных хромосом случайными величинами. <...> Какого-либо селективного отбора или оценки приспособленности на этапе формирования популяции не происходит. <...> В рамках одной задачи размер каждой хромосомы одинаков и кратен восьми битам, однако в общем случае размер и интерпретация значения хромосомы зависит от решаемой <...>