Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array

The array thinning technique can greatly reduce the number of the array elements while keeping the performance of the array almost the same. However, the existing algorithms have slow convergence rates and are easy to fall into local optimum. To improve the optimisation performance, a hybrid method...

Full description

Bibliographic Details
Main Authors: Zheng Wang, Yuze Sun, Xiaopeng Yang, Shuai Li
Format: Article
Language:English
Published: Wiley 2019-08-01
Series:The Journal of Engineering
Subjects:
Online Access:https://digital-library.theiet.org/content/journals/10.1049/joe.2019.0296
id doaj-51ce83dd125d4c0fa04873942267429a
record_format Article
spelling doaj-51ce83dd125d4c0fa04873942267429a2021-04-02T11:04:35ZengWileyThe Journal of Engineering2051-33052019-08-0110.1049/joe.2019.0296JOE.2019.0296Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned arrayZheng Wang0Yuze Sun1Xiaopeng Yang2Shuai Li3Beijing Key Laboratory of Embedded Real-time Information Processing Technology, School of Information and Electronics, Beijing Institute of TechnologyDepartment of Electronic Engineering, Tsinghua UniversityBeijing Key Laboratory of Embedded Real-time Information Processing Technology, School of Information and Electronics, Beijing Institute of TechnologyBeijing Key Laboratory of Embedded Real-time Information Processing Technology, School of Information and Electronics, Beijing Institute of TechnologyThe array thinning technique can greatly reduce the number of the array elements while keeping the performance of the array almost the same. However, the existing algorithms have slow convergence rates and are easy to fall into local optimum. To improve the optimisation performance, a hybrid method based on improved genetic algorithm (GA) and iterative Fourier transform (IFT) technique for linear thinned array is proposed in this study. The population is divided into improved GA group and IFT group according to the convergence of the population and different operations can be done paralleled to generate offspring in each iteration. In the improved GA processing, adaptive crossover rate and mutation rate are used. The mechanism that keeps the fill factor stable is removed for larger search range. The IFT processing is executed paralleled for fast convergence velocity. The proposed hybrid method can obtain the fast convergence velocity and avoid being trapped into the local optimum by the combination of the two approaches. Several examples are simulated to validate the performance of the proposed method.https://digital-library.theiet.org/content/journals/10.1049/joe.2019.0296iterative methodsgenetic algorithmsfourier transformsconvergence of numerical methodslinear antenna arrayshybrid optimisation methodimproved genetic algorithmlinear thinned arrayarray thinning techniquearray elementsslow convergence ratesoptimisation performanceimproved ga groupift groupimproved ga processingadaptive crossover ratemutation rateift processingfast convergence velocity
collection DOAJ
language English
format Article
sources DOAJ
author Zheng Wang
Yuze Sun
Xiaopeng Yang
Shuai Li
spellingShingle Zheng Wang
Yuze Sun
Xiaopeng Yang
Shuai Li
Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array
The Journal of Engineering
iterative methods
genetic algorithms
fourier transforms
convergence of numerical methods
linear antenna arrays
hybrid optimisation method
improved genetic algorithm
linear thinned array
array thinning technique
array elements
slow convergence rates
optimisation performance
improved ga group
ift group
improved ga processing
adaptive crossover rate
mutation rate
ift processing
fast convergence velocity
author_facet Zheng Wang
Yuze Sun
Xiaopeng Yang
Shuai Li
author_sort Zheng Wang
title Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array
title_short Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array
title_full Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array
title_fullStr Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array
title_full_unstemmed Hybrid optimisation method of improved genetic algorithm and IFT for linear thinned array
title_sort hybrid optimisation method of improved genetic algorithm and ift for linear thinned array
publisher Wiley
series The Journal of Engineering
issn 2051-3305
publishDate 2019-08-01
description The array thinning technique can greatly reduce the number of the array elements while keeping the performance of the array almost the same. However, the existing algorithms have slow convergence rates and are easy to fall into local optimum. To improve the optimisation performance, a hybrid method based on improved genetic algorithm (GA) and iterative Fourier transform (IFT) technique for linear thinned array is proposed in this study. The population is divided into improved GA group and IFT group according to the convergence of the population and different operations can be done paralleled to generate offspring in each iteration. In the improved GA processing, adaptive crossover rate and mutation rate are used. The mechanism that keeps the fill factor stable is removed for larger search range. The IFT processing is executed paralleled for fast convergence velocity. The proposed hybrid method can obtain the fast convergence velocity and avoid being trapped into the local optimum by the combination of the two approaches. Several examples are simulated to validate the performance of the proposed method.
topic iterative methods
genetic algorithms
fourier transforms
convergence of numerical methods
linear antenna arrays
hybrid optimisation method
improved genetic algorithm
linear thinned array
array thinning technique
array elements
slow convergence rates
optimisation performance
improved ga group
ift group
improved ga processing
adaptive crossover rate
mutation rate
ift processing
fast convergence velocity
url https://digital-library.theiet.org/content/journals/10.1049/joe.2019.0296
work_keys_str_mv AT zhengwang hybridoptimisationmethodofimprovedgeneticalgorithmandiftforlinearthinnedarray
AT yuzesun hybridoptimisationmethodofimprovedgeneticalgorithmandiftforlinearthinnedarray
AT xiaopengyang hybridoptimisationmethodofimprovedgeneticalgorithmandiftforlinearthinnedarray
AT shuaili hybridoptimisationmethodofimprovedgeneticalgorithmandiftforlinearthinnedarray
_version_ 1724165761915682816