Приблизительные пути, использующие не-оптимальную эвристику A*
В разделе 4.2.2, отмечено, что оптимальная A* эвристическая функция h, может масштабироваться как ch, при этом уменьшение c до нуля приводит к методу Дийкстры, или дает приблизительные результаты для c>1. При более высоких с, поиск больше 'направлен' к цели и понижается ожидаемая средняя продолжительность поиска, но также и поведение алгоритма становится более 'глупое' относительно обхода препятствий. Самый плохой случай поведения (см. 4.2.5.) не улучшен. Возможно что может быть найдена более хорошая эвристика? Или возможно мы могли бы создать эвристику, которая пробует подражать решению человека, который 'решает' как действовать в зависимости от 'локального' состояния окружающей местности?
9.2.5
Еще по теме Приблизительные пути, использующие не-оптимальную эвристику A*:
- F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности, 1998
- Нахождение оптимального управления и оптимальных траекторий без краевых условий. Линия переключения.
- Нахождение оптимального управления и оптимальных траекторий без краевых условий. Линия переключения.
- 7.2. Современный этап развития эвристики
- Приблизительные результаты боевых столкновений с противником на 15 июля 1943г.[336]
- Эвристика и религия Heuristics and Religion
- 7. Эвристические технологии обучения [1] 7.1. Введение в эвристику
- Принцип оптимальности Парето. Неулучшаемые (оптимальные по Парето) решения.
- Действительно, эвристика как своеобразная методология, т.е. совокупность методов творческой деятельности, выставляет определенные требования:
- 5. Используйте активный, а не пассивный залог.
- Принцип оптимальности
- 6. Реже используйте цитаты.
- Почему «Сатурн5» больше не используется?
- Средства, использующие парольную идентификацию
- § 3. Преступления, при совершении которых транспорт не используется по прямому хозяйственному назначению
- 2.5 Как используются пособия для стимулированиятрудоустройства
- Критерии оптимальности.
- Вопросы синтеза оптимальных ЛДС
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -