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

Expert Systems with Applications

Volumn 38, Issue 7, 2011, Pages 8538-8552

  Yin, Xiao Feng ^a   Khoo, Li Pheng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

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

Indexed keywords

ADAPTIVE GENETIC ALGORITHMS; CONTROL PARAMETERS; CROSS-OVER PROBABILITY; CROSSOVER AND MUTATION; EVOLUTIONARY APPROACH; FUZZY C MEAN; GLOBAL OPTIMAL SOLUTIONS; MACHINE CELL; MACHINE CELL FORMATION; MUTATION PROBABILITY; NEAR-OPTIMAL SOLUTIONS; SCHEMA THEOREM; SCHEMA THEOREMS; SCHEMAS; SEARCH STRATEGIES; TWO-POINT;

ADAPTIVE ALGORITHMS; CELLULAR MANUFACTURING; FUZZY CLUSTERING; FUZZY SYSTEMS; OPTIMAL SYSTEMS; PROBABILITY; TABU SEARCH; THEOREM PROVING;

GENETIC ALGORITHMS;

EID: 79952455315     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.01.055     Document Type: Article

References (25)

1. D.D. Bedworth, M.R. Henderson, and P.M. Wolfe Computer-integrated design and manufacturing 1991 McGraw-Hill pp. 177-232
2. S.E. Carlson Genetic algorithm attributes for component selection Research in Engineering-Design-Theory Applications and Concurrent Engineering 8 1 1996 33 51 (Pubitemid 126594090)
3. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Massachusetts
4. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addisin-Westly Publishing Company, Inc.
5. M. Gupta, A.K. Gupta, and C. Sundaram A genetic-algorithm based approach to cell composition and layout design problems International Journal of Production Research 34 2 1996 447 482 (Pubitemid 126519757)
6. J.H. Holland Adaption in natural and artificial systems 1975 University of Michigan Press Ann Arbor, MI
7. C.Z. Janikow, and D. St. Clair Genetic algorithms IEEE Potentials 14 1 1995 31 35
8. L.P. Khoo, S.G. Lee, and X.F. Yin A prototype genetic algorithm-enhanced multi-objective dynamic Scheduler for manufacturing systems International Journal of Advanced Manufacturing Technology 16 2 2000 131 138 (Pubitemid 30540521)
9. L.P. Khoo, and N.S. Ong PCB assembly planning using Genetic Algorithms International Journal of Advanced Manufacturing Technology 14 5 1998 363 368 (Pubitemid 128570911)
10. S.G. Lee, L.P. Khoo, and X.F. Yin Optimising an assembly line through simulation augmented by genetic algorithms International Journal of Advanced Manufacturing Technology 16 3 2000 220 228 (Pubitemid 30566143)
11. Li, J., Gao, X., Ji, H. (2002). A feature weighted FCM clustering algorithm based on evolutionary strategy. In Proceedings of the 4th world congress on intelligent control and automation (pp. 1549-1553).
12. S. Mangano Genetic algorithms solve seemingly intractable problems Computer Design 34 5 1995 70 74
13. Ming, L., Wang, Y. (2006). Survival and construction theory for one-point crossover. In Computational intelligence and security - International conference, CIS 2006 (pp. 191-201).
14. M. Mori, and C.C. Tseng Genetic algorithm for multi-mode resource constrained project scheduling problem European Journal of Operational Research 100 1 1997 131 141
15. D.T. Pham, and D. Karaboga Intelligent optimization techniques: Genetic algorithms, tabu search, simulated annealing and neural networks 2000 Springer London, New York
16. R. Poli Exact schema theory for Genetic Programming and variable-length Genetic Algorithms with one-point crossover Genetic Programming and Evolvable Machines 2 2001 123 163
17. M. Qiu Prioritising and scheduling road projects Genetic Algorithm, Mathematics and Computers in Simulation 43 3 1997 569 574
18. Rabinovich, Y., Wigderson, A. (1991). An analysis of a simple genetic algorithm. In Proceedings of the fourth international conference on genetic algorithms (pp. 215-221).
19. R.T. Smith, and R.B. Minton Calculus: Concepts and connections 2006 McGraw-Hill pp. 887-900
20. C.R. Stephens, and H. Waelbroeck Effective degrees of freedom in genetic algorithms Physical Review 57 3 1998 3251 3264
21. C. Stephens, and H. Waelbroeck Schemata evolution and building blocks Evolutionary Computation 7 2 1999 109 124
22. D. Whitley An overview of evolutionary algorithms: Practical issues and common pitfalls Information and Software Technology 43 2001 817 831 (Pubitemid 33050962)
23. X.F. Yin, and L.P. Khoo Multiple population search strategy for routing selection and sequence optimization of a supply chain International Journal of Computer Integrated Manufacturing 20 1 2007 39 56 (Pubitemid 44838078)
24. Zhang, Y., Sakamoto, M., Furutani, H. (2008). Effects of population size and mutation rate on results of genetic algorithm. In Fourth international conference on natural computation (pp. 70-75).
25. Zhao, L., Tsujimura, Y., Gen, M. (1996). Genetic algorithm for fuzzy clustering. In Proceedings of 1996 IEEE international conference on evolutionary computation (ICEC'96) (pp. 716-719).