[ Building Structures and Materials ]
Journal of Asian Architecture and Building Engineering - Vol. 15, No. 3, pp.557-564
ISSN: 1346-7581 (Print) 1347-2852 (Online)
Print publication date 30 Sep 2016
Received 08 Apr 2015 Accepted 11 Jul 2016
DOI: https://doi.org/10.3130/jaabe.15.557

An Adaptive Multi-objective Immune Algorithm for Optimal Design of Truss Structures

Liyu Xie1 ; Hesheng Tang*, 1, 2 ; Changyuan Hu1 ; Songtao Xue1, 3
1Research Institute of Structural Engineering and Disaster Reduction, Tongji University, Shanghai 200092 China
2State Key Laboratory for Disaster Reduction in Civil Engineering, Tongji University, Shanghai 200092 China
3Department of Architecture, Tohoku Institute of Technology, Sendai Japan

Correspondence to: *Hesheng Tang, Research Institute of Structural Engineering and Disaster Reduction, Tongji University, Shanghai 200092, China E-mail; thstj@tongji.edu.cn


In this paper, an adaptive immune clone selection algorithm for multi-objective optimization (AICSAMO) is proposed. A novel adaptive polynomial mutation operator with dynamic mutation probability is employed in AICSAMO. This adaptive mutation operator executes a rapid global search at the earlier stage of the algorithm and a fine-tuning search at the later stage of the algorithm, which adopts generation-dependent parameters to improve the convergence speed and global optimum searching ability. The effectiveness of AICSAMO is evaluated through the truss sizing and shape optimization problems of a 10-bar plane truss and a 25-bar space truss. According to the comparison of AICSAMO with various multi-objective optimization algorithms developed recently, the simulation results illustrate that AICSAMO has remarkable performance in finding a wider spread of optimal solutions and in maintaining better uniformity of the solutions with better convergence.


immune algorithm, multi-objective optimization, adaptive mutation, sizing and shape optimization, truss structure


  • Campelo, F., Guimares, F.G., Igarashi, H., Ramirez, J.A., and Noguchi, S., 2006. A modified immune network algorithm for multimodal electromagnetic problems. IEEE Transactions on Magnetics, 42 (4), pp.1111-1114.
  • Castro, P.A.D. and Von Zuben, F.J., 2008. MOBAIS: A Bayesian Artificial Immune System for Multi-objective Optimization. 7th International Conference on Artificial Immune System (ICARIS), Thailand, August 10-13.
  • Castro, P.A.D. and Von Zuben, F.J., 2010. Multi-objective feature selection using a Bayesian Artificial Immune System. Journal of Intelligent Computing and Cybernetics, 3(2), pp.235-256.
  • Castro, P.A.D. and Von Zuben, F.J., 2009. Multi-objective Bayesian Artificial Immune System: Empirical Evaluation and Comparative Analyses. Journal of Mathematical Modelling and Algorithms, 8, pp.151-173.
  • Chen, M.R. and Lu, Y.Z., 2008. A novel elitist multiobjective optimization algorithm: multiobjective extremal optimization. European Journal of Operational Research, 188 (3), pp.637-651.
  • Chen, J., Lin, Q., and Ji, Z., 2010. A hybrid immune multiobjective optimization algorithm. European Journal of Operational Research, 204 (2), pp.294-302.
  • Chen, J., Lin, Q., and Hu, Q., 2009. An Improved Clonal Algorithm in Multiobjective Optimization. Journal of Software, 4 (9), 976-983.
  • Chung, J.S., Jung, H.K., and Hahn, S.Y., 1998. A study on comparison of optimization performances between immune algorithm and other algorithms. IEEE Transactions on Magnetics, 34 (5), pp.2972–2975.
  • Coello Coello, C.A. and Cortes, N.C., 2005. Solving multiobjective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines, 6 (2), pp.163-190.
  • Dasgupta, D., 2006. Advances in Artificial Immune Systems. IEEE Computational Intelligence Magazine, 1(4), pp.40-49.
  • Dasgupta, D., Krishna Kumar, K., Wong, D., and Berry, M., 2004. Negative selection algorithm for aircraft fault detection. Third International Conference, ICARIS 2004, Catania, Sicily, Italy, September 13-16.
  • Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., 2002. A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6 (2), pp.182-197.
  • de Castro, L.N. and Von Zuben, F.J., 2002. Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation, 6 (3), pp.239-251.
  • de Castro, L. N. and Timmis, J., 2002. Artificial Immune Systems: A New Computational Intelligence Approach. Berlin, Germany: Springer.
  • Fadel, G. and Li, Y., 2002. Approximating the Pareto curve to help solve bi-objective design problems. Structural and Multidisciplinary Optimization, 23 (4), pp.280-296.
  • Farmer, J.D., Packard, N.H., and Perelson, A.S., 1986. The immune system, adaptation, and machine learning. Physica D: Nonlinear Phenomena, 22(1-3), pp.187-204.
  • Fonseca, C.M. and Fleming, P.J., 1983. Multiobjective genetic algorithms. IEE Colloquium on Genetic Algorithms for Control Systems Engineering, London, UK, May 1-5.
  • Freschi, F. and Repetto, M., 2005. Multi-objective optimization by a modified artificial immune system algorithm. 4th International Conference, ICARIS on artificial immune systems, Banff, Alberta, Canada, August 14-17.
  • Gong, M., Jiao, L., Du, H., and Bo, L., 2008. Multi-objective Immune Algorithm with Nondominated Neighbor-based Selection. Evolutionary Computation, 16 (2), pp.225-255.
  • Harmer, P.K., Williams, P.D., Gunsch, G.H., and Lamont, G.B., 2002. An Artificial Immune System Architecture for Computer Security Applications. IEEE Transactions on Evolutionary Computation, 6(3), pp.252-280.
  • Knowles, J.D. and Corne, D.W., 2000. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation, 8(2), pp.149-72.
  • Liu, Z., Tang, H., and Fan, C., 2009. Parameter estimation using an adaptive immune clone selection algorithm. 2009 Global Congress on Intelligent Systems, Xiamen, China, May 19-21.
  • Luh, G. and Chueh, C., 2004. Multi-objective optimal design of truss structure with immune algorithm. Computers & Structures, 82(11-12), pp.829-844.
  • Luh, G., Chueh, C., and Liu, W., 2003. MOIA: multi-objective immune algorithm. Engineering. Optimization, 35(2), pp.143-64.
  • Miyamoto, A., Nakamura, H., and Kruszka, L., 2004. Application of the Improved Immune Algorithm to Structural Design Support System. Journal of Structural Engineering, 130(1), pp.108-119.
  • Mori, K., Tsukiyama, M., and Fukuda, T., 1997. Application of an immune algorithm to multi-optimization problems. Electrical Engineering in Japan, C117 (5), pp.593-597.
  • Robič, T. and Filipič, B., 2005. DEMO: Differential Evolution for Multiobjective Optimization. In Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization, Guanajuato, Mexico, March 9-11.
  • Sarker, R., Liang, K. H., and Newton, C., 2002. A new multiobjective evolutionary algorithm. European Journal of Operational Research, 140(1), pp.12-23.
  • Srinivas, N. and Deb, K., 1994. Multiobjective optimization using nondominated sorting in genetic algorithms. Journal of Evolutionary Computation, 2(3), pp.221-48.
  • Tang, W., Tong L., and Gu, Y., 2005. Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variable. International Journal for Numerical Methods in Engineering, 62, pp.1737-1762.
  • Tarakanov, A.O. and Tarakanov, Y.A., 2005. A comparison of immune and genetic algorithms for two real-life tasks of pattern recognition. International Journal of Unconventional Computing, 1(4), pp.357-374.
  • Whitbrook, A.M., Aickelin, U., and Garibaldi, J.M., 2007. Idiotypic Immune Networks in Mobile-Robot Control. IEEE Transactions on Systems, Man, and Cybernetics, 37(6), pp.1581-1598.
  • Wu S.-J. and Chow P.-T., 1995. Integrated discrete and configuration optimization of trusses using genetic algorithms. Computers & Structures, 55, pp.695-702.
  • Xu, Y., Wang, L., Wang, S. and Liu, M., 2014. An effective hybrid immune algorithm for solving the distributed permutation flow-shop scheduling problem. Engineering Optimization, 46(9), pp.1269-1283.
  • Yang, Y. and Fang, H., 2011. Multi-objective Immune Algorithm With Dynamic Memetic Cauchy Mutation. 2011 IEEE Workshop on Memetic Computing (MC), Paris, France, April 11-15.
  • Yen, G.G. and Lu, H., 2003. Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation. IEEE Transaction Evolutionary Computation, 7(3), pp.253-74.
  • Zhang, Z., 2007. Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Applied Soft Computing, 7(3), pp.840-857.
  • Zitzler, E. and Thiele, L., 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transaction Evolutionary Computation, 3(4), pp.257-71.
  • Zitzler, E., Laumanns, M., and Thiele, L., 2001. SPEA2: improving the strength Pareto evolutionary algorithm. In proceeding of: Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems. Athens. Greece, September 19-21.