Skip to main content
SpringerLink
Log in

Teaching quality evaluation-based differential evolution and its application on synthesis of linear sparse arrays

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

To enhance the solution quality and accelerate the convergence speed, teaching quality evaluation-based differential evolution algorithm with Levy flight and adaptive parameters is proposed in this paper, which contains two modifications. One is the new multi-population strategy inspired by teaching quality evaluation. In this multi-population strategy, first, the entire evolving population is partitioned into several subpopulations of equal size and each subpopulation is evaluated and assigned an evaluation score like the way in teaching quality evaluation, according to which new individuals are generated. Then the subpopulations integrate and are re-divided to make some individuals in the better subpopulations spread to other subpopulations, thus guiding the evolution of the entire population and accelerating the convergence speed. The other modification is the improved mutation strategy combined with Levy flight and adaptive parameters. Levy flight can avoid the algorithm stuck with the local optimum, and adaptive parameters can change dynamically during the evolutionary process, hence reducing the adverse effects caused by parameter sensitivity. To validate the effectiveness of the proposed algorithm, extensive test experiments on benchmark functions are carried out, and the two modifications are studied separately at length. At the end, the proposed algorithm is applied to synthesize linear sparse array antennas. The results show that it can reduce peak sidelobe level further and enhance the performance of linear sparse arrays.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

There are no datasets used in this paper.

References

  • Alonso MA, Yepes LF, Panduro MA, Covarrubias DH, Garza LA (2016) Synthesis of sparse circular antenna arrays applying a tapering technique over reconstructed continuous current distribution. IET Microw Antennas Propag 10(3):347–352

    Google Scholar 

  • Awad NH, Ali MZ, Mallipeddi R, Suganthan PN (2019) An efficient differential evolution algorithm for stochastic opf based active-reactive power dispatch problem considering renewable generators. Appl Soft Comput 76:445–458

    Google Scholar 

  • Bhandari AK (2020) A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation. Neural Comput Appl 32(9):4583–4613

    Google Scholar 

  • Biswas PP, Suganthan PN, Amaratunga GAJ (2017) Minimizing harmonic distortion in power system with optimal design of hybrid active power filter using differential evolution. Appl Soft Comput 61:486–496

    Google Scholar 

  • Boussaid I, Chatterjee A, Siarry P, Ahmed-Nacer M (2011) Hybridizing biogeography-based optimization with differential evolution for optimal power allocation in wireless sensor networks. IEEE Trans Veh Technol 60(5):2347–2353

    Google Scholar 

  • Cai Y, Wu D, Zhou Y, Fu S, Tian H, Du Y (2020) Self-organizing neighborhood-based differential evolution for global optimization. Swarm Evol Comput 56:100699

    Google Scholar 

  • Choi TJ, Togelius J, Cheong YG (2021) A Fast and efficient stochastic opposition-based learning for differential evolution in numerical optimization. Swarm Evol Comput 60:100768

    Google Scholar 

  • Cui L, Li G, Lin Q, Chen J, Lu N (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173

    MathSciNet  MATH  Google Scholar 

  • Deng L, Li C, Han R, Zhang L, Qiao L (2021) TPDE: A tri-population differential evolution based on zonal-constraint stepped division mechanism and multiple adaptive guided mutation strategies. Inf Sci 575:22–40

    MathSciNet  Google Scholar 

  • Elaziz MA, Xiong S, Jayasena K, Li L (2019) Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowl-Based Syst 169:39–52

    Google Scholar 

  • Fan Q, Yan X (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232

    Google Scholar 

  • Fan Q, Wang W, Yan X (2019) Differential evolution algorithm with strategy adaptation and knowledge-based control parameters. Artif Intell Rev 51(2):219–253

    Google Scholar 

  • Gao W, Yen GG, Liu S (2014) A cluster-based differential evolution with self-adaptive strategy for multimodal optimization. IEEE Trans Cybern 44(8):1314–1327

    Google Scholar 

  • Gao W, Yen GG, Liu S (2015) A dual-population differential evolution with coevolution for constrained optimization. IEEE Trans Cybern 45(5):1108–1121

    Google Scholar 

  • Ghosh P, Das S (2011) Synthesis of thinned planar concentric circular antenna arrays—a differential evolutionary approach. Prog Electromagn Res B 29:63–82

    Google Scholar 

  • Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181:3749–3765

    MathSciNet  Google Scholar 

  • Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081

    Google Scholar 

  • Goudos S (2017) Antenna design using binary differential evolution: application to discrete-valued design problems. IEEE Antennas Propag Mag 59(1):74–93

    Google Scholar 

  • Ibarra M, Panduro MA, Andrade NG, Reyna A (2015) Design of sparse concentric rings array for LEO satellites. J Electromagn Waves Appl 29:1983–2001

    Google Scholar 

  • Jitkongchuen D (2015) A hybrid differential evolution with grey wolf optimizer for continuous global optimization. In: 7th international conference on information technology and electrical engineering (ICITEE), Chiang Mai, Thailand

  • Kushida J, Hara A, Takahama T, Kido A (2013) Island-based differential evolution with varying subpopulation size. In: IEEE 6th international workshop on computational intelligence and applications (IWCIA), Hiroshima, Japan

  • Leon M, Xiong N (2018) Enhancing adaptive differential evolution algorithms with rank-based mutation adaptation. IEEE congress on evolutionary computation (CEC), Rio de Janeiro, Brazil

  • Li X, Ma S, Hu J (2017) Multi-search differential evolution algorithm. Appl Intell 47(1):231–256

    Google Scholar 

  • Li X, Wang L, Jiang Q, Li N (2021) Differential evolution algorithm with multi-population cooperation and multi-strategy integration. Neurocomputing 421:285–302

    Google Scholar 

  • Liu X, Zhan Z, Lin Y, Chen W, Gong Y, Gu T, Yuan H, Zhang J (2019) Historical and heuristic-based adaptive differential evolution. IEEE Trans Syst Man Cybern Syst 49(12):2623–2635

    Google Scholar 

  • Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696

    Google Scholar 

  • Marandi A, Afshinmanesh F, Shahabadi M (2006) Boolean particle swarm optimization and its application to the design of a dual-band dual-polarized planar antenna. In: IEEE international conference on evolutionary computation (CEC), Vancouver, BC, Canada

  • Murthy P, Kumar A (1976) Synthesis of linear antenna arrays. IEEE Trans Antennas Propag 24(6):865–870

    Google Scholar 

  • Panduro MA (2006) Design of non-uniform linear phased arrays using genetic algorithms to provide maximum interference reduction capability in a wireless communication system. J Chin Inst Eng 29(7):1195–1201

    Google Scholar 

  • Panduro MA (2007) Design of coherently radiating structures in a linear array geometry using genetic algorithms. AEU Archiv Fur Elektronik Und Ubertragungstechnik 61(8):515–520

    Google Scholar 

  • Panduro MA, Covarrubias DH, Brizuela CA, Marante FR (2005) A multi-objective approach in the linear antenna array design. AEU: Archiv Fur Elektronik Und Ubertragungstechnik 59(4):205–212

    Google Scholar 

  • Panduro MA, Brizuela CA, Covarrubias DH (2008) Design of electronically steerable linear arrays with evolutionary algorithms. Appl Soft Comput 8(1):46–54

    Google Scholar 

  • Panduro MA, Brizuela CA, Balderas LI, Acosta DA (2009) A comparison of genetic algorithms, particle swarm optimization and the differential evolution method for the design of scannable circular antenna arrays. Prog Electromagn Res B 13:171–186

    Google Scholar 

  • Peng L, Liu S, Liu R, Wang L (2018) Effective long short-term memory with differential evolution algorithm for electricity price prediction. Energy 162:1301–1314

    Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Google Scholar 

  • Stanovov V, Akhmedova S, Semenkin E (2020) Ranked archive differential evolution with selective pressure for CEC 2020 numerical optimization. IEEE congress on evolutionary computation (CEC), Glasgow, UK

  • Storn R, Price K (1997) Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    MathSciNet  MATH  Google Scholar 

  • Sun G, Yang B, Yang Z, Xu G (2020) An adaptive differential evolution with combined strategy for global numerical optimization. Soft Comput 24:6277–6296

    Google Scholar 

  • Tan Z, Li K (2021) Differential evolution with mixed mutation strategy based on deep reinforcement learning. Appl Soft Comput 111:107678

    Google Scholar 

  • Tian M, Gao X (2019) An improved differential evolution with information intercrossing and sharing mechanism for numerical optimization. Swarm Evol Comput 50:100341

    Google Scholar 

  • Tian M, Gao X, Yan X (2020) Performance-driven adaptive differential evolution with neighborhood topology for numerical optimization. Knowl-Based Syst 188:105008

    Google Scholar 

  • Tuo S, Zhang J, Yuan X, Yong L (2018) A new differential evolution algorithm for solving multimodal optimization problems with high dimensionality. Soft Comput 22:4361–4388

    Google Scholar 

  • Viktorin A, Senkerik R, Pluhacek M, Kadavy T, Zamuda A (2019) Distance based parameter adaptation for success-history based differential evolution. Swarm Evol Comput 50:100462

    Google Scholar 

  • Viswanathan GM, Raposo EP, Luz MGE (2008) Levy flights and superdiffusion in the text of biological encounters and random searches. Phys Life Rev 5(3):133–150

    Google Scholar 

  • Wang GG (2018) Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memetic Comput 10:151–164

    Google Scholar 

  • Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66

    Google Scholar 

  • Wang B, Li H, Li J, Wang Y (2019a) composite differential evolution for constrained evolutionary optimization. IEEE Trans Syst Man Cybern: Syst 49(7):1482–1495

    Google Scholar 

  • Wang X, Yao M, Dai D, Zhang F (2019b) Synthesis of linear sparse arrays based on dynamic parameters differential evolution. IET Microw Antennas Propag 13(9):1491–1497

    Google Scholar 

  • Wang Z, Zhan Z, Lin Y, Yu W, Wang H, Kwong S, Zhang J (2020) Automatic niching differential evolution with contour prediction approach for multimodal optimization problems. IEEE Trans Evol Comput 24(1):114–128

    Google Scholar 

  • Xu B, Zhang H, Zhang M, Liu L (2019) Differential evolution using cooperative ranking-based mutation operators for constrained optimization. Swarm Evol Comput 49:206–219

    Google Scholar 

  • Xu Q, Zeng S, Zhao F, Jiao R, Li C (2021a) On formulating and designing antenna arrays by evolutionary algorithms. IEEE Trans Antennas Propag 69:1118–1129

    Google Scholar 

  • Xu Y, Yang X, Yang Z, Li X, Wang P, Ding R, Liu W (2021b) An enhanced differential evolution algorithm with a new oppositional-mutual learning strategy. Neurocomputing 435:162–175

    Google Scholar 

  • Yang Z, Qiu H, Gao L, Cai X, Jiang C, Chen L (2020) Surrogate-assisted classification–collaboration differential evolution for expensive constrained optimization problems. Inf Sci 508:50–63

    MathSciNet  MATH  Google Scholar 

  • Zhan Z, Wang Z, Jin H, Zhang J (2020) adaptive distributed differential evolution. IEEE Trans Cybern 50(11):4633–4647

    Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Google Scholar 

  • Zheng L, Zhang S, Zheng S, Pan Y (2016) Differential evolution algorithm with two-step subpopulation strategy and its application in microwave circuit designs. IEEE Trans Ind Inf 12(3):911–923

    Google Scholar 

Download references

Funding

This work was supported by National Natural Science Foundation of China (Grants Numbers 61179004 and 61179005).

Author information

Authors and Affiliations

  1. Xi’an Research Institute of High Technology, Xi’an, Shaanxi, People’s Republic of China

    Xujian Wang, Minli Yao & Fenggan Zhang

Authors
  1. Xujian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minli Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fenggan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. Methodology and investigation were completed by all authors. The manuscript was written by XW, and reviewed and supervised by MY and FZ.

Corresponding author

Correspondence to Xujian Wang.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest in this paper.

Ethical approval

This paper does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, X., Yao, M. & Zhang, F. Teaching quality evaluation-based differential evolution and its application on synthesis of linear sparse arrays. Soft Comput 27, 14735–14758 (2023). https://doi.org/10.1007/s00500-023-08509-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-08509-x

Keywords

Search

Navigation