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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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 Google Scholar

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. Google Scholar

Dr. Rui Li

Dr. Le Xu

Professor Xiao-Wei Shi

Dr. Na Zhang

Dr. Zhi-Qing Lv