Dynamic programming variant in evolution strategies for production allocation problems

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

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/68599

Title:	Dynamic programming variant in evolution strategies for production allocation problems
Authors:	Hou, Young-chang;Chang, Y. H.
Contributors:	淡江大學資訊管理學系
Date:	2003-06-01
Issue Date:	2011-10-23 13:18:36 (UTC+8)
Abstract:	演化策略（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）等四種方法做一比較，結果顯示出本研究所提之路徑編碼法效果最好，其次是組合編碼法，再者是懲罰編碼法，最後是整數規劃法，其主要的原因是路徑編碼法可以有效地縮小搜尋解答空間的範圍，以加快收斂的速度。
Relation:	MIS review 12, pp.1-16
Appears in Collections:	[資訊管理學系暨研究所] 期刊論文

Files in This Item:

File	Description	Size	Format
Dynamic programming variant in evolution strategies for production allocation problems.pdf		1032Kb	Adobe PDF	3	View/Open
index.html		0Kb	HTML	128	View/Open

Loading...