|
Значение функции найденной СПЛ лучшей точки в % от Хср1 91% 87% 68% 65% Значение функции найденной СПВ лучшей точки в % от Х„р, 79% 76% 72% 70% Количество недопустимых точек, порождаемых алгоритмом СПА в % от общего числа использованных точек 49% 38% 50% 55% Количество недопустимых точек, порождаемых алгоритмом СПВ в % от общего числа использованных точек 30% 38% 50% 55% На основании данных таблицы 3.5.1 можно сделать вывод о предпочтительности использования алгоритма СПВ на размерностях задачи свыше 40. СПА предъявляет дополнительные требования к числу вычислений целевой функции и как видно из данных таблицы гораздо более интенсивно нарушает ограничения. В алгоритме СПА при отыскании среди недопустимых точек ближайших к Х\ на к-м шаге использовалось два метода: близость по значению функционала и близость булевых векторов в смысле метрики Хэмминга. Исследования проводились на размерности 30. Проведенные исследования показали слабую зависимость скорости сходимости от выбора вида близости точек. В алгоритме СПА исследовалась зависимость скорости сходимости от количества точек, порождаемых на основании вектора вероятностей РЦ. Исследования проводились на размерности 20. Результаты исследования представлены на рисунке 3.5.1. 8 8 |
алгоритмом СПА в % от общего числа использованных точек Количество недопустимых точек, порождаемых алгоритмом СПВ в % от общего числа использованных точек 30% 38% 50% 55% На основании данных таблицы 3.4.1 можно сделать вывод о предпочтительности использования алгоритма СГТВ на размерностях задачи свыше 40. СПА предъявляет дополнительные требования к числу вычислений целевой функции и как видно из данных таблицы гораздо более интенсивно нарушает ограничения. В алгоритме СПА при отыскании среди недопустимых точек ближайших к на к шаге использовалось два метода: близость по значению функционала и близость булевых векторов в смысле метрики Хэмминга. Исследования проводились на размерности 30. Проведенные исследования показали слабую зависимость скорости сходимости от выбора вида близости точек. В алгоритме СПА исследовалась зависимость скорости сходимости от количества точек, порождаемых на основании вектора вероятностей . Исследования проводились на размерности 20, значение Н=50. Результаты исследования представлены на рис 3.4 132 |