Sto cercando una spiegazione perché l'algoritmo AStar/A * è chiamato AStar. Tutti gli algoritmi simili (il problema del percorso più breve) sono spesso denominati come i suoi sviluppatori, quindi qual è l'acronimo di AStar?AStar - spiegazione del nome
risposta
C'erano algoritmi chiamati A1 e A2. Successivamente, è stato dimostrato che A2 era ottimale e in effetti anche il miglior algoritmo possibile, quindi gli ha dato il nome A * che include simbolicamente tutti i numeri di versione possibili.
Fonte
:Nel 1964 Nils Nilsson ha inventato un approccio basato euristica per aumentare la velocità dell'algoritmo di Dijkstra. Questo algoritmo è stato chiamato A1. Nel 1967 Bertram Raphael apportò notevoli miglioramenti a questo algoritmo, ma non mostrò ottimismo. Ha chiamato questo algoritmo A2. Poi nel 1968 Peter E. Hart ha introdotto un argomento che ha dimostrato che A2 era ottimale quando si utilizzava un'euristica coerente con solo piccole modifiche. La sua dimostrazione dell'algoritmo comprendeva anche una sezione che mostrava che il nuovo algoritmo A2 era il miglior algoritmo possibile date le condizioni. Egli ha quindi nominato il nuovo algoritmo nella sintassi stelle Kleene essere l'algoritmo che inizia con A e include tutti i possibili numeri di versione o A *
Nosrati, Masoud, Ronak Karimi, e Hojat Allah Hasanvand. "Indagine sugli algoritmi di ricerca (stella): caratteristiche, metodi e approcci". World Applied Programming 2.4 (2012): 251-256. *
"... include tutti i numeri di versione possibili ...", grazie mille per questo –
- 1. Ricerca percorso astar di massa
- 2. Spiegazione del setaccio Atkin
- 3. Spiegazione del codice Asm
- 4. python idastar vs astar solving 8 puzzle
- 5. Componente .NET spiegazione del modello
- 6. Spiegazione del buffer/cache dapper
- 7. Spiegazione complicata del cast C
- 8. Spiegazione del metodo hash (int) HashMap #
- 9. Coefficiente binomiale nella spiegazione del programma C
- 10. spiegazione del metodo GetView() di un ArrayAdapter
- 11. Spiegazione del tracker async di Google Analytics
- 12. Spiegazione del grafico dell'algoritmo di Johnson
- 13. Spiegazione dettagliata del "blocco" di Python
- 14. Spiegazione dell'esempio del costruttore di copia
- 15. Spiegazione del gradiente denso di Tensorflow?
- 16. È necessaria la spiegazione del deadlock Mysql
- 17. albero del nodo <T> spiegazione
- 18. % (mod) spiegazione
- 19. [^ /] + spiegazione .htaccess
- 20. Spiegazione dei parametri pysftp.Connection.walktree()
- 21. WebStorm librerie esterne spiegazione
- 22. Spiegazione affinità attività Android
- 23. CGPointMake necessaria spiegazione?
- 24. Spiegazione dell'uscita ldd
- 25. OpenERP fields.function() spiegazione
- 26. GAS: spiegazione di .cfi_def_cfa_offset
- 27. Adventure Works Spiegazione
- 28. Spiegazione di contribute_to_class
- 29. Custom ORDER BY Spiegazione
- 30. .NET4: spiegazione side-by-side in corso Spiegazione
Che ne dici della sezione [cronologia] di wikipedia (http://en.wikipedia.org/wiki/A*_search_algorithm#History)? – greybeard
Penso che questa sezione non sia completa nella descrizione di come/perché si tratta di una "stella". confronta: risposta di jkbot, –