Nevronske mreže

Zadnje čase se nekaj igram z nevronskimi mrežami in mi povzročajo nekaj sivih las...
Torej: Poskušam naredit ene pametne mačke, ki bi nekako lovile pametne miši. V osnovi imam pač za miš/mačko nevronsko mrežo z večimi skritimi nivoji nevronov, ki jo napolnim z random vrednostmi. Ker je ena taka miš/mačka še vedno preveč neumna naredim populacijo 100 miši/mačk in potem za vsako potezo izmed tistih 100 rešitev izberem tisto, ki se najbolj približa miši (za mačko), oziroma najbolj oddali od mačke in stene (za miš). To mi dela kar super.
Sedaj bi pa rad to populacijo nekako izboljšal - naredil nove generacije (genetski algoritmi). Tukaj se pa začnejo problemi...
Izmed populacije 100 miši/mačk izberem 20 najboljših, ki jih potem randomly skombiniram v 80 novih miši/mačk. Najboljše miši/mačke so tiste, ki so največkrat (v igri) dale dobro rešitev. Če naredim novo generacijo po koncu igre, mi začnejo v 4-5 generacijah tako miši kot mačke tako bluziti, da ni ničemur podobno (ali rišejo perfektne kroge, ali pa se vztrajno zaletavajo v stene). Tudi če z mačko "ciljam" povsem statično miš, so bo po 4-5 generacijah začela zabijat v steno (pa čeprav ima osnovna generacija 100% ulov)...
Ima kdo kakšno idejo?

Thomas?

Tvoj GA se mi zdi malo sumljiv. Algoritem, ki zanesljivo deluje je naslednji:

1. narediš populacijo 100-200 naključno generiranih posameznikov (lahko tudi več ali manj)
2. vzameš nekaj najboljših (npr. 5) in jih vstaviš v novo generacijo (elitizem)
3. generiraš nove posameznike tako, da križaš posameznike iz stare populacije in jih vstavljaš v novo; pri tem ne jemlješ za križanje samo najboljših ampak vse, samo da daješ boljšim prednost pri "razmnoževanju"; to ponavljaš dokler nimaš celotne nove populacije
4. malenkostno mutiraš nekaj novih posameznikov
5. ponavljaš korake 2-4 do nezavesti

Važno je, da imaš elitizem, da za križanje daš možnost vsem posameznikom, da boljšim daš ustrezno več možnosti in da imaš dovolj velik odstotek mutacij, pa bo stvar ziher delovala.

Btw, da zadeva res deluje rabi algoritem delat vsaj par sto generacij pa vse parametre moraš prav nastavit...