Nondestructive Analysis of Dielectric Bodies by Means of an Ant Colony Optimization Method

Electromagnetic approaches based on inverse scattering are very important in the field of nondestructive analysis of dielectric targets. In most cases, the inverse scattering problem related to the reconstruction of the dielectric properties of unknown targets starting from measured field values can be recast as an optimization problem. Due to the ill-posedness of this inverse problem, the application of global optimization techniques seems to be a very suitable choice. In this chapter, the authors review the use of the Ant Colony Optimization method, which is a stochastic optimization algorithm that has been found to provide very good results in a plethora of applications in the area of electromagnetics as well as in other fields of electrical engineering. DOI: 10.4018/978-1-4666-2666-9.ch015

[1]  Qing Huo Liu,et al.  The stabilized biconjugate gradient fast Fourier transform method for electromagnetic scattering , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[2]  Wu Jian,et al.  A modified ACO algorithm for the optimization of antenna layout , 2011, 2011 International Conference on Electrical and Control Engineering.

[3]  Robert G. Maunder,et al.  Performance of the Space-Time Block Coded DS-CDMA Uplink Employing Soft-Output ACO-Aided Multiuser Space-Time Detection and Iterative Decoding , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[4]  A. H. Mazinan,et al.  A novel hybrid evolutionary algorithm based on ACO and SA for distribution feeder reconfiguration with regard to DGs , 2011, 2011 IEEE GCC Conference and Exhibition (GCC).

[5]  Hua Lee,et al.  Tomographic microwave imaging for nondestructive evaluation and object recognition of civil structures and materials , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[6]  Matteo Pastorino,et al.  Noninvasive imaging for the new century , 1999 .

[7]  Z. Sipus,et al.  PSO and ACO algorithms applied to location optimization of the WLAN base station , 2007, 2007 19th International Conference on Applied Electromagnetics and Communications.

[8]  M. Pastorino.  Stochastic Optimization Methods Applied to Microwave Imaging: A Review , 2007, IEEE Transactions on Antennas and Propagation.

[9]  K. Uma,et al.  Comparison of image compression using GA, ACO and PSO techniques , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[10]  M. Pastorino,et al.  A Hybrid Approach to 3D Microwave Imaging by Using Linear Sampling and ACO , 2008, IEEE Transactions on Antennas and Propagation.

[11]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

[12]  Ibrahim Akduman,et al.  A Microwave Tomographic Approach for Nondestructive Testing of Dielectric Coated Metallic Surfaces , 2008, IEEE Geoscience and Remote Sensing Letters.

[13]  Chunguo Wu,et al.  A Pheromone-Rate-Based Analysis on the Convergence Time of ACO Algorithm , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Hong Xie,et al.  A Novel Method for Ship Detection Based on NSCT and ACO , 2009, 2009 2nd International Congress on Image and Signal Processing.

[15]  Hao Wang,et al.  Introduction to Genetic Algorithms in Electromagnetics , 1995 .

[16]  Eric L. Miller,et al.  Adaptive B-spline scheme for solving an inverse scattering problem , 2004 .

[17]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Wang Jun,et al.  A solving algorithm for Target Assignment optimization model based on ACO , 2010, 2010 Sixth International Conference on Natural Computation.

[20]  N.M. Chowdhury,et al.  A new adaptive routing approach based on Ant Colony Optimization (ACO) for Ad hoc Wireless Networks , 2008, 2008 11th International Conference on Computer and Information Technology.

[21]  Jean-Paul Hugonin,et al.  Microwave imaging-complex permittivity reconstruction-by simulated annealing , 1991 .

[22]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[23]  En-Jui Chang,et al.  ACO-based Cascaded Adaptive Routing for traffic balancing in NoC systems , 2010, The 2010 International Conference on Green Circuits and Systems.

[24]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

[25]  Li Shanshan,et al.  Hyperspectal image clustering using ant colony optimization(ACO) improved by K-means algorithm , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[26]  Matteo Pastorino,et al.  Microwave Imaging: Pastorino/Imaging , 2010 .

[27]  D. Colton,et al.  The linear sampling method in inverse electromagnetic scattering theory , 2003 .

[28]  M. Pastorino,et al.  Hybrid approach to the inverse scattering problem by using ant colony optimization and no-sampling linear sampling , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[29]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[30]  M. Pastorino,et al.  An Inexact Newton Method for Microwave Reconstruction of Strong Scatterers , 2006, IEEE Antennas and Wireless Propagation Letters.

[31]  Lianru Gao,et al.  Endmember Extraction of Hyperspectral Remote Sensing Images Based on the Ant Colony Optimization (ACO) Algorithm , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Fei Su,et al.  Cooperative path planning for multiple UCAVs using an AIS-ACO hybrid approach , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[33]  Qian Zhang,et al.  ACO-IH: An improved ant colony optimization algorithm for Airport Ground Service Scheduling , 2008, 2008 IEEE International Conference on Industrial Technology.

[34]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[35]  M. Pastorino,et al.  Microwave imaging method using a simulated annealing approach , 1991, IEEE Microwave and Guided Wave Letters.

[36]  Jie Zhu,et al.  An Optimization Coverage Mechanism in Sensor Networks based on ACO , 2007, 2007 International Conference on Microwave and Millimeter Wave Technology.

[37]  Gerhard Weis,et al.  Pheromone Pre-seeding for the Construction of RFID Antenna Structures Using ACO , 2010, 2010 IEEE Sixth International Conference on e-Science.

[38]  Matteo Pastorino,et al.  A New Microwave Axial Tomograph for the Inspection of Dielectric Materials , 2006, IEEE Transactions on Instrumentation and Measurement.