This is a Python port of Ian Kilgore's Genetic Algorithm for localized path-finding http://iank.org/erasmus.html
Usage: Add this directory to PYTHONPATH (or cd here) and run erasmus.py
Example output:
Generation 000/100: 0010986.798 (29.8 sec)
Generation 001/100: 0007016.289 (23.3 sec)
Generation 002/100: 0006665.136 (14.0 sec)
Generation 003/100: 0006594.379 (9.2 sec)
Generation 004/100: 0005371.972 (9.4 sec)
Generation 005/100: 0005371.972 (7.5 sec)
Generation 006/100: 0005371.972 (9.0 sec)
Generation 007/100: 0004082.218 (9.3 sec)
Generation 008/100: 0004082.218 (9.1 sec)
Generation 009/100: 0004082.218 (8.0 sec)
Generation 010/100: 0004082.218 (7.8 sec)
Generation 011/100: 0004082.218 (8.4 sec)
Generation 012/100: 0004082.218 (9.1 sec)
Generation 013/100: 0004082.218 (8.3 sec)
Generation 014/100: 0004082.218 (9.6 sec)
Generation 015/100: 0004082.218 (9.4 sec)
Generation 016/100: 0004082.218 (9.4 sec)
Generation 017/100: 0004082.218 (8.7 sec)
Generation 018/100: 0003826.051 (9.4 sec)
Generation 019/100: 0003826.051 (9.5 sec)
Generation 020/100: 0003826.051 (8.7 sec)
Generation 021/100: 0003826.051 (9.1 sec)
Generation 022/100: 0003826.051 (9.0 sec)
Generation 023/100: 0003826.051 (8.0 sec)
Generation 024/100: 0003826.051 (9.4 sec)
Generation 025/100: 0003826.051 (7.3 sec)
Generation 026/100: 0003826.051 (9.9 sec)
Generation 027/100: 0003826.051 (9.1 sec)
Generation 028/100: 0003826.051 (7.1 sec)
Generation 029/100: 0003826.051 (7.5 sec)
Generation 030/100: 0003826.051 (9.1 sec)
Generation 031/100: 0003826.051 (8.6 sec)
Generation 032/100: 0003826.051 (8.2 sec)
Generation 033/100: 0003755.311 (8.5 sec)
Generation 034/100: 0003755.311 (8.8 sec)
Generation 035/100: 0003755.311 (8.0 sec)
Generation 036/100: 0003755.311 (9.3 sec)
Generation 037/100: 0003755.311 (9.0 sec)
Generation 038/100: 0003755.311 (8.5 sec)
Generation 039/100: 0003755.311 (9.9 sec)
Generation 040/100: 0003755.311 (7.5 sec)
Generation 041/100: 0003755.311 (8.5 sec)
Generation 042/100: 0003755.311 (9.4 sec)
Generation 043/100: 0003755.311 (9.0 sec)
Generation 044/100: 0003755.311 (8.2 sec)
Generation 045/100: 0003755.311 (8.2 sec)
Generation 046/100: 0003755.311 (8.2 sec)
Generation 047/100: 0003755.311 (8.4 sec)
Generation 048/100: 0003755.311 (7.5 sec)
Generation 049/100: 0003755.311 (8.5 sec)
Generation 050/100: 0003755.311 (7.9 sec)
Generation 051/100: 0003755.311 (8.1 sec)
Generation 052/100: 0003755.311 (8.9 sec)
Generation 053/100: 0003755.311 (9.0 sec)
Generation 054/100: 0003755.311 (8.1 sec)
Generation 055/100: 0003755.311 (8.8 sec)
Generation 056/100: 0003755.311 (9.0 sec)
Generation 057/100: 0003755.311 (10.0 sec)
Generation 058/100: 0003755.311 (8.0 sec)
Generation 059/100: 0003755.311 (9.0 sec)
Generation 060/100: 0003755.311 (8.7 sec)
Generation 061/100: 0003755.311 (9.6 sec)
Generation 062/100: 0003755.311 (8.3 sec)
Generation 063/100: 0003755.311 (8.4 sec)
Generation 064/100: 0003755.311 (9.1 sec)
Generation 065/100: 0003755.311 (9.3 sec)
Generation 066/100: 0003755.311 (9.5 sec)
Generation 067/100: 0003755.311 (7.9 sec)
Generation 068/100: 0003755.311 (7.3 sec)
Generation 069/100: 0003755.311 (8.3 sec)
Generation 070/100: 0003755.311 (8.9 sec)
Generation 071/100: 0003755.311 (10.0 sec)
Generation 072/100: 0003755.311 (9.6 sec)
Generation 073/100: 0003755.311 (9.7 sec)
Generation 074/100: 0003755.311 (7.8 sec)
Generation 075/100: 0003755.311 (9.0 sec)
Generation 076/100: 0003755.311 (8.4 sec)
Generation 077/100: 0003755.311 (8.2 sec)
Generation 078/100: 0003755.311 (8.8 sec)
Generation 079/100: 0003755.311 (8.7 sec)
Generation 080/100: 0003755.311 (8.7 sec)
Generation 081/100: 0003755.311 (9.2 sec)
Generation 082/100: 0003755.311 (8.7 sec)
Generation 083/100: 0003755.311 (9.2 sec)
Generation 084/100: 0003755.311 (9.1 sec)
Generation 085/100: 0003755.311 (10.0 sec)
Generation 086/100: 0003755.311 (9.2 sec)
Generation 087/100: 0003755.311 (8.2 sec)
Generation 088/100: 0003755.311 (8.4 sec)
Generation 089/100: 0003755.311 (7.6 sec)
Generation 090/100: 0003755.311 (11.0 sec)
Generation 091/100: 0003755.311 (10.9 sec)
Generation 092/100: 0003755.311 (10.0 sec)
Generation 093/100: 0003755.311 (9.7 sec)
Generation 094/100: 0003755.311 (8.9 sec)
Generation 095/100: 0003755.311 (9.9 sec)
Generation 096/100: 0003755.311 (9.1 sec)
Generation 097/100: 0003755.311 (9.9 sec)
Generation 098/100: 0003755.311 (9.6 sec)
Generation 099/100: 0003755.311 (8.2 sec)