eprintid: 387
rev_number: 6
eprint_status: archive
userid: 5
dir: disk0/00/00/03/87
datestamp: 2011-02-25
lastmod: 2013-07-04 11:22:36
status_changed: 2013-07-04 11:22:36
type: techreport
metadata_visibility: show
item_issues_count: 0
creators_name: Rocca, Paolo
creators_name: Benedetti, Manuel
creators_name: Donelli, Massimo
creators_name: Franceschini, Davide
creators_name: Massa, Andrea
title: Evolutionary Optimization as Applied to Inverse Scattering Problems
ispublished: pub
subjects: TU
full_text_status: public
keywords: Evolutionary algorithms, Inverse scattering
abstract: This report is aimed at presenting an overview of Evolutionary Algorithms as applied to the solution of inverse scattering problems.
date: 2009-12
date_type: published
institution: University of Trento
department: informaticat
refereed: TRUE
referencetext: [1] M. M. Ali and A. Torn, "Population set based global optimization algorithms: Some modifications and numerical studies," Computers and Operations Research, vol. 31, 1703-1725, 2004.
[2] A. A. Arkadan, T. Sareen, and S. Subramaniam, "Genetic algorithms for nondestructive testingin Crack identification," IEEE Trans. Mag., vol. 30, pp. 4320-4322, 1994.
[3] H. Asoh and H. Muhlenbein, "On the mean Convergence time of evolutionary algorithms withoutselection," in Parallel Problem Solving from Nature III, vol. 866, pp. 98-107, 1994.
[4] T. Back, "Selective pressure in evolutionary algorithms: A Characterization of selectionmechanisms," in Proc. 1st IEEE Conf. on Evolutionary Computation. Piscataway, NJ: IEEEPress, 1994, pp. 57-62.
[5] A. L. Barker and W. N. Martin, "Dynamics of a distance-based population diversity measure," inProc. 2000 IEEE Congress on Evolutionary Computation, 16-19 Jul. 2000, vol. 2, pp. 1002-1009.
[6] A. Bréard, G. Perrusson, and D. Lesselier, "Hybrid differential evolution and retrieval of buriedspheres in subsoil," IEEE Geosci. Remote Sens. Lett., vol. 5, pp. 788-792, 2008.
[7] M. Benedetti, M. Donelli, G. Franceschini, M. Pastorino, and A. Massa, "Effective exploitationof the a-priori information through a microwave imaging procedure based on the SMW forNDE/NDT applications," IEEE Trans. Geosci. Remote Sens., vol. 43, pp. 2584-2592, 2005.
[8] M. Benedetti, M. Donelli, and A. Massa, "Multicrack detection in two-dimensional structures bymeans of GA-based strategies," IEEE Trans. Antennas Propag., vol. 55, pp. 205-215, 2007.
[9] M. Benedetti, G. Franceschini, R. Azaro, and A. Massa, "A numerical assessment of thereconstruction effectiveness of the integrated GA-based multicrack strategy," IEEE AntennasWireless Propag. Lett., vol. 6, pp. 271-274, 2007.
[10] M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging. Bristol, U.K.: IOPPress, 1998.
[11] A. Bertoni and M. Dorigo, "Implicit parallelism in genetic algorithms," Artif. Intell., vol. 61, pp.307-314, 1993.
[12] B. Bilchev and I. C. Parmee, "The ant Colony metaphor for searching Continuous design spaces,"in Proc. AISB Workshop Evol. Comput., vol. 993 of Lecture Notes in Computer Science, pp.25-39, 1995.
[13] C. Blum and M. Dorigo, "Search bias in ant Colony optimization: on the role of Competition-balanced systems," IEEE Trans. Evol. Comput., vol. 9, pp. 159-174, 2005.
[14] C. Blum, M. J. Blesa Aguilera, A. Roli, and M. Sampels, Hybrid Metaheuristics: An EmergingApproach to Optimization. Berlin Heidelberg: Springer, 2008.
[15] D. W. Boeringer and D. H. Werner, "Particle swarm optimization versus genetic algorithms forphased array synthesis," IEEE Trans. Antennas Propag., vol. 52, pp. 771-779, 2004.
[16] E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to ArticialSystems. New York, NY: Oxford Univesity Press, 1999.
[17] L. B. Booker, D. E. Goldberg, and J. H. Holland, "Classifier systems and genetic algorithms,"Artif. Intell., vol. 40, pp. 235-282, 1989.
[18] E. Bort, G. Franceschini, A. Massa, and P. Rocca, "Improving the effectiveness of GA-basedapproaches to microwave imaging through an innovative parabolic Crossover," IEEE Antennas Wireless Propag. Lett., vol. 4, pp. 138-142, 2005.
[19] M. F. Bramlette and E. E. Bouchard, "Genetic algorithms in parametric design of aircraft," inHandbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991, Ch. 10, pp. 109-123.
[20] M. Brignone, G. Bozza, A. Randazzo, M. Piana, and M. Pastorino, "A hybrid approach to 3Dmicrowave imaging by using linear sampling and ACO," IEEE Trans. Antennas Propag., vol.56, pp. 3224-3232, 2008.
[21] E. Cantu-Paz, "A summary of research on parallel genetic algorithms," Tech. Rep. 95007, IlliGalRep., 1995.
[22] S. Caorsi, A. Massa, M. Pastorino, and F. Righini, "Crack detection in lossy two-dimensionalstructures by means of a microwave imaging approach," Int. Journ. Applied ElectromagneticsMechanics, vol. 11, no. 4, pp. 233-244, 2000.
[23] S. Caorsi and M. Pastorino, "Two-dimensional microwave imaging approach based on a geneticalgorithm," IEEE Trans. Antennas Propag., vol. 48, pp. 370-373, 2000.
[24] S. Caorsi, A. Massa, and M. Pastorino, "A Computational technique based on a real-coded geneticalgorithm for microwave imaging purposes ," IEEE Trans. Geosci. Remote Sens., vol. 38, pp.1697-1708, 2000.
[25] S. Caorsi, A. Costa, and M. Pastorino, "Microwave imaging within the second-order bornapproximation: stochastic optimization by a genetic algorithm," IEEE Trans. AntennasPropag., vol. 49, pp. 22-31, 2001.
[26] S. Caorsi, A. Massa, and M. Pastorino, "A Crack identification microwave procedure based ona genetic algorithm for nondestructive testing," IEEE Trans. Antennas Propag., vol. 49, pp.1812-1820, 2001.
[27] S. Caorsi, A. Massa, M. Pastorino, M. Raffetto, and A. Randazzo, "Detection of buriedinhomogeneous elliptic Cylinders by a memetic algorithm," IEEE Trans. Antennas Propag.,vol. 51, pp. 2878-2884, 2003.
[28] S. Caorsi, A. Massa, M. Pastorino, and A. Randazzo, "Electromagnetic detection of dielectricscatterers using phaseless synthetic and real data and the memetic algorithm," IEEE Trans.Geosci. Remote Sens., vol. 41, pp. 2745-2753, 2003.
[29] S. Caorsi, A. Massa, M. Pastorino, and A. Rosani, "Microwave medical imaging: Potentialitiesand limitations of a stochastic optimization technique," IEEE Trans. Microwave Theory Tech.,vol. 52, pp. 1909-1916, 2004.
[30] S. Caorsi, A. Massa, M. Pastorino, and M. Donelli, "Improved microwave imaging procedure fornondestructive evaluations of two-dimensional structures," IEEE Trans. Antennas Propag., vol.52, pp. 1386-1397, 2004.
[31] S. Caorsi, M. Donelli, A. Lommi, and A. Massa, "Location and imaging of two-dimensionalscatterers by using a particle swarm algorithm," J. Electromagn. Waves Appl., vol. 18, pp.481-494, 2004.
[32] S. Caorsi, A. Massa, M. Pastorino, M. Raetto, and A. Randazzo, "Microwave imaging ofcylindrical inhomogeneities based on an analytical forward solver and multiple illuminations,"in Proc. 2004 IEEE Int. Workshop on Imaging Systems and Techniques, Stresa, Italy, 2004,pp. 100-105
[33] U. K. Chakraborty, Advances in Differential Evolution. Berlin Heidelberg: Springer, 2008.
[34] X. Chen, K. O'Neill, B. E. Barrowes, T. M. Grzegorczyk, and J. A. Kong, "Application of aspheroidal-mode approach and a differential evolution algorithm for inversion of magneto-quasistatic data in UXO discrimination," Inverse Problems, vol. 20, pp. 27-40, 2004.
[35] W. C. Chew, Waves and Fields in Inhomogeneous Media. New York, NY: IEEE Press, 1995.
[36] W. C. Chew, J.-M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms inComputational Electromagnetics. Artech House, Boston, 2001.
[37] W. Chien and C.-C. Chiu, "Using NU-SSGA to reduce the searching time in inverse problem ofa buried metallic object," IEEE Trans. Antennas Propag., vol. 53, pp. 3128-3134, 2003.
[38] W. Chien and C.-C. Chiu, "Using NU-SSGA to reduce the searching time in inverse problem ofa buried metallic object," IEEE Trans. Antennas Propag., vol. 53, pp. 3128-3134, 2005.
[39] C.-C. Chiu and P.-T. Liu, "Image reconstruction of a perfectly Conducting Cylinder by the geneticalgorithm," IEE Proc. Microw. Antennas Propag., vol. 143, pp. 249-253, 1996.
[40] C. C. Chiu and P. T. Liu, "Electromagnetic transverse electric-wave inverse scattering of aconductor by the genetic algorithm," Int. J. Imaging Syst. Technol., vol. 9, pp. 388-394, 1998.
[41] C.-C. Chiu and W.-T. Chen, "Electromagnetic imaging for an imperfectly Conducting Cylinder bythe genetic algorithm," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 1901-1905, 2000.
[42] M. Clerc and J. Kennedy, "The particle swarm - Explosion, stability, and Convergence in amultidimensional Complex space," IEEE Trans. Evol. Comput., vol. 6, pp. 58-73, 2002.
[43] C. Coello, D. A. Van Veldhuizen, G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems (2nd Ed.). New York: Springer, 2007.
[44] A. Collaro, G. Franceschetti, F. Palmieri, and M. S. Ferreiro, "Phase unwrapping by means ofgenetic algorithms," Journ. Opt. Soc. America A, vol. 15, pp. 407-418, 1998.
[45] D. Costa and A. Hertz, "Ants Can Colour graphs," J. Operat. Res. Soc., vol. 48, pp. 295-305, 1997.
[46] R. Dawkins, The Selsh Gene. New York: Oxford Univ. Press, 1976.
[47] K. A. De Jong, "An analysis of the behavior of a Class of genetic adaptive systems," Ph. D.Dissertation, Univ. Michigan, 1975.
[48] K. A. De Jong and W. M. Spears, "A formal analysis of the role of multi-point Crossover in geneticalgorithms," Annals of Mathematics and Artificial Intelligence, vol. 5, pp. 1-26, 1992.
[49] M. Donelli and A. Massa, "Computational approach based on a particle swarm optimizer formicrowave imaging of two-dimensional dielectric scatterers," IEEE Trans. Microw. TheoryTech., vol. 53, pp. 1761-1776, 2005.
[50] M. Donelli, G. Franceschini, A. Martini, and A. Massa, "An integrated multiscaling strategy basedon a particle swarm algorithm for inverse scattering problems," IEEE Trans. Geosci. RemoteSens., vol. 44, pp. 298-312, 2006.
[51] M. Donelli, D. Franceschini, P. Rocca, and A. Massa, "Three-dimensional microwave imagingproblems solved through an efficient multiscaling particle swarm optimization," IEEE Trans.Geosci. Remote Sens., vol. 47, pp. 1467-1481, 2009.
[52] M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimization by a Colony of Cooperatingagents," IEEE Trans. Syst. Man and Cybern. B , vol. 26, pp. 29-41, 1996.
[53] M. Dorigo and L. M. Gambarella, "Ant Colony system: A Cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, pp. 53-66, 1997.
[54] M. Dorigo, T. Stutzle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
[55] M. Dorigo and C. Blum, "Ant Colony optimization theory: A survey," Theoretical ComputerScience, vol. 344, pp. 243-278, 2005.
[56] R. C. Eberhart and Y. Shi, "Comparing inertia weights and Constriction factors in particle swarmoptimization," in Proc. Congr. Evolutionary Computation, Piscataway, NJ, 2000, pp. 84-88.
[57] A. E. Eiben, E. H. L. Aarts, and K. M. Van Hee, "Global Convergence of genetic algorithms:A Markov Chain analysis," in Parallel Problem Solving from Nature, H.-P. Schwefel and R.Manner, Eds. Berlin Heidelberg: Springer, 1991, pp. 4-12.
[58] A. I. El-Gallad, M. El-Hawary, A. A. Sallam, and A. I Kalas, "Swarm intelligence for hybrid Costdispatch problem," in Proc. Can. Electrical and Computer Engineering Conf., vol. 2, 2001, pp.753-757.
[59] Y. Ermoliev and R. J. B. Wets, Numerical Techniques for Stochastic Optimization. New York:Springer, 1988.
[60] H.-Y. Fan and J. Lampinen, "A trigonometric mutation operation to dierential evolution," J.Global Optimization, vol. 27, pp. 105-129, 2003.
[61] S. Forrest, "Genetic algorithms: Principles of natural selection applied to Computation," Sci., vol.261, pp. 872-878, 1993.
[62] G. Franceschini, M. Donelli, R. Azaro, and A. Massa, "Inversion of phaseless total eld data usinga two-step strategy based on the iterative multiscaling approach," IEEE Trans. Geosci. RemoteSens., vol. 44, pp. 3527-3539, 2006.
[63] R. Gamperle, S. D. Muller, and P. Koumoutsakos, "A parameter study for differential evolution,"in Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, A. Grmela andN. Mastorakis, Eds. WSEAS Press, 2002, pp. 293-298.
[64] S. Garnier, J. Gautrais, and G. Theraulaz, "The biological principles of swarm intelligence,"Swarm Intelligence, vol. 1, pp. 3-31, 2007.
[65] D. B. Ge, Y. B. Yan, S. Y. Shi, and X. C. Nie, "Genetic algorithm applied to inverse scattering:Two examples," in Proc. Asia Pacific Microwave Conf., pp. 689-692, 1997.
[66] S. Genovesi, E. Salerno, A. Monorchio, and G. Manara, "A permittivity range prolereconstruction technique for multilayered structures by a line process-augmented geneticalgorithm," in Proc. 2005 IEEE AP-S Int. Symp., Washington DC, USA, 20-25 Jun. 2005,pp. 216-219.
[67] D. E. Goldberg and P. Segrest, "Finite Markov Chain analysis of genetic algorithms," in Proc. 2ndInt. Conf. Genetic Algorithms, pp. 1-8, 1987.
[68] D. E. Goldberg, "Simple genetic algorithms and the minimal deceptive problem," in: L. Davis(Ed.), Genetic Algorithms and Simulated Annealing, Pitman, London, UK, 1987, pp. 74-88.
[69] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Boston,MA: Addison-Wesley, 1989.
[70] S. Goonatilake and P. Treleaven, Intelligent Systems for Finance and Business. Chichester: Wiley,1995.
[71] P. P. Grassé, "La reconstruction du nid et les Coordinations inter-individuelles Chez Bellicositermes Natalensis et Cubitermes sp. La théorie de la stigmergie : essai d'interprétation ducomportement des termites Constructeurs," Insectes Sociaux, vol. 6, pp. 41-81, 1959.
[72] W. J. Gutjahr, "A graph-based ant system and its Convergence," Future Generat. Comput. Syst.,vol. 16, pp. 873-888, 2000.
[73] W. J. Gutjahr, "ACO algorithms with guaranteed Convergence to the optimal solution," Informat.Process. Lett., vol. 82, pp. 145-153, 2002.
[74] P. G. Harrald, "Evolutionary algorithms and economic models: A view," in Proc. 5th Annu. Conf.on Evolutionary Programming, Cambridge, MA: MIT Press, 1996, pp. 3-7.
[75] H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press,1975.
[76] R. L. Haupt, "An introduction to genetic algorithms for electromagnetics," IEEE AntennasPropag.. Mag., vol. 37, pp. 7-15, 1995.
[77] J. H. Holland, "Genetic algorithms," Sci. Amer., vol. 267, pp. 66-72, 1992.
[78] J. Horn, "Finite Markov Chain analysis of genetic algorithms with niching," in Proc. 5th Int. Conf.Genetic Algorithms, pp. 110-117, 1993.
[79] T. Huang and A. S. Mohan, "Microwave imaging of perfect electrically Conducting Cylinder bymicro-genetic algorithm," in Proc. 2004 IEEE AP-S Int. Symp.,Monterey, CA, USA , 2004, pp.221-224.
[80] T. Huang and A. S. Mohan, "Application of particle swarm optimization for microwave imagingof lossy dielectric objects," in Proc. 2005 IEEE AP-S Int. Symp., Washington DC, USA, 20-25June, 2005, pp. 852-855.
[81] T. Huang and A. S. Mohan, "A hybrid boundary Condition for robust particle swarmoptimization," IEEE Antennas Wireless Propagat. Lett., vol. 4, pp. 112-117, 2005.
[82] T. Huang and A. S. Mohan, "Significance of neighborhood topologies for the reconstructionof microwave images using particle swarm optimization," in Proc. APMC-2005 Asia-Pacific Microwave Conference, 4-7 Dec. 2005, Suzhou, China, vol. 1.
[83] T. Huang and A. S. Mohan, "A microparticle swarm optimizer for the reconstruction of microwaveimages," IEEE Trans. Antennas Propag., vol. 55, pp. 568-576, 2007.
[84] C. Kehyayan, N. Mansour, and H. Khachfe, "Evolutionary algorithm for protein structureprediction," in Proc. ICACTE '08 Int. Conf. Advanced Computer Theory and Engineering,25-27 Sept. 2008, Cairo, Egypt, pp. 925-929.
[85] J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. 1995 IEEE Intern. Conf.Neural Networks, Piscataway, NJ (USA), 1995, pp. 1942-1948.
[86] J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," inProc. World Multiconf. Syst., Cyber. Informatics, Piscataway, NJ (USA), 1997, pp. 4104-4109.
[87] J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence. San Francisco, CA: MorganKaufmann, 2001.
[88] J. R. Koza, Genetic Programming: On the Programming of Computers by Means of NaturalSelection. Cambridge, MA: The MIT Press, 1992.
[89] C. Z. Janikow and Z. Michalewicz, "An experimental Comparison of binary and oating pointrepresentations in genetic algorithms," in Proc. 4th Int. Conf. Genetic Algorithms, San Diego, CA, USA, Jul. 1991, pp. 31-36.
[90] J. M. Johnson and Y. Ramat-Samii, "Genetic algorithms in engenering electromagnetics," IEEEAntennas Propag. Mag., vol. 39, pp. 7-21, 1997.
[91] R. L. Johnston, Applications of Evolutionary Computation in Chemistry. Berlin Heidelberg:Springer, 2004.
[92] A. Lewandowski and V. L. Volkovich, Multiobjective Problems of Mathematical Programming.Eds. Spinger 1991, Proc. Int. Conf. Multiobjective Problems of Mathematical Programming,Yalta, USSR, Oct. 26-Nov. 2, 1988.
[93] F. Li, X. Chen, and K. Huang, "Microwave imaging a buried object by the GA and using the s11parameter," Progress In Electromagnetics Research, vol. 85, pp. 289-302, 2008.
[94] J. Liu and J. Lampinen, "On setting the Control parameter of the dierential evolution method,"in Proc. 8th Int. Conf. Soft Computing (MENDEL 2002), Brno, Czech Republic, 2002, pp.11-18.
[95] V. Maniezzo, "Exact and approximate nondeterministic tree-search procedures for the quadraticassignment problem," INFORMS J. Comput., vol. 11, pp. 358-369, 1999.
[96] R. Marklein, K. Balasubramanian, A. Qing, and K. J. Langenberg, "Linear and nonlinear iterativescalar inversion of multi-frequency multi-bistatic experimental electromagnetic scattering data,"Inverse Problems, vol. 17, pp. 1597-1610, 2001.
[97] A. Massa, M. Pastorino, and A. Randazzo, "Reconstruction of two-dimensional buried objects bya differential evolution method," Inverse Problems, vol. 20, pp. 135-150, 2004.
[98] A. Massa, D. Franceschini, G. Franceschini, M. Pastorino, M. Raffetto, and M. Donelli, "ParallelGA-based approach for microwave imaging applications," IEEE Trans. Antennas Propag., vol.53, pp. 3118-3127, 2005.
[99] R. Mendes, J. Kennedy, and J. Neves, "Watch thy neighbor or how the swarm Can learn from itsenvironment," in Proc. IEEE Swarm Intell. Symp., pp. 88-94, 2003.
[100] Z. Q. Meng, T. Takenaka, and T. Tanaka, "Image reconstruction of two-dimensional impenetrableobjects using genetic algorithm," J. Electromag. Waves Appl., vol. 13, pp. 95-118, 1999.
[101] Z.-Q. Meng, T. Takenaka, and S. He, "A genetic algorithm with an adaptive Chromosome structurefor reconstruction of radome parameters using a Gaussian beam," Microw. Opt. Technol. Lett.,vol. 25, pp. 323-327, 2000.
[102] D. Merkle and M. Middendorf, "Ant Colony optimization with global pheromone evaluation forscheduling a single machine," Appl. Intell., vol. 18, pp. 105-111, 2003.
[103] P. Merz and B. Freisleben, "Fitness landscape analysis and memetic algorithms for the quadraticassignment problem," IEEE Trans. Evol. Comput., vol. 4, pp. 337-352, 2000.
[104] N. Meuleau and M. Dorigo, "Ant Colony optimization and stochastic gradient descent," Artif.Life, vol. 8, pp. 103-121, 2002.
[105] K. A. Michalski, "Electromagnetic imaging of Circular-cylindrical Conductors and tunnels using a differential evolution algorithm," Microw. Opt. Technol. Lett., vol. 27, pp. 330-334, 2000.
[106] K. A. Michalski, "Electromagnetic imaging of elliptical-cylindrical Conductors and tunnels usinga differential evolution algorithm," Microw. Opt. Technol. Lett., vol. 28, pp. 164-169, 2001.
[107] S. M. Mikki and A. A. Kishk, "Physical theory for particle swarm optimization," Progr Electromagn. Wave Res., vol. 75, pp. 171-207, 2007.
[108] A. F. Morabito, I. Catapano, M. D'Urso, L. Crocco, and T. Isernia, "A stepwise approach forquantitative 3D imaging: Rationale and experimental results," in Proc. 2009 IEEE AP-S Int.Symp., Charleston, SC, 2009, 112.1.
[109] P. Moscato, "On evolution, search, optimization, GAs and martial arts: Optimization towardsmemetic algorithms," California Inst. Technol., Pasadena, CA, Tech. Rep. Caltech ConcurrentComput. Prog. Rep. 826, 1989.
[110] T. Niwa and M. Tanaka, "On the mean Convergence time for simple genetic algorithms," in Proc.1995 IEEE Int. Conf. Evolutionary Computation, vol. 1, pp. 373-377.
[111] J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer, 1999.
[112] E. Ozcan and C. K. Mohan, "Particle swarm optimization: Surfing the waves," in Proc. 1999Congr. Evolutionary Computation, Washington, DC, July 1999, pp. 1939-1944.
[113] V. Pareto, Cours d'Economie Politique. Lousanne: F. Rouge, 1986.
[114] C. S. Park and B. S. Jeong, "Reconstruction of a high Contrast and large object by using thehybrid algorithm Combining a Levenberg-Marquardt algorithm and a genetic algorithm," IEEETrans. Mag., vol. 35, pp. 1582-1585, 1999.
[115] M. Pastorino, A. Massa, and S. Caorsi, "A microwave inverse scattering technique for imagereconstruction based on a genetic algorithm," IEEE Trans. Instrum. Meas., vol. 49, pp. 573-578, 2000.
[116] M. Pastorino, S. Caorsi, and A. Massa, "A global optimization technique for microwavenondestructive evaluation," IEEE Trans. Instrum. Meas., vol. 51, pp. 666-673, 2002.
[117] M. Pastorino, S. Caorsi, A. Massa, and A. Randazzo, "Reconstruction algorithms forelectromagnetic imaging," IEEE Trans. Instrum. Meas., vol. 53, pp. 692-699, 2004.
[118] M. Pastorino, "Stochastic optimization methods applied to microwave imaging: A review," IEEETrans. Antennas Propag., vol. 55, pp. 538-548, 2007.
[119] E. Polak, Computational Methods in Optimization. New York: Academic Press, 1971.
[120] R. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization - An overview," SwarmIntelligence, vol. 1, pp. 33-57, 2007.
[121] K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach toGlobal Optimization. Berlin Heidelberg: Springer, 2005.
[122] X. Qi and F. Palmieri, "Theoretical analysis of evolutionary algorithms with an innite populationsize in Continuous space - Part I: Basic properties of selection and mutation," IEEE Trans.Neural Networks, vol. 5, pp. 102-119, 1994.
[123] X. Qi and F. Palmieri, "Theoretical analysis of evolutionary algorithms with an innite populationsize in Continuous space - Part II: Analysis of the diversification role of Crossover," IEEE Trans.Neural Networks, vol. 5, pp. 120-129, 1994.
[124] A. Qing, C. K. Lee, and L. Jen, "Microwave imaging of parallel perfectly Conducting Cylindersusing real-coded genetic algorithm," J. Electromag. Waves Appl., vol. 13, pp. 1121-1143, 1999.
[125] A. Qing and C. K. Lee, "Microwave imaging of a perfectly Conducting Cylinder using a real-codedgenetic algorithm," in Proc. IEE Microwave Antennas Propag., vol. 146, pp. 421-425, 1999.
[126] A. Qing and C. K. Lee, "Microwave imaging of parallel perfectly Conducting Cylinders using real coded genetic algorithm Coupled with Newton-Kantorovitch method," J. Electromagn. WavesAppl., vol. 14, pp. 799-800, 2000.
[127] A. Qing, C. K. Lee, and L. Jen, "Electromagnetic inverse scattering of two-dimensional perfectlyconducting objects by real-coded genetic algorithm," IEEE Trans. Geosci. Remote Sens., vol.39, pp. 665-676, 2001.
[128] A. Qing, "An experimental study on electromagnetic inverse scattering of a perfectly Conductingcylinder by using the real-coded genetic algorithm," Microw. Opt. Technol. Lett., vol. 30, pp.315-320, 2001.
[129] A. Qing, "Electromagnetic imaging of two-dimensional perfectly Conducting Cylinders withtransverse electric scattered field," IEEE Trans. Antennas Propag., vol. 50, pp. 1786-1794,2002.
[130] A. Qing, "Electromagnetic inverse scattering of multiple two-dimensional perfectly Conductingobjects by the differential evolution strategy," IEEE Trans. Antennas Propag., vol. 51, pp.1251-1262, 2003.
[131] A. Qing, "Electromagnetic inverse scattering of multiple perfectly Conducting Cylinders by differential evolution strategy with individuals in groups (GDES)," IEEE Trans. Antennas.Propag., vol. 52, pp. 1223-1229, 2004.
[132] A. Qing, "Dynamic differential evolution strategy and applications in electromagnetic inversescattering problems," IEEE Trans. Geosci. Remote Sens., vol. 44, pp. 116-125, 2006.
[133] A. Qing, "A parametric study on differential evolution based on benchmark electromagneticinverse scattering problem," in Proc. 2007 IEEE Congress Evol. Comput. (CEC 2007), Tokyo,Japan, pp. 1904-1909.
[134] I. T. Rekanos, "Shape reconstruction of a perfectly Conducting scatterer using differential evolutionand particle swarm optimization," IEEE Trans. Geosci. Remote Sens., vol. 46, pp. 1967-1974,2008.
[135] M. Reimann, K. Doerner, and R. F. Hartl, "D-ants: Savings based ants divide and Conquer thevehicle routing problem," Computers & Operations Research, vol. 31, no. 4, pp. 563-591, 2004.
[136] M. Reimann, Progress in Complex Systems Optimization. Berlin Heidelberg: Springer, 2007.
[137] J. H. Richmond, "Scattering by a dielectric Cylinder of arbitrary Cross-section shape," IEEE Trans.Antennas Propag., vol. 13, pp. 334-341, 1965.
[138] J. Robinson and Y. Rahmat-Samii, "Particle swarm optimization in electromagnetics," IEEETrans. Antennas Propag., vol. 52, pp. 397-407, 2004.
[139] G. Rudolph, "Convergence analysis of Canonical genetic algorithms," IEEE Trans. NeuralNetworks, vol. 5, pp. 96-101, 1994.
[140] A. Sabouni, M. Xu, S. Noghanian, P. Thulasiraman, and S. Pistorius, "Efficient microwave breastimaging technique using parallel finite difference time domain and parallel genetic algorithms,"in Proc. 2007 IEEE AP-S Int. Symp., Albuquerque, NM, 2007, pp. 2176-2179.
[141] A. Saeedfar and K. Barkeshli, "Shape reconstruction of three-dimensional Conducting Curvedplates using physical optics, NURBS modeling, and genetic algorithm," IEEE Trans. AntennasPropag., vol. 54, pp. 2497-2507, 2006.
[142] J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," Ph.D dissertation, Vanderbilt Univ., Nashville, TN, 1984.
[143] J . D. Schaffer, "Multiple objective optimization with vector evaluated genetic al gorithms," inProc. 1st Int. Conf. Genetic Algorithms, Hillsdale, NJ, Lawrence Erlbaum, 1985, pp. 93-100.
[144] J. J. Schneider and S. Kirkpatrick, Stochastic Optimization. Berlin Heidelberg: Springer, 2006.
[145] A. Semnani and M. Kamyab, "An enhanced method for inverse scattering problems using Fourierseries expansion in Conjunction with FDTD and PSO," Progress In Electromagnetics Research,vol. 76, pp. 45-64, 2007.
[146] Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proc. 1998 IEEE Inter.Conf. Evol. Comput., IEEE Press, Piscataway, NJ, pp. 69-73.
[147] Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," in Proc. Congr.Evolutionary Computation, DC, 1999, pp. 1945-1950.
[148] K. Socha, "ACO for Continuous and mixed-variable optimization," in Proc. 4th Int. Workshop AntColony Optim. Swarm Intell. (ANTS'2004), Brussels, Belgium, Sep. 5-8, 2004.
[149] K. Socha and C. Blum, "An ant Colony optimization algorithm for Continuous optimization:application to feed-forward neural network training," Neural Comput. & Applic., vol. 16, pp.235-247, 2007.
[150] R. Storn and K. Price, "Differential evolution - A simple and effcient adaptive scheme for globaloptimization over Continuous spaces," International Comput. Science Inst., Berkeley, CA, Tech.Rep. TR-95-012, 1995
[151] R. Storn and K. Price, "Differential evolution - A simple and efficient heuristic for globaloptimization over Continuous spaces," J. Global Optim., vol. 11, pp. 341-359, 1997.
[152] T. Stutzle and M. Dorigo, "A short Convergence proof for a Class of ant Colony optimizationalgorithms," IEEE Trans. Evol. Comput., vol. 6, pp. 358-365, 2002.
[153] J. Suzuki, "A Markov Chain analysis on a genetic algorithm," in Proc. 5th Inter. Conf. GeneticAlgorithms, University of Illinois at Urbana Champaign, pp. 146-153, 1993.
[154] T. Takenaka, Z. Q. Meng, T. Tanaka, and W. C. Chew, "Local shape function Combined withgenetic algorithm applied to inverse scattering for strips," Microw. Opt. Technol. Lett., vol. 16,pp. 337-341, 1997.
[155] G. Theraulaz and E. Bonabeau, "A brief history of stigmergy," Artificial Life, vol. 5, pp. 97-116,1999.
[156] X. L. Travassos, D. A. G. Vieira, N. Ida, C. Vollaire, and A. Nicolas, "Inverse algorithms for theGPR assessment of Concrete structures," IEEE Trans. Magn., vol. 44, pp. 994-997, 2008.
[157] I. C. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameterselection," Information Processing Letters, vol. 85, pp. 317-325, 2003.
[158] G. N. Vanderplaats, Numerical optimization techniques for engineering design: With applications.New York: McGraw-Hill, 1984.
[159] M. D. Vose and G. E. Liepins, "Punctuated equilibria in genetic search," Complex Systems, vol.5, pp. 31-44, 1991.
[160] W. Wang, Y. Lu, J. Fu, and Y. Z. Xiong, "Particle swarm optimization and finite-element basedapproach for microwave filter design," IEEE Trans. Magnetics, vol. 41, pp. 1800-1803, 2005.
[161] D. S. Weile and E. Michielssen, "Genetic algorithm optimization applied to electromagnetics: A review," IEEE Trans. Antennas Propag., vol. 45, pp. 343-353, 1997.
[162] W. Weishui and X. Chen, "Convergence theorem of genetic algorithm," in Proc. 1996 IEEE Int.Conf. Systems, Man, and Cybernetics, Beijing, China, pp. 1676-1681.
[163] R. A. Wildman and D. S. Weile, "Geometry reconstruction of Conducting Cylinders using geneticprogramming," IEEE Trans. Antennas Propag., vol. 55, pp. 629-636, 2007.
[164] R. A. Wildman and D. S. Weile, "Greedy search and a hybrid local optimization/genetic algorithmfor tree-based inverse scattering," Microw. Opt. Technol. Lett., vol. 50, pp. 822-825, 2008.
[165] D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans.Evol. Comput., vol. 1, pp. 67-82, 1997.
[166] F. Xiao and H. Yabe, "Microwave imaging of perfectly Conducting Cylinders from real data bymicro genetic algorithm Couple with deterministic method," IEICE Trans. Electron., vol. E81-C, pp. 1784-1792, 1998.
[167] M. Xu, A. Sabouni, P. Thulasiraman, S. Noghanian, and S. Pistorius, "Image reconstruction usingmicrowave tomography for breast Cancer detection on distributed memory machine," in Proc.2007 Int. Conf. Parallel Processing (ICPP 2007), Xi'an, China, September 10-14, 2007, p. 36.
[168] F. Xue, A. C. Sanderson, and R. J. Graves, "Multi-objective differential evolution - Algorithm,convergence analysis, and applications," in Proc. 2005 IEEE Congress on EvolutionaryComputation, 2-4 Sep. 2005, Edinburgh, UK, vol. 1, pp. 743-750.
[169] S.-Y. Yang, H.-K. Choi, J.-W. Ra, "Reconstruction of a large and high-contrast penetrable objectby using the genetic and Levenberg-Marquardt algorithms," Microw. Opt. Tech. Lett., vol. 16,pp. 17-21, 1997.
[170] S. H. Zainud-Deen, W. M. Hassen, E. M. Ali, K. H. Awadalla and H. A. Sharshar, "Breast Cancerdetection using a hybrid finite difference frequency domain and particle swarm optimizationtechniques," Progress In Electromagnetics Research B, vol. 3, pp. 35-46, 2008
[171] D. Zaharie, "Critical values for the Control parameters of differential evolution algorithm," inProc. 8th Int. Conf. Soft Computing (MENDEL 2002), Brno, Czech Republic, 2002, pp. 62-67.
[172] B. Zhao and S. Li, "A Convergence proof for ant Colony algorithm," in Proc. 6th World CongressIntelligent Control and Automation, June 21-23, Dalian, China, vol. 1, pp. 3072-3075, 2006.
[173] Y. Zhou and H. Ling, "Electromagnetic inversion of Ipswich objects with the use of the geneticalgorithm," Microw. Opt. Technol. Lett., vol. 33, pp. 457-459, 2002.
[174] Y. Zhou, J. Li, and H. Ling, "Shape inversion of metallic Cavities using hybrid genetic algorithmcombined with tabu list," Electron. Lett., vol. 39, pp. 280-281, 2003.
[175] E. Zitzler, K. Deb, L. Thiele, C. Coello, and D. Corne, "Evolutionary multi-criterionoptimization," in Proc. 1st Int. Conf. (EMO'01), Springer, Berlin, 2001, vol. 1993.
citation:   Rocca, Paolo and Benedetti, Manuel and Donelli, Massimo and Franceschini, Davide and Massa, Andrea  (2009) Evolutionary Optimization as Applied to Inverse Scattering Problems.  [Technical Report]     
document_url: http://www.eledia.org/students-reports/387/1/DISI-11-019.pdf