Integer Coded Differential Evolution Strategy and Application to Microwave Imaging
-
摘要: 提出了微分进化策略的整数编码方法.按照给定的精度使优化问题的常规实数编码的解空间离散化,并对离散化的结果进行整数编码,建立对应的整数空间.在整数空间中求解,在实数空间中计算解的适应度.对有限精度以及计算存在离散化过程的工程优化问题,用整数编码可有效提高搜索速度,并自动滤除不稳定解.对于离散、高维、多值类型的微波成像示例,与实数编码比较,用微分进化策略的整数编码优化算法搜索速度更高,成像结果更优.Abstract: Integer coding for a differential evolution strategy was proposed.For an optimization problem,the conventional solution space coded with real numbers is discretized into an integer coded space according to a given precision.Solutions were searched in the integer coded space while the fitness is evaluated in the real space.For engineering problems,the integer coding is efficient,and automatically filters unsteady solutions.As an example,the integer coded differential evolution strategy was applied to solve a microwave imaging problem,which was of discretization,high-dimension and multi-solution.The integer coded differential evolution strategy shows a higher searching speed and obtains better optimization results compared with the real coding.
-
Key words:
- differential evolution strategy /
- microwave imaging /
- integer coding /
- real coding /
- global optimization
-
KNOLL D A,KEYES D E.Jacobian-free Newton-Krylov methods:a survey of approaches and applications[J].Journal of Computational Physics,2004,193:357-397.[2] CHAKRAVARTY S,MITTRA R,RHODES W N.Application of a microgenetic algorithm (MGA) to the design of broadband microwave absorbers using multiple frequency selective surface sereens ouried in dielectrics[J].IEEE Trans.Antennas and Propagation,2002,50(3):284-296.[3] PEREZ J R,BASTERRECHEA J.Application of a micro-genetic algorithm to planar near-field antenna measurements[C] //Proceedings of Antennas and Propagation Society International Symposium.Piscataway:IEEE Press,2003,2:68-71.[4] 覃延明,廖成,卫涛.基于微遗传算法的超宽带天线(阵)优化[J].西南交通大学学报,2007,42(1):40-43.QIN Yanming,LIAO Cheng,WEI Tao.UWB antenna optimization using micro-genetic algorithm[J].Journal of Southwest Jiaotong University,2007,42(1):40-43.[5] CAORSI S,DONELLI M,MASSA A,et al.Detection of buried objects by an electromagnetic method based on a differential evolution appreach[C] //Instrumentation and Measurement Technology Conference.Piscataway:IEEE Press,2004:1107-1111.[6] DONELLI M,MASSA A.Computational approach based on a particle swarm optimizer for microwave imaging of twodimensional dlelectric scatterers[J].IEEE Trans.Microwave Theory and Technique,2005,53(5):1 761-1 776.[7] 郭涛,康立山,李艳.一种求解不等式约束下函数优化问题的新算法[J].武汉大学学报,1999,45(5):771-775.GUO Tao.KANG Lishan,LI Yan.A new algorithm for solving function optimization problems with inequality constraints[J].Journal of Wuhan University,1999,45(5):771-775.[8] CAORSI S,MASSA A,PASTORINO M.A computational technique based on a real-Coded genetic algorithm for microwave imaging purposes[J].IEEE Tram.Geoscience and Remote Sensing,2000,38(4):1 697-1 708.[9] BERIZZI F,CORSINI G.A new fast method for the reconstruction of 2-D microwave images of rotating objects[J].IEEE Trans.Image Processing,1999,8(5):679-687.[10] ANTON G T,KAMAL B,AM LIE C S.et al.Theoretical and computational aspects of 2-D inverse profiling[J].IEEE Trans.Geoscience and Remote Sensing,2001,39(6):1 316-1 330.[11] WEI Tao,LIAO Cheng,LIU Yunlin,et al.Monostatic microwave imaging of arbitrary convex PEC cylinder[C] //Proceedings of ISAPE.Guilin:IEEE Press,2006:944-946.
点击查看大图
计量
- 文章访问数: 1645
- HTML全文浏览量: 62
- PDF下载量: 337
- 被引次数: 0