volume | PIER Journals

Abstract

An Improved Differential Evolution (IDE) algorithm is proposed for optimization problems. With the novel mutant operation adopting sub-optimal individual, the convergence of Differential Evolution (DE) algorithm is accelerated without increasing the risk of premature. Five typical test functions are minimized using DE and IDE algorithms, and the results show the superior performance of IDE algorithm. Furthermore, the algorithm is applied to pattern synthesis of two antenna arrays. Broad nulls are formed in radiation pattern of a linear array to suppress broad-band interferences. In a microstrip patch array, the sidelobe level of array is decreased about 12.9 dB and the mainlobe can scan to the desired angle.

1. Xu, Z., H. Li, Q. Z. Liu, and J. Y. Li, "Pattern synthesis of conformal antenna array by the hybrid genetic algorithm," Progress In Electromagnetics Research, Vol. 79, 75-90, 2008.
doi:10.2528/PIER07091901

2. Qu, Y., G. Liao, S. Q. Zhu, and X. Y. Liu, "Pattern synthesis of planar antenna array via convex optimization for airborne forward looking radar ," Progress In Electromagnetics Research, Vol. 84, 1-10, 2008.
doi:10.2528/PIER08060301

3. Lu, Z. B., A. Zhang, and X. Y. Hou, "Pattern synthesis of cylindrical conformal array by the modified particle swarm optimization algorithm," Progress In Electromagnetics Research, Vol. 79, 415-426, 2008.
doi:10.2528/PIER07103004

4. Li, W. T., X. W. Shi, L. Xu, and Y. Q. Hei, "Improved GA and PSO culled hybrid algorithm for antenna array pattern synthesis," Progress In Electromagnetics Research, Vol. 80, 461-476, 2008.
doi:10.2528/PIER07121503

5. Li, W. T., X. W. Shi, and Y. Q. Hei, "An improved particle swarm optimization algorithm for pattern synthesis of phased arrays," Progress In Electromagnetics Research, Vol. 82, 319-332, 2008.
doi:10.2528/PIER08030904

6. Lee, K. C. and J. Y. Jhang, "Application of electromagnetism-like algorithm to phase-only syntheses of antenna arrays," Progress In Electromagnetics Research, Vol. 83, 279-291, 2008.
doi:10.2528/PIER08060402

7. He, Q. Q. and B. Z. Wang, "Design of microstrip array antenna by using active element pattern technique combining with taylor synthesis method," Progress In Electromagnetics Research, Vol. 80, 63-76, 2008.
doi:10.2528/PIER07103006

8. Zhang, F., F. S. Zhang, C. Lin, G. Zhao, and Y. C. Jiao, "Pattern synthesis for planar array based on elements rotation," Progress In Electromagnetics Research Letters, Vol. 11, 55-{64, 2009.
doi:10.2528/PIERL09070705

9. Mangoud, M. A.-A. and H. M. Elragal, "Antenna array pattern synthesis and wide null control using enhanced particle swarm optimization," Progress In Electromagnetics Research B, Vol. 17, 1-14, 2009.
doi:10.2528/PIERB09070205

10. Laviada-Martinez, J., R. G. Ayestaran, M. R. Pino, F. Las-Heras Andres, and R. Mittra, "Synthesis of phased arrays in complex environments with the multilevel characteristic basis function method ," Progress In Electromagnetics Research, Vol. 92, 347-360, 2009.
doi:10.2528/PIER09041801

11. Carro Ceballos, P. L., J. De Mingo Sanz, and P. G. Ducar, "Radiation pattern synthesis for maximum mean effective gain with spherical wave expansions and particle swarm techniques ," Progress In Electromagnetics Research, Vol. 103, 355-370, 2010.
doi:10.2528/PIER10031808

12. Lim, S. H., J. H. Han, S. Y. Kim, and N. H. Myung, "Azimuth beam pattern synthesis for airborne SAR system optimization," Progress In Electromagnetics Research, Vol. 106, 295-309, 2010.
doi:10.2528/PIER10061901

13. Liu, Y., Z. P. Nie, and Q. H. Liu, "A new method for the synthesis of non-uniform linear arrays with shaped power patterns," Progress In Electromagnetics Research, Vol. 107, 349-363, 2010.
doi:10.2528/PIER10060912

14. Morabito, A. F., A. R. Lagana, and T. Isernia, "On the optimal synthesis of ring symmetric shaped patterns by means of uniformly spaced planar arrays," Progress In Electromagnetics Research B, Vol. 20, 33-48, 2010.
doi:10.2528/PIERB10011206

15. Singh, U., H. Kumar, and T. S. Kamal, "Linear array synthesis using biogeography based optimization," Progress In Electromagnetics Research M, Vol. 11, 25-36, 2010.
doi:10.2528/PIERM09120201

16. Ayestaran, R. G., J. Laviada, and F. Las-Heras, "Realistic antenna array synthesis in complex environments using a MOM-SVR approach," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 1, 97-108, 2009.
doi:10.1163/156939309787604670

17. Chou, H. T., K. L. Hung, and C. Y. Chen, "Utilization of a yagi antenna director array to synthesize a shaped radiation pattern for optimum coverage in wireless communications," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 7, 851-861, 2009.
doi:10.1163/156939309788355298

18. He, Q. Q., H. D. He, and H. Lan, "An efficient pattern synthesis method for cylindrical phased array antennas," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 4, 473-482, 2009.
doi:10.1163/156939309787612329

19. Zhang, Y. J., S. X. Gong, and Y. X. Xu, "Radiation pattern synthesis for arrays of conformal antennas mounted on an irregular curved surface using modified genetic algorithms," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 10, 1255-1264, 2009.
doi:10.1163/156939309789108589

20. Eirey-Perez, R., M. Alvarez-Folgueiras, J. A. Rodriguez-Gonzalez, and F. Ares-Pena, "Arbitrary footprints from arrays with concentric ring geometry and low dynamic range ratio," Journal of Electromagnetic Waves and Applications, Vol. 24, No. 13, 1795-1806, 2010.

21. Rocca, P., L. Poli, G. Oliveri, and A. Massa, "Synthesis of time-modulated planar arrays with controlled harmonic radiations," Journal of Electromagnetic Waves and Applications, Vol. 24, No. 5-6, 827-838, 2010.
doi:10.1163/156939310791036304

22. Storn, R. and K. V. Price, "Differential evolution-A simple and e±cient heuristic for global optimization over continuous spaces," J. Global Optim., Vol. 11, 341-359, 1997.
doi:10.1023/A:1008202821328

23. Rogalsky, T., R. W. Derksen, and S. Kocabiyik, "Differential evolution in aerodynamic optimization," Proc. 46th Annu. Conf. of Can. Aeronaut. Space Inst., 29-36, Montreal, QC, Canada, May 1999.

24. Joshi, R., A. C. Sanderson, "Minimal representation multisensory fusion using differential evolution," IEEE Trans. Syst. Man Cybern. A, Syst. Humans, Vol. 29, No. 1, 63-76, Jan. 1999.
doi:10.1109/3468.736361

25. Storn, R., "On the usage of differential evolution for function optimization," Proc. Biennial Conf. North Amer. Fuzzy Inf. Process. Soc., 519-523, Berkeley, CA, 1996.

26. Yang, S., Y. B. Gan, and A. Qing, "Sideband suppression in time-modulated linear arrays by the differential evolution algorithm," IEEE Antennas Wireless Propag. Lett., Vol. 1, 173-175, 2002.
doi:10.1109/LAWP.2002.807789

27. Kurup, D. G., M. Himdi, and A. Rydberg, "Synthesis of uniform amplitude unequally spaced antenna arrays using the differential evolution algorithm ," IEEE Transactions on Antennas and Propagation, Vol. 51, No. 9, 2210-2217, 2003.
doi:10.1109/TAP.2003.816361

28. Caorsi, S., A. Massa, M. Pastorino, and A. Randazzo, "Optimization of the difference patterns for monopulse antennas by a hybrid real/integercoded differential evolution method," IEEE Transactions on Antennas and Propagation, Vol. 53, No. 1, 372-376, 2005.
doi:10.1109/TAP.2004.838788

29. Massa, A., M. Pastorino, and A. Randazzo, "Optimization of the directivity of a monopulse antenna with a subarray weighting by a hybrid differential evolution method," IEEE Antennas Wireless Propag. Lett., Vol. 5, No. 155, 2006.

30. Chen, Y., S. Yang, and Z. Nie, "The application of a modified di®erential evolution strategy to some array pattern synthesis problems," IEEE Transactions on Antennas and Propagation, Vol. 26, No. 7, 1919-1927, 2008.
doi:10.1109/TAP.2008.924713

31. Guo, J.-L. and J.-Y. Li, "Pattern synthesis of conformal array antenna in the presence of platform using differential evolution algorithm," IEEE Transactions on Antennas and Propagation, Vol. 57, No. 9, 2615-2621, 2009.
doi:10.1109/TAP.2009.2027046

32. Lin, C., A. Qing, and Q. Feng, "Synthesis of unequally spaced antenna arrays by using differential evolution," IEEE Transactions on Antennas and Propagation, Vol. 58, No. 8, 2553-2561, 2010.
doi:10.1109/TAP.2010.2048864

33. Chiou, J.-P., "A variable scaling hybrid differential evolution for solving large-scale power dispatch problems," Generation, Transmission & Distribution, IET, Vol. 3, No. 2, 154-163, 2009.
doi:10.1049/iet-gtd:20080262

34. Qin, A. K., V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Transactions on Evolutionary Computation, Vol. 13, No. 2, 398, 2009.
doi:10.1109/TEVC.2008.927706

35. Fan, Z., J. Liu, T. Sorensen, and P. Wang, "Improved di®erential evolution based on stochastic ranking for robust layout synthesis of MEMS components," IEEE Transactions on Industrial Electronic, Vol. 26, No. 4, 937-948, 2009.

Dr. Rui Li

Dr. Le Xu

Professor Xiao-Wei Shi

Dr. Na Zhang

Dr. Zhi-Qing Lv