使用Tsallis随机变数产生器於演化规划的突变操作.PDF

科學與工程技術期刊 第六卷 第二期 民國九十九年 71 Journal of Science and Engineering Technology, Vol. 6, No. 2, pp. 71-84 (2010) 使用 Tsallis 隨機變數產生器於演化規劃的突變操作 賴宜和 鄧志堅* 大葉大學工業工程與科技管理系 51591 彰化縣大村鄉學府路 168 號 摘 要 演化規劃通常使用高斯突變（Gussian mutation ）在非等向自我適應機制，稱為傳統演化規 劃（classical evolutionary programming, CEP ）。近年來已經有許多學者提出不同的突變操作用於 演化規劃的非等向自我適應機制，如 Yao 提出以柯西突變的自我適應機制，稱為快速演化規劃 （fast evolutionary programming, FEP ）；Iwamatsu 利用 Tsallis 突變應用於演化規劃稱為廣域演化 規劃（generalized evolutionary programming, GEP ）。Iwamatsu 所使用的 Tsallis 分佈的隨機變數 變動的範圍比柯西分佈變動的範圍還大，預期應比快速演化規劃效果來的更好，然而 Iwamatsu 使用固定的尺度參數（scale parameter ）σ為 1，並且他使用的隨機變數產生器是 Tsallis 與 Stariolo 所提供的概估性的隨機變數產生器。因此廣域演化規劃的效果並沒有相當顯著並且結論有些誤 導。針對這兩個缺點，我們將使用共同的尺度參數σ 2 並且用由 Deng 所提出精確的 Tsallis 隨機變數產生器產生 Tsallis 突變強度來改善。在處理 Iwamatsu 所解的 5 個問題中，我們實驗 結果指出當問題只有一個區域最佳解或許多區域最佳解時，q=2.5 時的 GEP 比 CEP 優越，但當 問題具有少許最佳解時則反之。我們並且將上述的兩點修正應用於其他一個區域最佳解問題， 並且分析不同維度的時候，目標值的收斂情形。 關鍵詞 ：廣域演化規劃，尺度參數，Tsallis 隨機變數產生器 Using the Tsallis Random Number Generator as the Mutator in Evolutionary Programming YI-HER LAI and JYHJENG DENG* Industrial Engineering and Technology Management Department, Da-Yeh University 168 University Rd., Dacun, Changhua 51591, Taiwan, R.O.C. ABSTRACT Generalized evolutionary programming (GEP), commonly called classical evolutionary