>Интервальный анализ (а не "метод интервалов")...
прошу прощения.
>Генетический алгоритм не обеспечивает оценку расстояния до оптимума,...
верно
>поэтому фраза «нужно найти оптимум с заданной точностью с помощью генетического алгоритма» - АБСУРД. Но, не суть...
Совершенно не согласен. Представим себе предельный случай, когда мы "позволяем" нашему ГАму пройтись по всем узлам сетки. Формально ГАм от этого ГАмом быть не перестанет, но в конце мы будем иметь возможность утверждать, что решение найдено с заданной точностью
. Другое дело, что реализовывать такой подход нет смысла.
Исходя из вышеуказанного предельного случая можно определить вероятность того, что наилучшее на текущий момент решение является глобальным оптимумон.
При даном условии задачи мне не видится другой возможности оценивать качество найденных решений.