Genetic Algorithm for localized path-finding http://iank.org/erasmus.html
Usage: Add this directory to MATLAB path (or cd here) and run erasmus.m
Example output:
>> erasmus
Generation 001/100: 0001184.127 (finished: 1 0.970)
Generation 002/100: 0001165.141 (finished: 1 0.985)
Generation 003/100: 0000961.142 (finished: 1 0.995)
Generation 004/100: 0000961.142 (finished: 1 0.985)
Generation 005/100: 0000961.142 (finished: 1 0.995)
Generation 006/100: 0000961.142 (finished: 1 1.000)
Generation 007/100: 0000961.142 (finished: 1 0.980)
Generation 008/100: 0000961.142 (finished: 1 0.990)
Generation 009/100: 0000961.142 (finished: 1 0.990)
Generation 010/100: 0000937.155 (finished: 1 0.995)
Generation 011/100: 0000937.155 (finished: 1 0.990)
Generation 012/100: 0000911.155 (finished: 1 0.990)
Generation 013/100: 0000911.155 (finished: 1 0.990)
Generation 014/100: 0000911.155 (finished: 1 0.990)
Generation 015/100: 0000911.155 (finished: 1 1.000)
Generation 016/100: 0000911.155 (finished: 1 0.995)
Generation 017/100: 0000911.155 (finished: 1 0.990)
Generation 018/100: 0000911.155 (finished: 1 0.995)
Generation 019/100: 0000911.144 (finished: 1 0.990)
Generation 020/100: 0000911.144 (finished: 1 0.990)
Generation 021/100: 0000911.144 (finished: 1 1.000)
Generation 022/100: 0000901.144 (finished: 1 1.000)
Generation 023/100: 0000892.156 (finished: 1 1.000)
Generation 024/100: 0000892.156 (finished: 1 0.990)
Generation 025/100: 0000892.156 (finished: 1 0.985)
Generation 026/100: 0000892.156 (finished: 1 1.000)
Generation 027/100: 0000892.156 (finished: 1 0.990)
Generation 028/100: 0000892.156 (finished: 1 0.995)
Generation 029/100: 0000892.156 (finished: 1 0.995)
Generation 030/100: 0000892.156 (finished: 1 0.995)
Generation 031/100: 0000892.156 (finished: 1 0.980)
Generation 032/100: 0000892.156 (finished: 1 0.990)
Generation 033/100: 0000892.156 (finished: 1 0.995)
Generation 034/100: 0000851.156 (finished: 1 0.990)
Generation 035/100: 0000851.156 (finished: 1 0.995)
Generation 036/100: 0000851.156 (finished: 1 0.990)
Generation 037/100: 0000851.156 (finished: 1 0.990)
Generation 038/100: 0000851.156 (finished: 1 1.000)
Generation 039/100: 0000851.156 (finished: 1 0.980)
Generation 040/100: 0000851.156 (finished: 1 0.995)
Generation 041/100: 0000851.156 (finished: 1 0.985)
Generation 042/100: 0000851.156 (finished: 1 0.985)
Generation 043/100: 0000851.156 (finished: 1 1.000)
Generation 044/100: 0000851.156 (finished: 1 0.980)
Generation 045/100: 0000851.156 (finished: 1 0.995)
Generation 046/100: 0000851.156 (finished: 1 1.000)
Generation 047/100: 0000851.156 (finished: 1 1.000)
Generation 048/100: 0000851.156 (finished: 1 0.995)
Generation 049/100: 0000851.156 (finished: 1 0.990)
Generation 050/100: 0000851.156 (finished: 1 0.985)
Generation 051/100: 0000851.156 (finished: 1 0.995)
Generation 052/100: 0000851.156 (finished: 1 0.990)
Generation 053/100: 0000851.156 (finished: 1 0.995)
Generation 054/100: 0000814.147 (finished: 1 0.995)
Generation 055/100: 0000814.147 (finished: 1 0.985)
Generation 056/100: 0000814.147 (finished: 1 0.990)
Generation 057/100: 0000814.147 (finished: 1 1.000)
Generation 058/100: 0000814.147 (finished: 1 0.990)
Generation 059/100: 0000814.147 (finished: 1 1.000)
Generation 060/100: 0000814.147 (finished: 1 0.990)
Generation 061/100: 0000814.147 (finished: 1 0.985)
Generation 062/100: 0000814.147 (finished: 1 0.995)
Generation 063/100: 0000814.147 (finished: 1 0.990)
Generation 064/100: 0000814.147 (finished: 1 0.995)
Generation 065/100: 0000814.147 (finished: 1 0.990)
Generation 066/100: 0000814.147 (finished: 1 1.000)
Generation 067/100: 0000814.147 (finished: 1 0.980)
Generation 068/100: 0000814.147 (finished: 1 1.000)
Generation 069/100: 0000814.147 (finished: 1 0.975)
Generation 070/100: 0000814.147 (finished: 1 0.980)
Generation 071/100: 0000814.147 (finished: 1 0.990)
Generation 072/100: 0000814.147 (finished: 1 0.995)
Generation 073/100: 0000814.147 (finished: 1 0.990)
Generation 074/100: 0000814.147 (finished: 1 0.995)
Generation 075/100: 0000814.147 (finished: 1 0.990)
Generation 076/100: 0000814.147 (finished: 1 0.995)
Generation 077/100: 0000814.147 (finished: 1 0.990)
Generation 078/100: 0000814.147 (finished: 1 0.990)
Generation 079/100: 0000814.147 (finished: 1 0.990)
Generation 080/100: 0000814.147 (finished: 1 1.000)
Generation 081/100: 0000814.147 (finished: 1 0.985)
Generation 082/100: 0000814.147 (finished: 1 0.995)
Generation 083/100: 0000814.147 (finished: 1 0.995)
Generation 084/100: 0000814.147 (finished: 1 0.995)
Generation 085/100: 0000814.147 (finished: 1 0.995)
Generation 086/100: 0000814.147 (finished: 1 0.995)
Generation 087/100: 0000814.147 (finished: 1 0.980)
Generation 088/100: 0000814.147 (finished: 1 1.000)
Generation 089/100: 0000814.147 (finished: 1 0.990)
Generation 090/100: 0000814.147 (finished: 1 0.995)
Generation 091/100: 0000814.147 (finished: 1 0.995)
Generation 092/100: 0000814.147 (finished: 1 1.000)
Generation 093/100: 0000814.147 (finished: 1 1.000)
Generation 094/100: 0000814.147 (finished: 1 0.995)
Generation 095/100: 0000814.147 (finished: 1 0.995)
Generation 096/100: 0000814.147 (finished: 1 1.000)
Generation 097/100: 0000814.147 (finished: 1 0.995)
Generation 098/100: 0000814.147 (finished: 1 0.990)
Generation 099/100: 0000814.147 (finished: 1 0.985)
Generation 100/100: 0000814.147 (finished: 1 0.995)