本論文充分利用進化演算法之優勢，將其應用於線性天線陣列問題上。本論文依據天線陣列之特性，針對天線陣列的分析與設計進行研究，探討改變陣列波束函數中的單元天線參數，對天線輻射場型圖的影響，再進一步探討如何最佳化天線輻射場型圖，並儘量將旁波瓣壓制到最低。
本論文首先對天線陣列進行解析，再引入進化演算法，並且透過不同的參數調整方式，對天線輻射場型圖進行最佳化設計。本論文所採用的進化演算法包括類電磁演算法、類電磁演算法混合渾沌搜尋、類電磁演算法混合模擬退火演算法，改良式類電磁演算法。本論文所指的天線陣列最佳化，是要儘量將陣列輻射場型的旁波瓣壓制到最低，其目的在於提高通訊能力。本論文利用進化演算法，並預先限制半功率波束寬度，希望有條件地將陣列輻射場型的旁波瓣儘量壓制到最低，並透過疊代找出最佳的天線陣列元素之位置與激發權重。透過各章的模擬結果可知，本論文採用的進化演算法，可快速的找出全域解，降低落入區域解的可能性，對於求天線陣列問題之最佳解十分有利。

This thesis takes the advantages of evolutionary computation algorithms and then applies them to problems of linear antenna arrays. We study the characteristics of antenna arrays and then pursue their optimum analyses and design. By changing parameters of antenna arrays, the impacts on the antenna radiation pattern will be investigated. This will help us realize how to design antenna arrays.
Initially, the evolutionary computation algorithms are applied to problems of antenna arrays. By adjusting different parameters, we will achieve the optimal design of antenna radiation patterns. The evolutionary computation algorithms utilized in this study include the electromagnetism-like mechanism, the hybrid electromagnetism-like mechanism of chaos search, the class of electromagnetism-like mechanism mixed with simulated annealing algorithm, and the improved electromagnetism-like mechanism. It should be noted that the optimization in this study means to make the sidelobe level as low as possible. The goal is to increase capabilities of communications. With the use of evolutionary computation algorithms, the sidelobe level of array pattern will be suppressed to the lowest level with acceptable beamwidth through iteration of element position and exciting weight. Numerical results show that we have successfully utilized evolutionary computation algorithms to quickly find the global solution. This global solution will not fall into the local region due to the evolutionary iteration properties. The proposed techniques will be very useful in the analyses and design of antenna arrays.

[1] R. E. Ziemer, W. H. Tranter, Principle of Communication, Wiley, New Jersey, 2002.
[2] R. C. Hansen, Phased array antennas, Wiley, New Jersey, 2009.
[3] 張振晏，“應用最佳化演算法於通訊陣列之分析與設計”，博士論文，國立成功大學系統與船舶機電工程研究所，(2009)。
[4] R. K. Arora, N. C. V. Krishnamacharyulu, “Synthesis of unequally spaced arrays using dynamic programming,” IEEE Trans Antennas Propag AP-16: pp. 593-595, 1968.
[5] P. Jarske, T. Saramaki, S. K. Mitra, Y. Neuvo, “On properties and design of nonuniformly spaced linear arrays,” IEEE Trans Acoust, Speech, Signal Process 36: pp. 372-380, 1988.
[6] V. Murino, A.Trucco , C. S. Regazzoni, “Synthesis of unequally spaced arrays by simulated annealing,” IEEE Trans Signal Processing 44: pp. 119-123, 1996.
[7] S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, “Optimization by simulated annealing,” Science, Vol. 220, No. 4598, pp. 671-680, 1983.
[8] N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller, “Equation of state calculations by fast computing machines,” Journal of Medical Physics, Vol. 21, Issue: 6, Publisher: AIP, pp. 1087-1092, 1953.
[9] K. C. Lee, J. Y. Jhang, “Application of particle swarm algorithm to the optimization of unequally spaced antenna arrays,” J Electromagn Waves Appl 20: pp. 2001-2012, 2006.
[10] M. Clerc, Particle swarm optimization, London: ISTE, 2006.
[11] J. Kennedy, and R. C. Eberhart, “Particle swarm optimization,” Proc IEEE Conference Neural Networks IV. Piscataway, NJ: 1995.
[12] M. A. Panduro, “Design of coherently radiating structures in a linear array geometry using genetic algorithms,” AEU-Int J Electron Commun 61: pp. 515-520, 2007.
[13] M. A. Panduro, D. H. Covarrubias, C. A. Brizuela, F. R. Marante, “A multi-objective approach in the linear antenna array design,” AEU-Int J Electron Commun 59: pp. 205-212, 2005.
[14] K. C. Lee, “Optimization of bent wire antennas using genetic algorithms,” J Electromagn Waves Appl 16: pp. 515-522, 2002.
[15] E. Rajo-Iglesias, O. Quevedo-Teruel, “Linear array synthesis using an ant-colony-optimization-based algorithm,” IEEE Antennas Propag Mag 49: pp. 70-79, 2007.
[16] P. J. Bevelacqua, C. A. Balanis, “Minimum sidelobe levels for linear arrays,” IEEE Trans Antennas Propag 55: pp. 3442-3449, 2007.
[17] S. I. Birbil, S. C. Fang, “An electromagnetism-like mechanism for global optimization,” J Global Optim 25: pp. 263-282, 2003.
[18] S. I. Birbil, S. C. Fang, R. L. Sheu, “On the convergence of a population-based global optimization algorithm,” J Global Optim 30: pp. 301-318, 2004.
[19] A. Maria, A. C. Rocha, E. M. G. P. Fernandes, “A modified electromagnetism-like algorithm based on a pattern search method,” Lecture Notes in Electrical Engineering, Vol. 28, 2, pp. 161-167, 2009.
[20] R. Hooke, T. A. Jeeves. “"Direct Search" Solution of Numerical and Statistical Problem,” Journal of the ACM, Vol. 8, 2, 1961.
[21] R. Tavakkoli-Moghaddam, M. Khalili, B. Naderi, “A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness,” Springr, Vol. 13, pp. 995-1006, 2009.
[22] Q. H. Wang, J. C. Zeng, W. P. Song, ”A new electromagnetism-like algorithm with chaos optimization,” IEEE computer society, 26-28 Sept. pp. 535-538, 2010.
[23] H. J. Lu, H. M. Zhang, L. H. Ma, “A new optimization algorithm based on chaos,” Journal of Zhejiang Universuty SCIENCE A, 7(4): pp. 539-542, 2006.
[24] C. A. Balanis, Antenna theory: analysis and design, Hoboken, N.J.: Wiley, 2005.
[25] K. C. Lee, J. Y. Jhang, “Application of electromagnetism-like algorithm to phase-only syntheses of antenna arrays,” Prog Electromagn Res 83: pp. 279-291, 2008.
[26] K. C. Lee, J. Y. Jhang, “Arrar pattern optimization using electromagnetism-like algorithm,” AEU-Int J Electron Commun 63: pp. 491-496, 2009.
[27] C. Z. Mooney, Monte Carlo simulation, Thousand Oaks, CA, US, 1997.
[28] Y. Shang, J. Chen, Q. Wang, “Improved Electromagnetism-Like Mechanism Algorithm for Constrained Optimization Problem,” Computational Intelligence and Security (CIS), 2010 International Conference on, Dec 11-14. pp. 165-169, 2010.
[29] 郭鵬，“基於類電磁機制算法的函數優化研究”，碩士論文，西安電子科技大學，(2008)。
[30] 方信傑，“應用改良式電磁演算法於求解旅行銷售員問題之研究”，碩士論文，義守大學工業工程與管理學系研究所，(2006)。