%0 Journal Article %T Knowledge evolution algorithm for solving unconstraint optimization problems and its convergence analysis
求解无约束优化问题的知识进化算法及其收敛性分析 %A YAN Tai-shan %A CUI Du-wu %A
严太山 %A 崔杜武 %J 控制理论与应用 %D 2010 %I %X To deal with the limitations in traditional algorithms, such as the random blindness and the traps of the local optima, we develop a knowledge evolution algorithm for solving unconstraint optimization problems(called UOP-KEA), and analyze its global convergence. Firstly, an initial knowledge base is formed; next, excellent knowledge individuals are inherited by inheritance operator; new knowledge individuals are produced by innovation operator; knowledge base is updated by update operator. Thus, knowledge evolution is realized. Finally, the optimal solution of issues is obtained from the optimal knowledge individuals. Experiments have been performed on optimization of unconstraint nonlinear test functions. Compared with genetic algorithms, this algorithm finds the global optimal solution with smaller size of population and in a higher speed. The successful results show that this algorithm is feasible and valid. %K unconstraint optimization %K knowledge evolution %K inheritance operator %K innovation operator %K update operator %K convergence
无约束优化 %K 知识进化 %K 传承算子 %K 创新算子 %K 更新算子 %K 收敛性 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=2780711E6C02A6B452E7A87BDF8B0F0E&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=FFFB69BAAED96604&eid=83525804D8B40525&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=1&reference_num=0