講者：王改革教授

        Department of Computer Science and Technology

        College of Information Science and Engineering

        Ocean University of China

時間：5月30日(三) 中午12:30-14:00

地點：致理大樓 MA803教室

題目：基於資訊回饋型的元啟發式演算法研究

摘要：

        在大多數元啟發式演算法中，個體更新過程沒有(充分)利用先前反覆運算中產生的個體資訊。
如果能夠在後續的優化過程中充分利用這些有用資訊，那麼演算法產生的可行解的品質將會大大提高
。基於此，提出了一種重用先前個體可用資訊用以指導後續搜索的方法。在該方法中，以前的有用資
訊被回饋到個體更新過程中，進而提出了六種資訊回饋模型。在這些模型中，以固定或隨機的方式選
擇先前反覆運算的個體，然後被選擇個體的有用資訊被應用于個體更新過程中。而後，基於基本演算
法產生的和被選擇的個體，通過採用簡單的適應度加權方法來產生新的個體。通過將六種不同的資訊
回饋模型應用於10種元啟發式演算法中，來產生新的演算法並驗證所提資訊回饋模型的性能。實驗表
明，這些新演算法在14個標準測試函數和10個CEC 2011現實世界問題上顯著優於基本演算法，進而
證明了所提資訊回饋模型的有效性。

........以上資訊如有任何疑問請洽數學系