Dynamic programming variant in evolution strategies for production allocation problems

淡江大學機構典藏 > 商管學院 > 資訊管理學系暨研究所 > 期刊論文 > Item 987654321/68599

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/68599

題名:	Dynamic programming variant in evolution strategies for production allocation problems
作者:	Hou, Young-chang;Chang, Y. H.
貢獻者:	淡江大學資訊管理學系
日期:	2003-06-01
上傳時間:	2011-10-23 13:18:36 (UTC+8)
摘要:	演化策略（evolution strategies）通常應用於目標變數為實數值的最佳化問題上，其主要是利用突變（mutation）的方式於解答空間中搜尋出最好的滿足解，利用類似的演化過程有許多組合最佳化的問題合適且成功地被解決，如二次指派問題（quadratic assignment problems），工程設計最佳化問題（engineering design optimization problems）等等，但一般的演化計算技術應用於這些問題時，將會浪費很多的時間於處理在演化過程中獲得無效解的情形上，以致於造成演算法效率不彰。本研究提出一種新的染色體編碼方式，稱為路徑編碼法（the path-encoding method），其修改動態規劃的路徑搜尋概念於組合演化策略（combinatorial evolution strategies）上，以提高其演化效能，並以NP-hard的生產分派問題（production allocation problems）來當成測試的實例，在實驗中對路徑編碼法、組合編碼法（combination-encoding method）、懲罰編碼法（penalty-encoding method）和整數規劃法(integer programming）等四種方法做一比較，結果顯示出本研究所提之路徑編碼法效果最好，其次是組合編碼法，再者是懲罰編碼法，最後是整數規劃法，其主要的原因是路徑編碼法可以有效地縮小搜尋解答空間的範圍，以加快收斂的速度。
關聯:	MIS review 12, pp.1-16
顯示於類別:	[資訊管理學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
Dynamic programming variant in evolution strategies for production allocation problems.pdf		1032Kb	Adobe PDF	10	檢視/開啟
index.html		0Kb	HTML	313	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....