Cellular genetic algorithm technique for the multicriterion design optimization

Structural and Multidisciplinary Optimization

Volumn 40, Issue 1-6, 2010, Pages 201-214

  Canyurt, Olcay Ersel ^a   Hajela, Prabhat ^b  

^a PAMUKKALE UNIVERSITY   (Turkey)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Cellular genetic algorithm; Multicriteria optimization; Parallel GA

Indexed keywords

CELL STATE; CELLULAR GENETIC ALGORITHMS; DESIGN INFORMATION; DESIGN OPTIMIZATION; DESIGN OPTIMIZATION PROBLEM; GRAINED MODELS; GRID OF CELLS; LOCAL INTERACTIONS; MULTI-CRITERIA DESIGN OPTIMIZATION; MULTICRITERIA OPTIMIZATION; MULTICRITERION DESIGN; PARALLEL GA;

BIOINFORMATICS; CELLULAR AUTOMATA; COMPUTATIONAL EFFICIENCY; DESIGN; OPTIMIZATION; PARALLEL ALGORITHMS; PATTERN RECOGNITION SYSTEMS; TRANSLATION (LANGUAGES);

GENETIC ALGORITHMS;

EID: 72149109042     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-008-0351-3     Document Type: Article

References (52)

1. Abdalla MM, Setoodeh S, Gürdal Z (2006) Cellular automata paradigm for topology optimisation. In: Bendsoe MP, Olhoff N, Sigmund O (eds) IUTAM symposium on topological design optimization of structures, machines and materials, status and perspectives (Solid mechanics and its applications). Springer, Heidelberg
2. Alba E, Luque G (2004) Growth curves and takeover time in distributed evolutionary algorithms. In: Deb K et al (eds) Genetic and evolutionary computation-GECCO 2004. Springer, Heidelberg, pp 864-876
3. E Alba M Tomassini 2002 Parallelism and evolutionary algorithms IEEE Trans Evol Comp 6 443 462 10.1109/TEVC.2002.800880 (Pubitemid 35327563)
4. J.R. Koza D.E. Goldberg D.B. Fogel R.L. Riolo (eds). MIT Press Cambridge. http://www.genetic-programming.com/jkpdf/gp1996gkl.pdf
5. D Andre FH Bennett III JR Koza 1996 Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem JR Koza DE Goldberg DB Fogel RL Riolo (eds) Genetic programming 1996: proceedings of the first annual conference MIT Press Cambridge 3 11 http://www.genetic-programming.com/jkpdf/gp1996gkl.pdf Andre D, Bennett FH III, Koza JR (1996a) Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem. In: Koza JR, Goldberg DE, Fogel DB, Riolo RL (eds) Genetic programming 1996: proceedings of the first annual conference. MIT Press, Cambridge, pp 3-11. http://www.genetic-programming.com/jkpdf/gp1996gkl.pdf, Stanford University, CA, USA
6. C.G. Langton T. Shimohara (eds). MIT Press Cambridge http://www. geneticprogramming.com/jkpdf/alife1996gkl.pdf, Nara, Japan
7. D Andre FH Bennett III JR Koza 1996 Evolution of intricate long-distance communication signals in cellular automata using genetic programming CG Langton T Shimohara (eds) Artificial life V: proceedings of the fifth international workshop on the synthesis and simulation of living systems, vol. 1 MIT Press Cambridge http://www.geneticprogramming.com/jkpdf/alife1996gkl.pdf, Nara, Japan Andre D, Bennett FH III, Koza JR (1996b) Evolution of intricate long-distance communication signals in cellular automata using genetic programming. In: Langton CG, Shimohara T (eds) Artificial life V: proceedings of the fifth international workshop on the synthesis and simulation of living systems, vol. 1. MIT Press, Cambridge. http://www.geneticprogramming.com/jkpdf/alife1996gkl. pdf, Nara, Japan
8. Belegundu AD, Murthy DV, Salagame RR, Constans EW (1994) Multi-objective optimization of laminated ceramic composites using genetic algorithms. In: 5th AIAA/NASA/USAF/ISSMO symp on multidisciplinary analysis and optimization, AIAA, Panama City, FL, September, pp 1025-1022
9. Bowman VJ (1976) On the relationship of the Tchebycheff norm and the efficient frontier of multicriteria objectives. In: Thiriez H, Zitonts S (eds) Multiple criteria decision making. Springer, Berlin
10. J Cai G Thierauf 1997 Evolution strategies in engineering optimizations Eng Optim 29 177 199 10.1080/03052159708940992
11. Canyurt OE (2002) Cellular models of computation in structural analysis and design. PhD Thesis, Rensselaer Polytechnic Institute, Troy, NY, USA
12. Canyurt OE, Hajela P (2003) A cellular automata framework for parallel GA implementation. In: Proceedings of the 5th world congress on structural and multidisciplinary optimization, Venice, Italy
13. OE Canyurt P Hajela 2005 A cellular framework for structural analysis and optimization Comput Methods Appl Mech Eng 194 3516 3534 1096.74041 10.1016/j.cma.2005.01.014 (Pubitemid 40771535)
14. Chankong V, Haimes YY (1983) Multiobjective decision making: theory and methodology. North-Holland, New York
15. Coello CA (2003) Evolutionary multiobjective optimization: current and future challenges. In: Benitez J, Cordon O, Hoffmann F, Roy R (eds) Advances in soft computing engineering, design and manufacturing. Springer, Berlin, September 2003, pp 243-256
16. Collins R, Jefferson D (1991) Selection in massively parallel genetic algorithms. In: Booker L, Belew R (eds) Proceedings of the 4th international conference on genetic algorithms. Morgan Kaufmann, San Mateo, pp 249-256
17. Das R, Mitchel M, Crutchfield JP (1994) A genetic algorithm discovers particle-based computation in cellular automata. In: Davidor Y, Schwefel H-P, Manner R (eds) Proceedings of the third conference on parallel problem solving from nature (PPSN III). Springer, Berlin, 9-14 Oct, Jerusalem, Israel, pp 344-353
18. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester
19. K Deb S Agrawal A Pratap T Meyarivan 2002 A fast and elitist multi-objective genetic algorithm NSGA-II. IEEE Trans Evol Comput 6 182 197 10.1109/4235.996017 (Pubitemid 34555372)
20. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms. Morgan Kaufmann, San Mateo, pp 416-423
21. Ganguly N (2003) Cellular automata evolution: theory and applications in pattern classification. PhD thesis, B. E. College, Deemed University, India
22. Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, Reading
23. Gorges-Schleuter M (1989) ASPARAGOS an asynchronous parallel genetic optimisation strategy. In: Schaffer JD (ed) Proceedings of third international conference on genetic algorithms. Morgan Kaufmann, San Mateo, pp 422-427
24. G Guo S Yu 2003 Evolutionary parallel local search for function optimization IEEE Trans Syst Man Cybern B 33 864 876 10.1109/TSMCB.2003.810908
25. Hajela P, Yoo J (1999) Immune network modeling in design optimization. In: Corne D, Dorigo M, Glover F (eds) New methods in optimization. McGraw-Hill, New York
26. I Karafyllidis 1999 Acceleration of cellular automata algorithms using genetic algorithms Adv Eng Softw 30 419 437 10.1016/S0965-9978(98)00091-X
27. JD Knowles DW Corne 2000 Approximating the nondominated front using the Pareto archived evolution strategy Evol Comput 8 149 172 10.1162/106365600568167
28. J Koski 1985 Defectiveness of weighting method in multicriterion of structures Commun Appl Numer Methods 1 333 337 0586.73148 10.1002/cnm.1630010613
29. VK Koumousis CP Katsaras 2006 A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance IEEE Trans Evol Comput 10 19 28 10.1109/TEVC.2005.860765 (Pubitemid 43174982)
30. Koza JR (1993) Discovery of rewrite rules in Lindenmayer Systems and state transition rules in cellular automata via genetic programming. In: The symposium on pattern formation (SPF-93) at Claremont, California, February 13, USA
31. CY Lin P Hajela 1995 Design optimization with advanced genetic search strategies Adv Eng Softw 21 179 189 10.1016/0965-9978(94)90020-5
32. Manderick B, Spiessens P (1989) Fine-grained parallel genetic algorithms. In: Schaffer JD (ed) Proceedings of the third international conference on genetic algorithms. Morgan Kaufmann, San Mateo
33. SJ Mardlea S Pascoea M Tamiz 2000 An investigation of genetic algorithms for the optimization of multi-objective fisheries bioeconomic models Int Trans Oper Res 7 33 49 10.1111/j.1475-3995.2000.tb00183.x
34. K Matous M Leps J Zeman M Sejnoha 2000 Applying genetic algorithms to selected topics commonly encountered in engineering practice Comput Methods Appl Mech Eng 190 1629 1650 0969.74050 10.1016/S0045-7825(00)00192-4 (Pubitemid 32071424)
35. A Messac IA Yahaya 2001 Required relationship between objective function and Pareto frontier orders: practical implications AIAA J 11 2168 2174 10.2514/2.1213 (Pubitemid 33084950)
36. M Mitchell JP Crutchfield PT Hraber 1994 Evolving cellular automata to perform computations: mechanisms and impediments Physica D 75 361 391 0860.68076 10.1016/0167-2789(94)90293-3
37. Mitchell M, Crutchfield JP, Das R (1996) Evolving cellular automata with genetic algorithms: a review of recent work. In: Proceedings of the first international conference on evolutionary computation and its applications (EvCA'96), Russian Academy of Sciences, Moscow, Russia
38. Mühlenbein H (1991) Evolution in time and space: the parallel genetic algorithm. In: Rawlins G (ed) Foundations of genetic algorithms. Morgan Kaufmann, San Mateo, pp 316-337
39. A Osyczka 1978 An approach of multicriterion optimization problems for engineering design Comput Methods Appl Mech Eng 15 3 309 333 0386.90064 10.1016/0045-7825(78)90046-4 (Pubitemid 9395014)
40. Pareto V (1971) Manuale Di Economica Politica. Societa Editrice Libraria, Milano, Italy, 1906. In: Schiwier AS (ed) Manual of political economy. MacMillan, New York
41. Patel NM, Renaud JE (2005) Compliant mechanism design using the hybrid cellular automaton method. In: 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics & materials conference 18-21 April 2005, Austin, Texas, USA
42. LM Rocha W Hordijk 2005 Material representations: from the genetic code to the evolution of cellular automata Artif Life 11 189 214 10.1162/ 1064546053278964 (Pubitemid 40394102)
43. Schaffer JD (1985) Multiple objective optimizations with vector evaluated genetic algorithms. In: Greferstette J (ed) Proceedings of the first international conference on genetic algorithms and their applications. Lawrence Erlbaum, Hillsdale, pp 93-100
44. J Sundararaj RV Tappeta A Messac JE Renoud 2000 Ability of objective functions to generate points on non-convex Pareto frontiers AIAA J 38 1084 1091 10.2514/2.1071 (Pubitemid 30869457)
45. T Suzudo 2004 Searching for pattern-forming asynchronous cellular automata-an evolutionary approach Lect Notes Comput Sci 3305 151 160
46. Tomassini M (1993) The parallel genetic cellular automata: application to global function optimization. In: Albrecht RF, Reeves CR, Steele NC (eds) Proceedings of the international conference on artificial neural nets and genetic algorithms. Springer, Innsbruck, pp 385-391
47. M Tomassini M Sipper M Perrenoud 2000 On the generation of high-quality random numbers by two-dimensional cellular automata IEEE Trans Comput 49 10 1146 1151 10.1109/12.888056 (Pubitemid 32031751)
48. Tovar A, Niebur GL, Sen M, Renaud JE, Sanders B (2004) Bone structure adaptation as a cellular automaton optimization process. In: Proceedings of the 45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics & Materials Conference, AIAA Paper No. 20041914, April 19-22. Palm Springs, California, USA
49. S Venkatraman GG Yen 2005 A generic framework for constrained optimization using genetic algorithms IEEE Trans Evol Comp 9 424 435 10.1109/TEVC.2005.846817 (Pubitemid 41226915)
50. Whitley D (1993) Cellular genetic algorithms. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms. Morgan Kaufmann, San Mateo, p 658
51. W Zhang H Yang 2001 A study of weighting method for a certain type of multicriteria optimization problem Comput Struct 79 2741 2749 10.1016/S0045-7949(01)00142-0 (Pubitemid 32997949)
52. T Zhou PL Zhou BH Wang ZN Tang J Liu 2004 Modeling stock market based on genetic cellular automata Int J Mod Phys B 18 2697 2702 10.1142/ S0217979204025932 http://www.citeulike.org/user/nettraq/article/567