利用遺傳演算法串疊牛頓法重建介電物體之成像

Permittivity Distribution Reconstruction of Dielectric Objects by a Cascaded Method

陳穎鋒(Ying-Feng Chen)

指導教授 ： 丘建青

淡江大學/工學院/電機工程學系碩士班/碩士(2006年)

https://doi.org/10.6846/TKU.2006.00658

摘要

本論文提出一數值方法，主要目的為重建非均勻介電物體之成像。於逆散射方面，將逆散射問題轉換為最佳化問題之後，首先利用遺傳演算法(genetic algorithm)，得一最佳化解或可接受之解，再串疊牛頓迭代法(Newton-type iterative method)，以快速收斂至更精確之解。
數值方法之執行過程，其入射波採用多方向連續照射之方式，以收集較完整之材質特性資訊。於理論推導方面，本研究考慮完整之非線性公式，以提高解之精確度。即使介電物體具有較複雜之材質特性分佈(不平滑)，或者介電體材質特性分佈與環境之材質特性具有較高之對比度，此數值方法亦能適用。
就大部分較簡單之例子而言，遺傳演算法即可得到相當良好之解。然而，對於較複雜之例子，即考驗著遺傳演算法之強健性。本論文以演傳演算法所得之解，當作牛頓法之初始猜測值。藉由遺傳演算法之全域搜尋特性，以求得可接受之解，期望此解對於區域性搜尋之牛頓法而言，可能為適當之初始猜測值。串疊之方法比較單一遺傳演算法，或者單一牛頓迭代法，其解之精確度勢必較高。本研究模擬之數值結果顯示，此串疊之數值方法運用於重建非均勻介電物體之材質特性分佈，得到良好之重建結果。

關鍵字

逆散射 ； 介電物體 ； 遺傳演算法 ； 牛頓法

並列摘要

In this paper, we propose a method, which combines a genetic algorithm (GA) with a Newton-type iteration for the reconstruction of permittivity distribution of two-dimensional (2-D) dielectric objects. The method is based on a multi-illumination multiview processing. In particular, by taking account into the complete nonlinear formulations, the permittivity distribution of the objects could be highly-contrasted and complicated inhomogeneous. First, the inverse problem is recast as a global nonlinear optimization problem, which is solved by a GA. Then, the solution obtained by the GA is taken as an initial guess for the Newton-type iteration method. This method is tested by considering several numerical examples, and it is found that the performance of this combination method is better than the individual GA and the individual Newton-type iteration method. Numerical results show that satisfactory reconstruction has been obtained.

並列關鍵字

inverse scattering ； dielectric objects ； genetic algorithms ； Newton-type methods

參考文獻

[1] Ali Yapar, Hülya Şahintürk, Ibrahim Akduman, and Rainer Kress, “One-dimensional profile inversion of a cylindrical layer with inhomogeneous impedance boundary: a Newton-type iterative solution,” IEEE Transactions on Geoscience and Remote Sensing, Vol. 43, No. 10, pp. 2192-2199, Oct. 2005.

[2] V. A. Mikhnev and P. Vainikainen, “ Two-step inverse scattering method for one-dimensional permittivity profiles”, IEEE Transactions on Antennas and Propagation, Vol. 48, No.2, pp. 293-298, Feb. 2000.

[4] Jianglei Ma, Weng Cho Chew, Cai-Cheng Lu, and Jiming Song, “Image reconstruction from TE scattering data using equation of strong permittivity fluctuation,” IEEE Transactions on Antennas and Propagation, Vol. 48, No.6, pp. 860-867, June 2000.

[5] Theofanis A. Maniatis, Konstantina S. Nikita, and Nikolaos K. Uzunoglu, “Two-dimensional dielectric profile reconstruction based on spectral-domain moment method and nonlinear optimization,” IEEE Transactions on Microwave Theory and Techniques, Vol. 48, No. 11, pp. 1831-1840, Nov. 2000.

[6] Cho-Ping Chou and Yean-Woei Kiang, “Inverse scattering of dielectric cylinders by a cascaded TE-TM method,” IEEE Transactions on Microwave Theory and Techniques, Vol. 47, No.10, pp.1923-1930, Oct. 1999.