Последовательный поиск
Структура последовательного поиска:
- Выбор начальной точки x_0, i=0. (Функция Start)
- По x_i вычисление x_(i+1). (Функция Step)
- Проверка на окончание поиска. (Функция Stop)
- Если поиск не окончен, то {i=i+1, переход к 2}.
Для реализации поиска необходимо знать следующие параметры:
- метод и его параметры,
- функцию и ее параметры,
- область поиска,
- начальную точку,
- критерий остановки поиска (например, по числу шагов, по времени счета, по точности).
Визуализация
Для двумерного случая возможна визуализация процесса поиска, а именно, рельеф функции
изображается с помощью цветов, зависящих от значени функции (как на географической карте цвета
зависят от высотой над уровнем моря). На фоне карты функции траектория метода поиска
изображаетс каким либо цветом (например, в режиме XOR).
В общем многомерном случае можно считать визуализацией поиска вывод на экран координат точек
вместе со значением функции на каждом шаге.
Общие соображения
Стоит учитывать следующие соображения
- Границы области можно выбирать чтением из файла, вводом с экрана. При выборе границ
области нужно контролировать, чтобы они входили в область определения функции. Начальную
точку можно выбирать
- чтением из файла,
- вводом с экрана,
- мышью,
- случайным образом.
- и выборе нужно контролировать выход за границы области поиска.
- Критерий остановки также задается с помощью меню.
Общие принципы при вводе параметров: контроль за их допустимостью существование стандартных
значений, которые не нужно выбирать, а достаточно только подтвердить.