A Localized Path-Finding Genetic Algorithm
Matlab
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
output
LICENSE
PerlinNoise2d.png
README.md
agent.m
erasmus.m
getDDvf.m
getX.m
h_ax.m
problem_ex.png
randweightedpick.m
sample_output.png
test.png
testfork.png
testfork2.png

README.md

erasmus

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:

Example path over 2D Perlin Noise image

>> 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)