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...
Main Authors: | , , , |
---|---|
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 |