.png){kind=icon}
.png){kind=icon}
Return
Quasi-Gradient Nonlinear Simplex Optimization Method in Electromagnetics
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3285602.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Particle swarm optimization (PSO), genetic algorithm (GA), and nonlinear simplex optimization method (SOM) are some of the most prominent gradient-free optimization algorithms in engineering. When it comes to a common group of electromagnetic optimization problems wherein less than 10 optimization parameters are present in the problem domain, SOM features faster convergence rate vs PSO and GA. Nevertheless, PSO and GA still outperform SOM by having more accuracy in finding the global minimum. To improve the accuracy of SOM in problems with few optimization parameters, a quasi-gradient (Q-G) search direction is added to the conventional algorithm. An extra decision is made by the proposed algorithm to move alongside the reflection or quasi-gradient direction during the error-reduction operations. This modification will improve the accuracy of SOM, which otherwise fails in the examples presented in this article, to levels similar to PSO and GA, while retaining approximately 33% faster convergence speed with relatively small number of parameters, and 20% faster convergence speed with larger number of optimization parameters. Following a standard benchmark test verification, the proposed algorithm successfully solves a suite of electromagnetic optimization problems. Representative examples include the optimization of absorber dimensions in an anechoic chamber, and estimation of the properties of an unknown embedded object by scattered microwave signals.
Keywords:
Optimization
Genetic algorithms
Electromagnetics
Linear programming
Topology
Optimization methods
Convergence
Device optimization
gradient-free optimization
heuristic methods
parameter estimation
quasi-gradient optimization
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
View more organizations