Domain-specific initial population strategy for compliant mechanisms using customized genetic algorithm

Structural and Multidisciplinary Optimization

Volumn 43, Issue 4, 2011, Pages 541-554

  Sharma, Deepak ^a   Deb, Kalyanmoy ^a   Kishore, N N ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Compliant mechanisms; Genetic algorithm; Initial population strategy; Multi objective topology optimization

Indexed keywords

BI-OBJECTIVE OPTIMIZATION; COMPLIANT MECHANISM; CUSTOMIZED GENETIC ALGORITHM; DOMAIN SPECIFIC; ELASTIC STRUCTURES; ELITIST NON-DOMINATED SORTING GENETIC ALGORITHMS; INITIAL POPULATION; MULTI OBJECTIVE; NSGA-II; RULE BASED; STRUCTURAL TOPOLOGY OPTIMIZATION;

ELASTICITY; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; MECHANICAL ENGINEERING; MECHANISMS; STRUCTURAL OPTIMIZATION; TOPOLOGY;

SHAPE OPTIMIZATION;

EID: 80755125654     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-010-0575-x     Document Type: Article

References (54)

1. Ananthasuresh GK, Kota S (1995) Designing compliant mechanism. Mech Eng 117(11):93-96
2. Ananthasuresh GK, KotaS, Kikuchi N (1994) Strategies for systematic synthesis ofcompliant mems. In: Proceedings of the 1994 ASME winter annual meeting, pp 677-686
3. Belytschko T, Xiao SP, Parimi C (2003) Topology optimization with implicit functions and regularization. Int J Numer Methods Eng 57(8):1177-1196 (Pubitemid 36873161)
4. Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Multidisc Optim 1(4):193-202
5. Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in struc-tural design using a homogenization method. Comput Methods Appl Mech Eng 71:197-224
6. Chapman CD, Jakiela MJ (1996) Genetic algorithm-based structural topology design with compliance and topology simplification considerations. ASME J Mech Des 118:89-98 (Pubitemid 126698482)
7. Chapman CD, Saitou K, Jakiela MJ (1994) Genetic algorithms as an approach to configuration and topology design. ASME J Mech Des 116:1005-1012
8. Deb K (2001) Multi-objective optimization using evolutionary algo-rithms. Wiley, Chichester
9. Deb K, Chaudhuri S (2005) Automated discovery of innovative designs of mechanical components using evolutionary multi-objective algorithms. In: Nedjah N, de Macedo ML (eds) Evolu-tionary machine design: methodology and applications, Chapter 6. Nova, New York, pp 143-168
10. Deb K, Goel T (2001) A hybrid multi-objective evolutionary approach to engineering shape design. In: Proceedings of the first inter-national conference on evolutionary multi-criterion optimization (EMO-01), pp 385-399 (Pubitemid 33241401)
11. Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182-197 (Pubitemid 34555372)
12. Duda JW, Jakiela MJ (1997) Generation and classification of structural topologies with genetic algorithm speciation. ASME J Mech Des 119:127-131 (Pubitemid 127709715)
13. Fanjoy DW, Crossley WA (2002) Topology design of planar cross-sections with a genetic algorithm: part 1-overcoming the obsta-cles. Eng Optim 34(1):1-22
14. Grosan C, Abraham A, Ishibuchi H (2007) Hybrid evolutionary algorithms (studies in computational intelligence-75). Springer, Berlin
15. Hamda H, Jouve F, Lutton E, Schoenauer M, Sebag M (2002) Compact unstructured representations for evolutionary design. Appl Intell 16(2):139-155. doi:10.1023/A:1013666503249 (Pubitemid 34168100)
16. Hansen MP, Jaszkiewicz A (1998) Evaluating the quality of approx-imations to the non-dominated set. Imm-rep-1998-7, Technical University of Denmark
17. Haubelt C, Gamenik J, Teich J (2005) Initial population construc-tion for convergence improvement of moeas. In: Proceedings of evolutionary multi-criterion optimization (EMO 2005). Springer, pp 191-205 (Pubitemid 41251765)
18. Hetrick JA, Kota S (1999) An energy formulation for parametric size and shape optimization ofcomplaint mechanisms. ASME J Mech Des 121:229-234
19. Hill R, Hiremath C (2005) Improving genetic algorithm convergence using problem structure and domain knowledge in multidimen-sional knapsack problems. Int J Oper Res 1:145-159
20. Howell LL, Midha A (1994) A method for the design of compliant mechanisms with small-length flexural pivots. ASME J Mech Des 116:280-290
21. Howell LL, Midha A (1996) A loop-closure theory for the analysis and synthesis ofcompliant mechanisms. ASME J Mech Des 118: 121-125 (Pubitemid 126698486)
22. Jakiela MJ, Chapman CD, Duda J, Adewuya A, Saitou K (2000) Continuum structural topology design with genetic algorithms. Comput Methods Appl Mech Eng 186:339-356
23. Jang GW, Jeong JH, Kim YY, Sheen D, Park C, Kim MN (2003) Checkerboard-free topology optimization using non-conforming finite elements. Int J Numer Methods Eng 57(12):1717-1735 (Pubitemid 37002511)
24. Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK Report 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich
25. Maaranen H, Miettinen K, Penttinen A (2007) On initial populations of a genetic algorithm for continuous optimization problems. J Glob Optim 37:405-436 (Pubitemid 46181636)
26. Madeira JFA, Rodrigues H, Pina H (2005) Multi-objective optimiza-tion of structures topology by genetic algorithms. Adv Eng Softw 36:21-28
27. Nishiwaki S, Frecker MI, Min S, Kikuchi N (1998) Topology optimiza-tion of compliant mechanisms using the homogenization method. Int J Numer Methods Eng 42:535-559 (Pubitemid 128499577)
28. Rai AK, Saxena A, Mankame ND (2007) Synthesis of path genera-tion compliant mechanisms using initially curved frame elements. ASME J Mech Des 129:1056-1063 (Pubitemid 47618118)
29. Rozvany GIN (2001) Aims, scope, methods, history and unified ter-minology of computer-aided topology optimization in structural mechanics. Struct Multidisc Optim 21(2):90-108
30. Saxena A (2005) Synthesis of compliant mechanisms for path genera-tion using genetic algorithm. ASME J Mech Des 127:745-752 (Pubitemid 41064232)
31. Saxena A (2008) A material-mask overlay strategy for continuum topology optimization of compliant mechanisms using hon-eycomb discretization. ASME J Mech Des 130(8):082,304.1-082,304.9
32. Saxena R, Saxena A (2007) On honeycomb representation and SIG-MOID material assignment in optimal topology synthesis of compliant mechanisms. Finite Elem Anal Des 43(14):1082-1098 (Pubitemid 47539616)
33. Schoenauer M (1995) Representations for evolutionary optimization and identification in structural mechanics. In: Genetic algorithms in engineering and computer sciences. Wiley, pp 443-464
34. Sethian JA, Wiegmann A (2000) Structural boundary design via level set and immersed interface methods. J Comput Phys 163(2):489-528
35. Sharma D, Deb K, Kishore NN (2006) Evolving path generation compliant mechanisms (PGCM) using local-search based multi-objective genetic algorithm. In: International conference on trends in product life cycle, modeling, simulation and synthesis (PLMSS), pp 227-238
36. Sharma D, Deb K, Kishore NN (2008a) A domain-specific crossover and a helper objective for generating minimum weight com-pliant mechanisms. In: Genetic and evolutionary computation conference (GECCO-08), pp 1723-1724
37. Sharma D, Deb K, Kishore NN (2008b) An improved initial popula-tion strategy for compliant mechanism designs using evolutionary optimization. In: ASME international design engineering tech-nical conferences (IDETC) and computers and information in engineering conference (CIE). Paper no. DETC2008-49,187, New York, USA
38. Sharma D, Deb K, Kishore NN (2008c) Towards generating diverse topologies of path tracing compliant mechanisms using a local search based multi-objective genetic algorithm procedure. In: IEEE congress on evolutionary computation (CEC-08), pp 2004-2011
39. Sharma D, Deb K, Kishore NN (2009) Developing multiple topologies of path generating compliant mechanism (PGCM) using evolu-tionary optimization. Tech. rep. KanGAL report no. 2009002, Indian Institute of Technology Kanpur, India
40. Sigmund O (1997) On the design of compliant mechanisms using topology optimization. Mech Based Des Struct Mach 25(4):493-524 (Pubitemid 127608207)
41. Tai K, Chee TH (2000) Design of structures and compliant mecha-nisms by evolutionary optimization of morphological representa-tions oftopology. ASME J Mech Des 122:560-566
42. Tai K, Cui GY, Ray T (2002) Design synthesis of path generating com-pliant mechanisms by evolutionary optimization of topology and shape. ASME J Mech Des 124:492-500 (Pubitemid 35202447)
43. Toǧan V, Daloǧlu AT (2008) An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 86:1204-1218
44. Wang MY, Wang X, Guo D (2003) A level set method for structural topology optimization. Comput Methods Appl Mech Eng 192(1-2):227-246 (Pubitemid 36080904)
45. Wang SY, Tai K (2004) Graph representation for structural topology optimization using genetic algorithms. Comput Struct 82:1609-1622
46. Wang SY, Tai K (2005) Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng 194:3749-3770 (Pubitemid 40815231)
47. Wang SY, Tai K, Wang MY (2006) An enhanced genetic algorithm for structural topology optimization. Int J Numer Methods Eng 65(1):18-44 (Pubitemid 41825374)
48. Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49(5):885-896
49. Yang RJ, Chuang CH (1994) Optimal topology design using linear programming. Comput Struct 52(2):265-275
50. Zhou M, Rozvany GIN (1991) The coc algorithm, Part II: topolog-ical, geometrical and generalized shape optimization. Comput Methods Appl Mech Eng 89(1-3):309-336 (Pubitemid 21721598)
51. Zhou M, Rozvany GIN (2001) On the validity of eso type methods in topology optimization. Struct Multidisc Optim 21(1):80-83 (Pubitemid 32535060)
52. Zitzler E (1999) Evolutionary algorithms for multiobjective opti-mization: methods and applications. PhD thesis, Swiss Federal Institute ofTechnology ETH, Zürich, Switzerland
53. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257-271 (Pubitemid 30544879)
54. Zitzler E, Thiele L, Laumanns M, Fonseca CM, Grunert da Fonseca V (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117-132