Abstrakt. I detta dokument föreslår vi en förbättring av en fullt distribuerad peer-to-Peer (P2P) Evolutionary Algorithm (EA) baserad på autonomt urval. Autonomt urval innebär att individer beslutar om sitt eget tillstånd av reproduktion och överlevnad utan någon central kontroll, använder istället uppskattningar om den globala befolkningsstaten för beslutsfattande. Befolkningens storlek varierar på körtid som en följd av en sådan decentraliserad reproduktion och död av individer. För att hålla den stabil föreslår vi en självjusterande mekanism som har visat sig framgångsrik i tre olika söklandskap. Nyckeln är uppskattningarna om befolkningens kondition och storlek som tillhandahålls av en skvalleralgoritm. En sådan algoritm kräver flera rundor för att samla in informationen medan individerna måste vänta på synkronisering. Som en förbättring föreslår vi en helt asynkron EA som inte behöver väntetider. Resultaten visar att vår strategi överträffar den synkrona versionens utförandetid.
Laredo m.fl. i REF avslöja fallet med en helt distribuerad EA där individerna måste besluta om sitt eget tillstånd av reproduktion utan någon central kontroll, i stället använda uppskattningar om den globala befolkningsstaten för beslutsfattande.
On the run-time dynamics of a Peer-to-Peer Evolutionary Algorithm
{'venue': 'PPSN', 'journal': None, 'mag_field_of_study': ['Computer Science']}