Методы построения конечных автоматов на основе ...

103В табл. 6 приведены минимальные, максимальные, средние имедианные значения числа вычислений функции приспособленности длякаждого из алгоритмов.Таблица 6. Результаты вычислительных экспериментовАлгоритм Минимум Максимум Среднее МедианаГА-1 1093938 41794531 6783215 5014202МС 1387 9710090 1275439 792481ЭС 1325 9915947 1317674 901615ГА-2 51977 1196233 205451.6 142013ГА-2 + МС 46311 780469 127712.2 103904ГА-2 + ЭС 38458 2714324 129330.4 84778Для каждой пары алгоритмов был проведен статистический тестANOVA [142]. Результаты этого теста приведены в табл. 7. В ней длякаждой пары алгоритмов указано p-значение (вычисленная сиспользованием указанного теста вероятность того, что среднее числовычислений функции приспособленности одинаково для соответствующейпары алгоритмов). Если эта вероятность меньше 0.05, то можно сделатьвывод о том, что время работы соответствующих алгоритмов нарассматриваемой задаче существенно различается.Таблица 7. Результаты статистического тестаГА-1 МС ЭС ГА-2 ГА-2 + МС ГА-2 + ЭСГА-1 -