Asymmetric mutation model in genetic algorithm

详细信息    查看全文

• 作者：Yifei Du ; Kenji Aoki ; Makoto Sakamoto ; Kunihito Yamamori…
• 关键词：Asymmetric mutation ; First order schema ; Genetic algorithm ; Linkage equilibrium ; Markov chain ; OneMax problem
• 刊名：Artificial Life and Robotics
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：22
• 期：1
• 页码：17-23
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence (incl. Robotics); Computation by Abstract Devices; Control, Robotics, Mechatronics;
• 出版者：Springer Japan
• ISSN：1614-7456
• 卷排序：22

文摘

Genetic algorithms (GAs) are stochastic optimization techniques, and the theoretical study of the process of GA evolution is very important in the application of GA. Mutation is one of most important operators in GA, and Markov chain theory has attracted researchers’ attention for the study of mutation. By applying Markov chain to study symmetric mutation model in GA, we have obtained the relation between the mutation rate and the evolution of the first order schema. This paper theoretically analyzes the effects of mutation rates on GA with asymmetric mutation, and studies the evolution and stationary distribution of the first order schema. This study focuses on effects of asymmetry to the linkage of loci, and shows the degree of asymmetry in mutation has a large effect on the evolution of the first order schema.