Другие методы поиска на графе
Альтернативы использования A* могут быть исследованы при нахождении приблизительных путей. Моделирование обжига, упомянутое в 4.1.4, довольно интересный вариант. Он имеет некоторую привлекательность, так как дает абсолютный контроль над временем решения; его можно остановить всякий раз, когда исчерпан лимит времени или когда считаем, что решение достаточно хорошое.
Чем дольше он выполняется, тем более высокая точность может ожидаться. Однако, построение хорошей функции возмущения, далеко не тривиальная задача. Чтобы получить высокую степень точности решения, требуется значительно больше времени, чем для метода A*. Более подробное сравнение методов довольно интересно. Есть идея в том, чтобы использовать моделируемый обжиг для грубого решения и затем использовать A*, чтобы уточнить решение локально, подобно прогрессивному методу, описанному в разделе 4.3.10
Еще по теме Другие методы поиска на графе:
- 2.6. Другие методы поиска идей
- Методы на взвешенном графе
- Симплекс-метод. Основная идея, этапы поиска решений, алгоритм метода.
- Другие методы
- Другие методы сравнительно-правовых исследований
- Поиски и разработка метода исследования
- Обзор методов поиска пути
- 4. Другие применения методов потенциала
- Существуют и другие методы установления процентных ставок.
- Параграф второй. В поиске целей и методов сравнительного правоведения
- 1.3.3. Использование методов анализа сигналов для решения задачи поиска «цели»
- Другие электрофизиологические методы исследования функционального состояния сетчатки
- 3.2.3. Нахождение минимального пути в нагруженном графе
- 3.2.2. Расстояния в графе. Диаметр, центр, радиус графа
- 1.4. Метод теории государства и права. Принципы научного познания. Общенаучные методы. Частнонаучные методы
- Экспериментальный метод – как центральный метод среди эмпирических методов психологического исследования.
- Методы психогенетических исследований. Генеалогический метод. Семейные исследования. Метод приемных детей.
- Алгоритмы поиска
- 3.2 Поиск в бинарных деревьях
- Область поиска A*
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -