A hybrid evolutionary graphbased multiobjective algorithm for layout optimization of truss structures
 A. Kaveh,
 K. Laknejadi
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
In this paper a new graphbased evolutionary algorithm, gMPAES, is proposed in order to solve the complex problem of truss layout multiobjective optimization. In this algorithm a graphbased genotype is employed as a modified version of Memetic Pareto Archive Evolution Strategy (MPAES), a wellknown hybrid multiobjective optimization algorithm, and consequently, new graphbased crossover and mutation operators perform as the solution generation tools in this algorithm. The genetic operators are designed in a way that helps the multiobjective optimizer to cover all parts of the true Pareto front in this specific problem. In the optimization process of the proposed algorithm, the local search part of gMPAES is controlled adaptively in order to reduce the required computational effort and enhance its performance. In the last part of the paper, four numeric examples are presented to demonstrate the performance of the proposed algorithm. Results show that the proposed algorithm has great ability in producing a set of solutions which cover all parts of the true Pareto front.
 Dorn, W., Gomory, R., Greenberg, H. (1964) Automatic design of optimal structures. J. Mec. 3: pp. 2552
 Gou, X., Cheng, G., Yamazaki, K. (2001) A new approach for the solution of singular optima in truss topology optimization with stress and local buckling constraints. Struct. Multidisc. Optim. 22: pp. 364372 CrossRef
 Wang, D., Zhang, W.H., Jiang, J.S. (2002) Combined shape and sizing optimization of truss structures. Comput. Mech. 29: pp. 307312 CrossRef
 Gou, X., Liu, W., Li, H. (2003) Simultaneous shape and topology optimization of truss under local and global stability constraints. Acta Mech. Solida. Sinica. 16: pp. 95101
 Rozvany, G.I.N. (2001) Stress ratio and compliance based methods in topology optimizationa critical review. Struct. Multidisc. Optim. 21: pp. 109119 CrossRef
 Rozvany, G.I.N.: Aims, scope basic concepts and methods of topology optimization. In: Rozvany, G.I.N. (ed.) Topology Optimization in Structural Mechanics, CISM Courses and Lectures, vol. 374, pp. 1–55. Springer, Berlin (1997)
 Giger, M., Ermanni, P. (2006) Evolutionary truss topology optimization using a graphbased parameterization concept. Struct. Multidisc. Optim. 32: pp. 313326 CrossRef
 Su, R.Y., Gui, L.J., Fan, Z.: Topology and sizing optimization of truss structures using adaptive genetic algorithm with node matrix encoding. In: The 5th International Conference on Natural Computation, Tianjin, China (2009)
 Hajela, P., Lee, E. (1995) Genetic algorithms in truss topological optimization. Int. J. Solid. Struct. 32: pp. 33413357 CrossRef
 Rajan, S.D. (1995) Sizing, shape, and topology design optimization of trusses using genetic algorithm. J. Struct. Eng. 121: pp. 14801487 CrossRef
 Soh, C.K., Yang, J. (1998) Optimal layout of bridge trusses by genetic algorithms. Comput. Aided Civ. Inf. 13: pp. 247254 CrossRef
 Balling, R.J., Briggs, R.R., Gillman, K. (2006) Multiple optimum size/shape/topology designs for skeletal structures using a genetic algorithm. J. Struct. Eng. 132: pp. 11581165 CrossRef
 Kaveh, A., Kalatjari, V. (2003) Topology optimization of trusses using genetic algorithm, force method and graph theory. Int. J. Numer. Methods Eng. 58: pp. 771791 CrossRef
 Kawamoto, A., Bendsoe, M.P., Sigmund, O. (2004) Planar articulated mechanism design by graph theoretical enumeration. Struct. Multidisc. Optim. 27: pp. 295299 CrossRef
 Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. (2002) A fast and elitist multi objective genetic algorithm: NSGAII. IEEE. Trans. Evol. Comput. 6: pp. 182197 CrossRef
 Zitzler, E., Laumanns, M., Thiele, L. (2001) SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Swiss Federal Institute Technology, Zurich
 Knowles, J.D., Corne, D.W. (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 8: pp. 149172 CrossRef
 Knowles, J.D., Corne, D.W.: MPAES: a memetic algorithm for multiobjective optimization. In: 2000 Congress on Evolutionary Computation, vol. 1, pp. 325–332. IEEE Service Center, Piscataway, NJ, July 2000
 Mathakari, S., Gardoni, P., Agarwal, P., Raich, A. (2007) Reliabilitybased optimal design of electrical transmission towers using multiobjective genetic algorithms. Comput. Aided Civ. Inf. 22: pp. 282292 CrossRef
 Su, R.Y., Wang, X., Gui, L., Fan, Z. (2010) Multiobjective topology and sizing optimization of truss structures based on adaptive multiisland search strategy. Struct. Multidisc. Optim. 43: pp. 275286 CrossRef
 Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B. (2002) Evolutionary Algorithms for Solving Multiobjective Problems. Kluwer, New York
 Kaveh, A. (2004) Structural Mechanics: Graph and Matrix Methods. Research Studies Press, Somerset
 Zitzler, E., Deb, K., Thiele, L. (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8: pp. 173195 CrossRef
 Title
 A hybrid evolutionary graphbased multiobjective algorithm for layout optimization of truss structures
 Journal

Acta Mechanica
Volume 224, Issue 2 , pp 343364
 Cover Date
 20130201
 DOI
 10.1007/s0070701207545
 Print ISSN
 00015970
 Online ISSN
 16196937
 Publisher
 Springer Vienna
 Additional Links
 Topics
 Industry Sectors
 Authors

 A. Kaveh ^{(1)}
 K. Laknejadi ^{(1)}
 Author Affiliations

 1. Centre of Excellence for Fundamental Studies in Structural Engineering, School of Civil Engineering, Iran University of Science and Technology, Narmak, Tehran16, Iran