A * es una especie de elaboración sobre ramificación y encuadernación. En bifurcación, en cada iteración expande la mejor (más corta) ruta que ha encontrado hasta ahora. En A *, en lugar de solo elegir la ruta con la longitud más corta hasta el momento, usted elige la ruta con la longitud total estimada más corta desde el inicio hasta la meta, donde la longitud total se estima como la longitud hasta ahora más una estimación heurística de la distancia restante a la meta. A * también agrega la regla de que si ha encontrado una ruta a un nodo intermedio, entonces no necesita mirar ninguna ruta más larga a ese nodo.
Branch-and-bound siempre encontrará una solución óptima (ruta más corta); A * siempre encontrará una solución óptima si la heurística es admisible (es decir, nunca se sobreestima). Elegir una buena heurística es la parte difícil. Una buena heurística puede mejorar enormemente el rendimiento de su búsqueda, pero una mala puede empeorarla aún más.
- ¿Por qué los científicos tienen debates teóricos sobre la inteligencia artificial que se apodera del mundo cuando existen problemas reales como disturbios políticos y sociales en este momento?
- Si los robots, las máquinas y los sistemas de autoservicio reemplazan la mayor parte del trabajo realizado actualmente por los humanos, ¿qué harían los humanos?
- ¿Dónde puedo encontrar los mejores centros de entrenamiento para IA (Inteligencia Artificial) en Bangalore, India?
- Estoy realmente interesado en la IA (inteligencia artificial) y el aprendizaje automático, ¿cómo hago una carrera en él?
- ¿Cuál es el próximo tema candente en el aprendizaje automático?