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

Authors:
Xiao Feng Yin;Li Pheng Khoo
Affiliations:
School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore;School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 8
Cited 2

Computer-integrated design and manufacturing

Computer-integrated design and manufacturing
Prioritising and scheduling road projects by genetic algorithm

Mathematics and Computers in Simulation - Special issue: selection of papers presented at the MSSA/IMACS 11th biennial conference on modelling and simulation, Newcastle, New South Wales, Australia, November 1995
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks

Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks
Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover

Genetic Programming and Evolvable Machines
Schemata evolution and building blocks

Evolutionary Computation
Multiple population search strategy for routing selection and sequence optimization of a supply chain

International Journal of Computer Integrated Manufacturing
Effects of Population Size and Mutation Rate on Results of Genetic Algorithm

ICNC '08 Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 01

A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy

Computers and Operations Research
A fuzzy c-means based hybrid evolutionary approach to the clustering of supply chain

Computers and Industrial Engineering

Quantified Score

Hi-index	12.05

Visualization

Abstract

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.