Skip to main content
SpringerLink
Log in

Development of a multi-objective artificial tree (MOAT) algorithm and its application in acoustic metamaterials

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

Although there are many algorithms that can solve the multi-objective optimization problems (MOPs) efficiently, each algorithm has its own disadvantages. The emergence of new algorithms is beneficial to make up the deficiencies of existing algorithms. Inspired by the organic matter transport process and the branch update theory of the banyan, this work proposed a new bio-inspired algorithm, named the multi-objective artificial tree (MOAT) algorithm to solve the MOPs. In MOAT, an improved crossover operator and an improved self-evolution operator are introduced to update solutions, a adaptive grid method is applied to manage the non-dominated solutions, and the strategy of variable number of branches in population is adopted to enhance the accuracy of this algorithm. Many typical test functions and seven well-known multi-objective algorithms, including MOEAD, NSGAII, MOPSO, GDE3, εMOEA, IBEA and MPSO/D, are applied to study the accuracy and efficiency of MOAT. Experimental tests show that the results of MOAT are better than those of the seven algorithms, and the performance of MOAT is demonstrated. In addition, this new algorithm is also applied to solve the MOPs of two-dimensional acoustic metamaterials (AMs). The key parameters of AMs are optimized by MOAT to mitigate impact load and reduce structural mass, and the performance of these AMs is significantly improved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Hammami M, Bechikh S, Hung CC, Said LB (2019) A Multi-objective hybrid filter-wrapper evolutionary approach for feature selection. Memet Comput 11:193–208

    Article  Google Scholar 

  2. Li H, Lei W, Hei X, Wei L, Jiang Q (2018) A decomposition-based chemical reaction optimization for multi-objective vehicle routing problem for simultaneous delivery and pickup with time windows. Memet Comput 10(1):103–120

    Article  Google Scholar 

  3. Qiu J, Liu M, Zhang L, Li W, Cheng F (2019) A multi-level knee point based multi-objective evolutionary algorithm for AUC maximization. Memet Comput 15:1–12

    Google Scholar 

  4. Wang Z, Jin X, Li Q, Sun G (2020) On crashworthiness design of hybrid metal-composite structures. Int J Mech Sci 171:105380

    Article  Google Scholar 

  5. Schaffer JD 1985 Multiple optimization with vector evaluated genetic algorithms. In: International conference on genetic algorithms, pp 93–100

  6. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. TIK-report 2001; 103

  7. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  8. Sun J, Zhang H, Zhou A, Zhang Q, Zhang K (2019) A new learning-based adaptive multi-objective evolutionary algorithm. Swarm Evolut Comput 44:304–319

    Article  Google Scholar 

  9. Qiao J, Li F, Yang S, Yang C, Li W, Gu K (2019) An adaptive hybrid evolutionary immune multi-objective algorithm based on uniform distribution selection. Inf Sci. https://doi.org/10.1016/j.ins.2019.08.032

    Article  Google Scholar 

  10. Luo J, Liu Q, Yang Y, Li X, Chen M-R, Cao W (2017) An artificial bee colony algorithm for multi-objective optimisation. Appl Soft Comput 50:235–251

    Article  Google Scholar 

  11. Ou J, Zheng J, Ruan G, Hu Y, Zou J, Li M et al (2019) A pareto-based evolutionary algorithm using decomposition and truncation for dynamic multi-objective optimization. Appl Soft Comput 85:105673

    Article  Google Scholar 

  12. Lin Q, Zhu Q, Wang N, Huang P, Wang W, Chen J et al (2019) A multi-objective immune algorithm with dynamic population strategy. Swarm Evolut Comput 50:100477

    Article  Google Scholar 

  13. Nebro AJ, Durillo JJ, Garcia-Nieto J, Coello CC, Luna F, Alba E (2009) Smpso: a new pso-based metaheuristic for multi-objective optimization. In: 2009 mcdm’09 IEEE symposium on computational intelligence in miulti-criteria decision-making, IEEE; pp 66–73

  14. Luo J, Yang Y, Liu Q, Li X, Chen M, Gao K (2018) A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization. Inf Sci 448–449:164–186

    Article  MathSciNet  Google Scholar 

  15. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  16. Li QQ, Song K, He ZC, Li E, Cheng AG, Chen T (2017) The artificial tree (AT) algorithm. Eng Appl Artif Intell 65:99–110

    Article  Google Scholar 

  17. Xu H, Zhang L, Li Q (2019) A novel inverse procedure for load identification based on improved artificial tree algorithm. Eng Comput. https://doi.org/10.1007/s00366-019-00848-4

    Article  Google Scholar 

  18. Li QQ, He ZC, Li E (2020) The feedback artificial tree (FAT) algorithm. Soft Comput 24(8):1–28. https://doi.org/10.1007/S00500-020-04758-2

    Article  Google Scholar 

  19. Li QQ, He ZC, Li E, Cheng AG (2019) Improved impact responses of a honeycomb sandwich panel structure with internal resonators. Eng Optim 52(5):731–752. https://doi.org/10.1080/0305215X.2019.1613389

    Article  Google Scholar 

  20. Li QQ, He ZC, Li E (2019) Dissipative multi-resonator acoustic metamaterials for impact force mitigation and collision energy absorption. Acta Mech 230(8):2905–2935

    Article  Google Scholar 

  21. Li QQ, He ZC, Li E, Cheng AG (2018) Design and optimization of three-resonator locally resonant metamaterial for impact force mitigation. Smart Mater Struct 27(9):095015

    Article  Google Scholar 

  22. Bacigalupo A, Gnecco G, Lepidi M, Gambarotta L (2016) Optimal design of low-frequency band gaps in anti-tetrachiral lattice meta-materials. Compos B 115:S135983681632039X

    Google Scholar 

  23. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

    Article  Google Scholar 

  24. Coello CAC, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: WCCI 2002. pp 1051–1056

  25. Kukkonen S, Lampinen J (2005) GDE3: the third evolution step of generalized differential evolution. In: The 2005 IEEE congress on evolutionary computation; 2005, vol 441, pp 443–450

  26. Deb K, Mohan M, Mishra S (2005) Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions. Evol Comput 13(4):501–525

    Article  Google Scholar 

  27. Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. In: Yao X, Burke EK, Lozano JA et al (eds) Parallel problem solving from nature—PPSN VIII. Springer, Berlin, pp 832–842

    Chapter  Google Scholar 

  28. Dai C, Wang Y, Ye M (2015) A new multi-objective particle swarm optimization algorithm based on decomposition. Inf Sci 325:541–557

    Article  Google Scholar 

  29. Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  30. Tammareddi S, Sun G, Li Q (2016) Multiobjective robust optimization of coronary stents. Mater Des 90:682–692

    Article  Google Scholar 

  31. Sun G, Li G, Zhou S, Li H, Hou S, Li Q (2011) Crashworthiness design of vehicle by using multiobjective robust optimization. Struct Multidiscip Optim 44(1):99–110

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Automotive and Mechanical Engineering, Changsha University of Science and Technology, Yuhua District, Changsha City, 410114, Hunan Province, People’s Republic of China

    Qiqi Li

  2. State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha, 410082, People’s Republic of China

    Zhichen He, Tao Chen & Aiguo Cheng

  3. School of Science, Engineering and Design, Teesside University, Middlesbrough, UK

    Eric Li

  4. Tangsteel Company Technical Center, Tangshan, Hebei, People’s Republic of China

    Qiuyu Wang

Authors
  1. Qiqi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhichen He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eric Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qiuyu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Aiguo Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Qiqi Li or Eric Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Q., He, Z., Li, E. et al. Development of a multi-objective artificial tree (MOAT) algorithm and its application in acoustic metamaterials. Memetic Comp. 12, 165–184 (2020). https://doi.org/10.1007/s12293-020-00302-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-020-00302-9

Keywords

Search

Navigation