Several studies have shown that evolutionary-based approaches are efficient, effective, and robust optimization methods for microwave imaging. However, the convergence rate of such techniques still does not meet all the requirements for on-line real applications and attempting to speed up the optimization is needed. In this paper, a new local search operator, the fitness-based parabolic crossover, is proposed and embedded into a real-coded genetic algorithm. Such a modification enables the imaging method to achieve a better trade-off between convergence rate and robustness to false solutions. By exploiting the relationship between the crossover operation and the local quadratic behavior of the functional, it is possible to increase the convergence rate of the genetic algorithm and thereby to obtain an acceptable solution with a smaller number of fitness function evaluations. The effectiveness of the modified genetic-algorithm-based imaging method is assessed by considering some synthetic test cases different in dimensions and noisy conditions. The obtained numerical results provide an empirical evidence of the efficiency and reliability of the proposed modified evolutionary algorithm.
Improving the Effectiveness of GA-Based Approaches to Microwave Imaging through an Innovative Parabolic Crossover / Bort, Emmanuele; Rocca, Paolo; Massa, Andrea. - ELETTRONICO. - (2004).
Improving the Effectiveness of GA-Based Approaches to Microwave Imaging through an Innovative Parabolic Crossover
Rocca, Paolo;Massa, Andrea
2004-01-01
Abstract
Several studies have shown that evolutionary-based approaches are efficient, effective, and robust optimization methods for microwave imaging. However, the convergence rate of such techniques still does not meet all the requirements for on-line real applications and attempting to speed up the optimization is needed. In this paper, a new local search operator, the fitness-based parabolic crossover, is proposed and embedded into a real-coded genetic algorithm. Such a modification enables the imaging method to achieve a better trade-off between convergence rate and robustness to false solutions. By exploiting the relationship between the crossover operation and the local quadratic behavior of the functional, it is possible to increase the convergence rate of the genetic algorithm and thereby to obtain an acceptable solution with a smaller number of fitness function evaluations. The effectiveness of the modified genetic-algorithm-based imaging method is assessed by considering some synthetic test cases different in dimensions and noisy conditions. The obtained numerical results provide an empirical evidence of the efficiency and reliability of the proposed modified evolutionary algorithm.File | Dimensione | Formato | |
---|---|---|---|
DIT-04-096.pdf
accesso aperto
Tipologia:
Versione editoriale (Publisher’s layout)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
289.13 kB
Formato
Adobe PDF
|
289.13 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione