Abstrakt. Många djur använder kemiska ämnen som kallas feromoner för att framkalla beteendeförändringar hos andra medlemmar av samma art. Särskilt myrornas användning av feromoner har lett till att ett antal beräkningsanaloger för myrkolonibeteende har utvecklats, däribland Ant Colony Optimization. Även om många djur använder en rad feromoner i sin kommunikation, har myralgoritmer vanligtvis fokuserat på användningen av bara en, ett ämne som uppmuntrar kommande generationer av (artificiella) myror att följa samma väg som tidigare generationer. Antalgoritmer för multi-objektiv optimering och de som använder flera kolonier har använt sig av mer än en feromon, men interaktionerna mellan dessa olika feromoner är i stort sett enkla förlängningar av enstaka kriterium, enstaka kolonimyror algoritmer. I detta dokument undersöks en alternativ form av interaktion mellan normal feromon och antiferomon. Tre varianter av Ant Colony System som tillämpar anti-feromone konceptet på olika sätt beskrivs och testas mot riktmärken resande säljare problem. Resultaten visar att användning av antiferomon kan leda till förbättrad prestanda. Men om antiferomon tillåts få alltför stort inflytande på myrornas beslut, kan det leda till sämre resultat.
Utökningar till myralgoritmer med anti-feromone för den resande säljare problemet har studerats i REF.
Anti-pheromone as a tool for better exploration of search space
{'venue': 'In Dorigo et al. (Eds.) ANTS2002, LNCS 2463', 'journal': None, 'mag_field_of_study': ['Computer Science']}