scholarly journals Stochastic Optimization Methods for Parametric Level Set Reconstructions in 2D through-the-Wall Radar Imaging

Electronics ◽  
2020 ◽  
Vol 9 (12) ◽  
pp. 2055
Author(s):  
Gabriele Incorvaia ◽  
Oliver Dorn

In this paper, a comparison of stochastic optimization algorithms is presented for the reconstruction of electromagnetic profiles in through-the-wall radar imaging. We combine those stochastic optimization approaches with a shape-based representation of unknown targets which is based on a parametrized level set formulation. This way, we obtain a stochastic version of shape evolution with the goal of minimizing a given cost functional. As basis functions, we consider in particular Gaussian and Wendland radial basis functions. For the optimization task, we consider three variants of stochastic approaches, namely stochastic gradient descent, the Adam method as well as a more involved stochastic quasi-Newton scheme. A specific backtracking line search method is also introduced for this specific application of stochastic shape evolution. The physical scenery considered here is set in 2D assuming TM waves for simplicity. The goal is to localize and characterize (and eventually track) targets of interest hidden behind walls by solving the corresponding electromagnetic inverse problem. The results provide a good indication on the expected performance of similar schemes in a more realistic 3D setup.

Algorithms ◽  
2021 ◽  
Vol 14 (1) ◽  
pp. 16
Author(s):  
Jalal Al-afandi ◽  
Horváth András

Genetic Algorithms are stochastic optimization methods where solution candidates, complying to a specific problem representation, are evaluated according to a predefined fitness function. These approaches can provide solutions in various tasks even, where analytic solutions can not be or are too complex to be computed. In this paper we will show, how certain set of problems are partially solvable allowing us to grade segments of a solution individually, which results local and individual tuning of mutation parameters for genes. We will demonstrate the efficiency of our method on the N-Queens and travelling salesman problems where we can demonstrate that our approach always results faster convergence and in most cases a lower error than the traditional approach.


2012 ◽  
Vol 215-216 ◽  
pp. 133-137
Author(s):  
Guo Shao Su ◽  
Yan Zhang ◽  
Zhen Xing Wu ◽  
Liu Bin Yan

Covariance matrix adaptation evolution strategy algorithm (CMA-ES) is a newly evolution algorithm. It has become a powerful tool for solving highly nonlinear multi-peak optimization problems. In many real-world optimization problems, the location of multiple optima is often required in a search space. In order to evaluate the solution, thousands of fitness function evaluations are involved that is a time consuming or expensive processes. Therefore, conventional stochastic optimization methods meet a special challenge for a very large number of problem function evaluations. Aiming to overcome the shortcoming of stochastic optimization methods in the high calculation cost, a truss optimal method based on CMA-ES algorithm is proposed and applied to solve the section and shape optimization problems of trusses. The study results show that the method is feasible and has the advantages of high accuracy, high efficiency and easy implementation.


2021 ◽  
Vol 1 ◽  
pp. 113-117
Author(s):  
Dmitry Syedin ◽  

The work is devoted to the hybridization of stochastic global optimization algorithms depending on their architecture. The main methods of hybridization of stochastic optimization algorithms are listed. An example of hybridization of the algorithm is given, the modification of which became possible due to taking into account the characteristic architecture of the M-PCA algorithm.


Sign in / Sign up

Export Citation Format

Share Document