%0 Journal Article
%T An Adaptive Evolutionary Programming Algorithm Based on Q Learning<br>基于Q学习的适应性进化规划算法
%A ZHANG Hua-Xiang
%A LU Jing
%A <br>张化祥
%A 陆晶
%J 自动化学报
%D 2008
%I 
%X Selection of mutation strategies plays an important role in evolutionary programming, and adaptively selecting a mutation strategy in each evolutionary step can achieve good performance. A mutation strategy is evaluated and selected only based on the one-step performance of mutation operators in classical adaptive evolutionary programming, and the performance of mutation operators in the delayed mutation steps is ignored. This paper proposes a novel adaptive mutation strategy based on Q learning --- QEP (Q learning based evolutionary programming). In this algorithm, several candidate mutation operators are used and each is considered as an action. The evolutionary performance of delayed mutation steps is considered in calculating the Q values for each mutation operator and the mutation operator that maximizes the learned Q values is the optimal one. Experimental results show that the proposed mutation strategy achieves better performance than the existing algorithms.
%K Evolutionary programming
%K mutation strategy
%K Q learning
%K reward<br>进化规划
%K 变异策略
%K Q学习
%K 收益
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=E9A2A6F9A2416C4A4C233FE97259E120&yid=67289AFF6305E306&vid=339D79302DF62549&iid=DF92D298D3FF1E6E&sid=C79A3F06E2AC5B9E&eid=F7C11D7E3E8C5D3F&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=10