Lista lektur na temat algorytmów eksperymentalnych

16

Podobnie jak w obszarze artykułów w czasopiśmie ACM Journal na temat eksperymentalnego algorytmu JEA .

Jakie były prace fundamentalne? Jakie są główne wyniki? Jak się charakteryzują? Jakieś ciekawe powiązania z innymi dziedzinami informatyki?

Alexandre Passos
źródło

Odpowiedzi:

11

Catherine McGeoch ma fajny artykuł, w którym próbowała spopularyzować dziedzinę: Algorytmy eksperymentalne . Innym podobnym wysiłkiem jest Peter Sanders: Algorytm Inżynieria - próba definicji (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

W każdym razie IMO najlepszym wprowadzeniem do tej dziedziny jest Programming Pearl autorstwa Jona Bentleya. Pokazuje kilka rzeczywistych przypadków zastosowania algorytmów eksperymentalnych z doskonałymi połączeniami z różnymi obszarami wrażliwości.

Gianluca Della Vedova
źródło