<<
>>

Приблизительные пути, использующие не-оптимальную эвристику A*

В разделе 4.2.2, отмечено, что оптимальная A* эвристическая функция h, может масштабироваться как ch, при этом уменьшение c до нуля приводит к методу Дийкстры, или дает приблизительные результаты для c>1. При более высоких с, поиск больше 'направлен' к цели и понижается ожидаемая средняя продолжительность поиска, но также и поведение алгоритма становится более 'глупое' относительно обхода препятствий. Самый плохой случай поведения (см. 4.2.5.) не улучшен. Возможно что может быть найдена более хорошая эвристика? Или возможно мы могли бы создать эвристику, которая пробует подражать решению человека, который 'решает' как действовать в зависимости от 'локального' состояния окружающей местности?

9.2.5

<< | >>
Источник: F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности. 1998

Еще по теме Приблизительные пути, использующие не-оптимальную эвристику A*:

  1. F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности, 1998
  2. Нахождение оптимального управления и оптимальных траекторий без краевых условий. Линия переключения.
  3. Нахождение оптимального управления и оптимальных траекторий без краевых условий. Линия переключения.
  4. 7.2. Современный этап развития эвристики
  5. Приблизительные результаты боевых столкновений с противником на 15 июля 1943г.[336]
  6. Эвристика и религия Heuristics and Religion
  7. 7. Эвристические технологии обучения [1] 7.1. Введение в эвристику
  8. Принцип оптимальности Парето. Неулучшаемые (оптимальные по Парето) решения.
  9. Действительно, эвристика как своеобразная методология, т.е. совокупность методов творческой деятельности, выставляет определенные требования:
  10. 5. Используйте активный, а не пассивный залог.
  11. Принцип оптимальности
  12. 6. Реже используйте цитаты.
  13. Почему «Сатурн5» больше не используется?
  14. Средства, использующие парольную идентификацию
  15. § 3. Преступления, при совершении которых транспорт не используется по прямому хозяйственному назначению
  16. 2.5 Как используются пособия для стимулированиятрудоустройства
  17. Критерии оптимальности.
  18. Вопросы синтеза оптимальных ЛДС