Theoretical Analysis of Schema Co-Evolutionary Algorithm

スポンサーリンク

概要

• 論文の詳細を見る

• The theoretical foundations of simple genetic algorithm (SGA) are the Schema Theorem and the Building Block Hypothesis. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum in GA-hard problems and deceptive problems. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and cooperate each other. In this paper we propose a schema co-evolutionary algorithm (SCEA) and show why the SCEA works better than SGA in terms of an extended schema theorem. The experimetnal analyses show the schema co-evolutionary algorithm works well in GA-hard problems such as deceptive functions.

• バイオメディカル・ファジィ・システム学会の論文

著者

• Sim Kwee-bo

  Robotics And Intelligent Information System Laboratory School Of Electrical And Electronic Engineeri

関連論文

• Theoretical Analysis of Schema Co-Evolutionary Algorithm

スポンサーリンク