竞争协同进化中的长期进展与行为复杂化
Long-Term Progress and Behavior Complexification in Competitive Co-Evolution
摘要:
使用竞争性进化算法来产生长期进展的可能性通常被极限环动态的收敛所阻止,在极限环动态中,进化的代理通过周期性地重新发现以前一遍又一遍地采用的解决方案来保持对当前竞争对手的进步。这导致了局部而不是全局的进步,即与所有可能的竞争者竞争的进步。我们提出了一种新的竞争算法,通过识别和过滤机会主义的变化,即导致对当前竞争对手的进步和对其他竞争对手的倒退的变化,产生长期的全球进步。该方法的有效性进行了验证的捕食者和猎物机器人的协同进化,一个经典的问题,已被用于其他相关的研究。经过许多代人的积累,全球进步带来了有效的解决方案,涉及到相当明确的行为的产生。进化中的机器人所表现出的行为的复杂性随着世代的增加而增加,尽管性能的进步并不总是伴随着行为的复杂化。
英文摘要:
The possibility to use competitive evolutionary algorithms to generate long-term progress is normally prevented by the convergence on limit cycle dynamics in which the evolving agents keep progressing against their current competitors by periodically rediscovering solutions adopted previously over and over again. This leads to local but not to global progress, i.e. progress against all possible competitors. We propose a new competitive algorithm that produces long-term global progress by identifying and by filtering out opportunistic variations, i.e. variations leading to progress against current competitors and retrogression against other competitors. The efficacy of the method is validated on the co-evolution of predator and prey robots, a classic problem that has been used in other related researches. The accumulation of global progress over many generations leads to effective solutions that involve the production of rather articulated behaviors. The complexity of the behavior displayed by the evolving robots increases across generations although progresses in performance are not always accompanied by behavior complexification.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。