Решетчатый поиск

Рис. 5-1. Решетчатый поиск — две переменные. Рис. 5-1. Решетчатый поиск — две переменные.
Этот метод поиска известен как решетчатый поиск. Два диапазона переменных задают решетку комбинаций переменных. Оценивается эффективность каждой комбинации. Другими словами, исследуются все узлы решетки. Это самый распространенный метод поиска. Существует и много других методов. Преимущество поиска по узлам решетки в его скрупулезности. Поскольку оценена каждая возможная комбинация, пропустить лучшую невозможно, за исключением случая, когда сам метод оценивания был плохим. Это будет обсуждаться позже.  [c.81]


То, что по временным затратам делало решетчатый поиск непригодным для проведения данного теста, то для метода поиска с приоритетом шагов вполне по силам. Тестовый прогон будет состоять всего из 166 тестов (15+49+51+51=166), а это совсем другое дело. Как это делается И в чем недостаток этого метода  [c.82]

Сочетание локального решетчатого поиска с методом направленного поиска — одна из вариаций на тему комбинирования некоторых лучших моментов обоих методов способом, призванным компенсировать слабые стороны каждого из них. Этот метод быстрее, чем поиск по узлам решетки, и медленнее, чем чистый направленный поиск. Он менее тщателен, чем поиск по узлам решетки, и более тщателен, чем направленный поиск. Он менее подвержен попаданию в локальный максимум, чем направленный поиск.  [c.85]

Недостаток решетчатого выбора — его низкая скорость. В небольших тестах, подобных предыдущему примеру, время прогона было незначительным, особенно на быстрых современных персональных компьютерах. Предположив, что на один тест требуется одна секунда, поиск на решетке из 133 тестов занял бы всего 133 секунды, или 2.2 минуты.  [c.81]


Смотреть страницы где упоминается термин Решетчатый поиск

: [c.79]