Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation
學年 100
學期 1
出版(發表)日期 2011-10-01
作品名稱 Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation
作品名稱(其他語言)
著者 Wang, Kuo-Wei; Chang, Li-Chiu; Chang, Fi-John
單位 淡江大學水資源及環境工程學系
出版者 Kidlington: Pergamon
著錄名稱、卷期、頁數 Advances in Water Resources 34(10), pp.1343–1351
摘要 Genetic algorithms (GAs) are well known optimization methods. However, complicated systems with high dimensional variables, such as long-term reservoir operation, usually prevent the methods from reaching optimal solutions. This study proposes a multi-tier interactive genetic algorithm (MIGA) which decomposes a complicated system (long series) into several small-scale sub-systems (sub-series) with GA applied to each sub-system and the multi-tier (key) information mutually interacts among individual sub-systems to find the optimal solution of long-term reservoir operation. To retain the integrity of the original system, over the multi-tier architecture, an operation strategy is designed to concatenate the primary tier and the allocation tiers by providing key information from the primary tier to the allocation tiers when initializing populations in each sub-system. The Shihmen Reservoir in Taiwan is used as a case study. For comparison, three long-term operation results of a sole GA search and a simulation based on the reservoir rule curves are compared with that of MIGA. The results demonstrate that MIGA is far more efficient than the sole GA and can successfully and efficiently increase the possibility of achieving an optimal solution. The improvement rate of fitness values increases more than 25%, and the computation time dramatically decreases 80% in a 20-year long-term operation case. The MIGA with the flexibility of decomposition strategies proposed in this study can be effectively and suitably used in long-term reservoir operation or systems with similar conditions.
關鍵字 Multi-tier interactive genetic algorithm (MIGA); Optimization; Reservoir operation; Decomposition
語言 en
ISSN 0309-1708
期刊性質 國外
收錄於 SCI EI
產學合作
通訊作者 Chang, Fi-John
審稿制度
國別 GBR
公開徵稿
出版型式 電子版 紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/80118 )

機構典藏連結