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

^{1}; Hesheng Tang

^{*}

^{, 1}

^{, 2}; Changyuan Hu

^{1}; Songtao Xue

^{1}

^{, 3}

2State Key Laboratory for Disaster Reduction in Civil Engineering, Tongji University, Shanghai 200092 China

3Department of Architecture, Tohoku Institute of Technology, Sendai Japan

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

## Abstract

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.

## Keywords:

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

- 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.