scholarly journals Evolutionary Algorithms Applied to Antennas and Propagation: A Review of State of the Art

2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
Sotirios K. Goudos ◽  
Christos Kalialakis ◽  
Raj Mittra

A review of evolutionary algorithms (EAs) with applications to antenna and propagation problems is presented. EAs have emerged as viable candidates for global optimization problems and have been attracting the attention of the research community interested in solving real-world engineering problems, as evidenced by the fact that very large number of antenna design problems have been addressed in the literature in recent years by using EAs. In this paper, our primary focus is on Genetic Algorithms (GAs), Particle Swarm Optimization (PSO), and Differential Evolution (DE), though we also briefly review other recently introduced nature-inspired algorithms. An overview of case examples optimized by each family of algorithms is included in the paper.

Author(s):  
Sotirios K. Goudos

Antenna and microwave design problems are, in general, multi-objective. Multi-objective Evolutionary Algorithms (MOEAs) are suitable optimization techniques for solving such problems. Particle Swarm Optimization (PSO) and Differential Evolution (DE) have received increased interest from the electromagnetics community. The fact that both algorithms can efficiently handle arbitrary optimization problems has made them popular for solving antenna and microwave design problems. This chapter presents three different state-of-the-art MOEAs based on PSO and DE, namely: the Multi-objective Particle Swarm Optimization (MOPSO), the Multi-objective Particle Swarm Optimization with fitness sharing (MOPSO-fs), and the Generalized Differential Evolution (GDE3). Their applications to different design cases from antenna and microwave problems are reported. These include microwave absorber, microwave filters and Yagi-uda antenna design. The algorithms are compared and evaluated against other evolutionary multi-objective algorithms like Nondominated Sorting Genetic Algorithm-II (NSGA-II). The results show the advantages of using each algorithm.


Algorithms ◽  
2021 ◽  
Vol 14 (5) ◽  
pp. 146
Author(s):  
Aleksei Vakhnin ◽  
Evgenii Sopov

Modern real-valued optimization problems are complex and high-dimensional, and they are known as “large-scale global optimization (LSGO)” problems. Classic evolutionary algorithms (EAs) perform poorly on this class of problems because of the curse of dimensionality. Cooperative Coevolution (CC) is a high-performed framework for performing the decomposition of large-scale problems into smaller and easier subproblems by grouping objective variables. The efficiency of CC strongly depends on the size of groups and the grouping approach. In this study, an improved CC (iCC) approach for solving LSGO problems has been proposed and investigated. iCC changes the number of variables in subcomponents dynamically during the optimization process. The SHADE algorithm is used as a subcomponent optimizer. We have investigated the performance of iCC-SHADE and CC-SHADE on fifteen problems from the LSGO CEC’13 benchmark set provided by the IEEE Congress of Evolutionary Computation. The results of numerical experiments have shown that iCC-SHADE outperforms, on average, CC-SHADE with a fixed number of subcomponents. Also, we have compared iCC-SHADE with some state-of-the-art LSGO metaheuristics. The experimental results have shown that the proposed algorithm is competitive with other efficient metaheuristics.


Energies ◽  
2021 ◽  
Vol 14 (15) ◽  
pp. 4613
Author(s):  
Shah Fahad ◽  
Shiyou Yang ◽  
Rehan Ali Khan ◽  
Shafiullah Khan ◽  
Shoaib Ahmed Khan

Electromagnetic design problems are generally formulated as nonlinear programming problems with multimodal objective functions and continuous variables. These can be solved by either a deterministic or a stochastic optimization algorithm. Recently, many intelligent optimization algorithms, such as particle swarm optimization (PSO), genetic algorithm (GA) and artificial bee colony (ABC), have been proposed and applied to electromagnetic design problems with promising results. However, there is no universal algorithm which can be used to solve engineering design problems. In this paper, a stochastic smart quantum particle swarm optimization (SQPSO) algorithm is introduced. In the proposed SQPSO, to tackle the premature convergence problem in order to improve the global search ability, a smart particle and a memory archive are adopted instead of mutation operations. Moreover, to enhance the exploration searching ability, a new set of random numbers and control parameters are introduced. Experimental results validate that the adopted control policy in this work can achieve a good balance between exploration and exploitation. Finally, the SQPSO has been tested on well-known optimization benchmark functions and implemented on the electromagnetic TEAM workshop problem 22. The simulation result shows an outstanding capability of the proposed algorithm in speeding convergence compared to other algorithms.


Author(s):  
Sotirios K. Goudos ◽  
Zaharias D. Zaharis ◽  
Konstantinos B. Baltzis

Particle Swarm Optimization (PSO) is an evolutionary optimization algorithm inspired by the social behavior of birds flocking and fish schooling. Numerous PSO variants have been proposed in the literature for addressing different problem types. In this chapter, the authors apply different PSO variants to common antenna and microwave design problems. The Inertia Weight PSO (IWPSO), the Constriction Factor PSO (CFPSO), and the Comprehensive Learning Particle Swarm Optimization (CLPSO) algorithms are applied to real-valued optimization problems. Correspondingly, discrete PSO optimizers such as the binary PSO (binPSO) and the Boolean PSO with velocity mutation (BPSO-vm) are used to solve discrete-valued optimization problems. In case of a multi-objective optimization problem, the authors apply two multi-objective PSO variants. Namely, these are the Multi-Objective PSO (MOPSO) and the Multi-Objective PSO with Fitness Sharing (MOPSO-fs) algorithms. The design examples presented here include microwave absorber design, linear array synthesis, patch antenna design, and dual-band base station antenna optimization. The conclusion and a discussion on future trends complete the chapter.


Author(s):  
Sotirios K. Goudos

Differential Evolution (DE) is a popular evolutionary algorithm that has been applied to several antenna design problems. However, DE is best suited for continuous search spaces. Therefore, in order to apply it to combinatorial optimization problems for antenna design a binary version of the DE algorithm has to be used. In this chapter, the author presents a design technique based on Novel Binary DE (NBDE). The main benefit of NBDE is reserving the DE updating strategy to binary space. This chapter presents results from design cases that include array thinning, phased array design with discrete phase shifters, and conformal array design with discrete excitations based on NBDE.


2020 ◽  
Vol 3 (1) ◽  
pp. 135-188 ◽  
Author(s):  
M. Janga Reddy ◽  
D. Nagesh Kumar

Abstract During the last three decades, the water resources engineering field has received a tremendous increase in the development and use of meta-heuristic algorithms like evolutionary algorithms (EA) and swarm intelligence (SI) algorithms for solving various kinds of optimization problems. The efficient design and operation of water resource systems is a challenging task and requires solutions through optimization. Further, real-life water resource management problems may involve several complexities like nonconvex, nonlinear and discontinuous functions, discrete variables, a large number of equality and inequality constraints, and often associated with multi-modal solutions. The objective function is not known analytically, and the conventional methods may face difficulties in finding optimal solutions. The issues lead to the development of various types of heuristic and meta-heuristic algorithms, which proved to be flexible and potential tools for solving several complex water resources problems. This paper provides a review of state-of-the-art methods and their use in planning and management of hydrological and water resources systems. It includes a brief overview of EAs (genetic algorithms, differential evolution, evolutionary strategies, etc.) and SI algorithms (particle swarm optimization, ant colony optimization, etc.), and applications in the areas of water distribution networks, water supply, and wastewater systems, reservoir operation and irrigation systems, watershed management, parameter estimation of hydrological models, urban drainage and sewer networks, and groundwater systems monitoring network design and groundwater remediation. This paper also provides insights, challenges, and need for algorithmic improvements and opportunities for future applications in the water resources field, in the face of rising problem complexities and uncertainties.


2013 ◽  
Vol 281 ◽  
pp. 710-714 ◽  
Author(s):  
Zhuang Wei Yin ◽  
Hai Shen ◽  
Yu Fu Deng ◽  
Mo Zhang

There are many constrained optimization problems in engineering. Bio-inspired optimization algorithms have been widely used to solve various engineering problems. This paper presents a novel optimization algorithm called Lifecycle-based Swarm Optimization, inspired by biology life cycle. LSO algorithm imitates biologic life cycle process through six optimization operators: chemotactic, assimilation, transposition, crossover, selection and mutation. In addition, the spatial distribution of initialization population meets clumped distribution. Experiments were conducted on a Vehicle Routing Problem with Time Windows for demonstration the effectiveness and stability. The results demonstrate remarkable performance of the LSO algorithm on chosen case when compared to two successful optimization techniques.


Author(s):  
Chaman Yadav ◽  
Prabha Singh ◽  
Jaya Mishra ◽  
Kushal Tiwari ◽  
Shashank Singh

This paper presents the concepts of three evolutionary algorithms i.e, ant colony optimization and particle swarm optimization algorithm. An evolutionary algorithm copies the way how evolution occurs in the nature. There are various types of evolutionary algorithms. This paper focuses on ACO and PSO algorithms. ACO provides solution to various optimization problems. It follows the principle of survival of the fittest. Various problems such as knapsack problem, TSP(travelling salesman problem) can be solved using genetic algorithm. Ant colony optimization is a heuristic algorithm which follows the behaviour of ants i.e., the way ants seek food in their environment by starting from their nest. Particle swarm optimization algorithm (PSO) is also an optimization algorithm which also uses a method of searching using some heuristics.


2010 ◽  
Vol 20-23 ◽  
pp. 64-69 ◽  
Author(s):  
Yong Quan Zhou ◽  
Lingzi Liu

In this paper, a novel chaotic cultural-based particle swarm optimization algorithm (CCPSO) is proposed for constrained optimization problems by employing cultural-based particle swarm optimization (CPSO) algorithm and the notion of chaotic local search strategy. In the CCPSO, the shortcoming of cultural-based particle swarm optimization (CPSO) that it is easy to trap into local minimum be overcome, the chaotic local search strategy is introduced in the influence functions of cultural algorithm. Simulation results based on well-known constrained engineering design problems demonstrate the effectiveness, efficiency and robustness on initial populations of the proposed method.


2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
Hai Shen ◽  
Yunlong Zhu ◽  
Xiaodan Liang

Bioinspired optimization algorithms have been widely used to solve various scientific and engineering problems. Inspired by biological lifecycle, this paper presents a novel optimization algorithm called lifecycle-based swarm optimization (LSO). Biological lifecycle includes four stages: birth, growth, reproduction, and death. With this process, even though individual organism died, the species will not perish. Furthermore, species will have stronger ability of adaptation to the environment and achieve perfect evolution. LSO simulates Biological lifecycle process through six optimization operators: chemotactic, assimilation, transposition, crossover, selection, and mutation. In addition, the spatial distribution of initialization population meets clumped distribution. Experiments were conducted on unconstrained benchmark optimization problems and mechanical design optimization problems. Unconstrained benchmark problems include both unimodal and multimodal cases the demonstration of the optimal performance and stability, and the mechanical design problem was tested for algorithm practicability. The results demonstrate remarkable performance of the LSO algorithm on all chosen benchmark functions when compared to several successful optimization techniques.


Sign in / Sign up

Export Citation Format

Share Document