Исследования и развитие спектрального метода. Поиск методов сокращения времени выбора эффективных целевых функций (ЦФ) оптимизационных задач. Взаимосвязь между сложностью поиска оптимального решения ЦФ при помощи генетических алгоритмов и её ландшафтом.
Аннотация к работе
При разработке новых алгоритмов решения оптимизационных задач разрабатываются новые целевые функции (ЦФ), обеспечивающие получение одного и того же оптимального решения. Поиск методов анализа ЦФ описан в работах [Stadler, 2002], [Redys и др., 2002], где особое внимание уделяется ландшафтам ЦФ. Описываемый в данном докладе метод анализа ландшафтов целевых функций основан на спектральной теории.