An exact schema theorem for adaptive genetic algorithm and its application to machine cell formation

作者：Peng Yin Xiao; Pheng Khoo Li^*

来源：Expert Systems with Applications, 2011, 38(7): 8538-8552.

DOI：10.1016/j.eswa.2011.01.055

• Schema theorem
• Genetic algorithm
• Tabu search
• Machine cell formation
• Fuzzy c-means

This paper proposes an exact schema theorem that is able to predict the expected number of copies of schemas in the next GA generation. It focuses on two-point crossover, which is widely used in many GA applications. As two important GA control parameters, crossover probability (p(c)) and mutation probability (p(m)) affect the performance of GAs drastically. A set of good GA parameters help in improving the ability of a GA to search for near global optimal solutions. This work shows that optimal p(c) and p(m) do not exist in most cases. As a result, a compromised pair of p(c) and p(m) may help improve the performance of GA. A multiple population search strategy enabled fuzzy c-means based evolutionary approach, which embeds the proposed exact schema theorem, to machine cell formation is then proposed. The approach enables the crossover and mutation probabilities of GAs to be made adaptive to suit different stages of the search for near optimal solutions. Three case studies were conducted. The proposed approach was able to provide better solutions consistently.

• 出版日期2011-7
• 单位南阳理工学院