%0 Journal Article %T Co-evolutionary Genetic Algorithm by Two Stages Based on Potential Field
基于势场引导的两阶段协同进化遗传算法 %A ZHAO Xue-chen %A WANG Hong-guo %A SHAO Zeng-zhen %A MIAO Jin-feng %A
赵学臣 %A 王洪国 %A 邵增珍 %A 苗金凤 %J 计算机科学 %D 2011 %I %X I}his paper proposed a co-evolutionary genetic algorithm by two stages based on potential field. In the first stage, each population was evolved mainly by sexual reproduction, when all populations reached evolutionary stagnate,key areas were formed by cluster analysis,and narrowing the search area can improve the efficiency of the algorithm In the second stage, each population was evolved mainly by asexual reproduction to enhance local search, and realized the directed evolution based on individuals' fitness so as to speed up the convergence rate. At the same time it proposed a concept called environmental potential field which could guide the evolution in order to make multiple populations evolve cooperatively. The experimental results show that the proposed algorithm has high quality of precision and rapid convergence rate and that it overcomes the low efficiency of traditional algorithms to some extent. %K Co-evolution %K Potential field %K Asexual reproduction %K Evolutionary direction
协同进化,环境势场,无性繁殖,进化方向 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D2919BC215E9004F38&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=9CF7A0430CBB2DFD&sid=FE4C96E058BB2280&eid=6A73B36E85DB0CE9&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0