计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
4期
246-249
,共4页
刘瑞杰%史原%李孝贵%王立娟
劉瑞傑%史原%李孝貴%王立娟
류서걸%사원%리효귀%왕립연
贪心算法%模拟退火%船闸实际通过能力%影响因素%三峡船闸
貪心算法%模擬退火%船閘實際通過能力%影響因素%三峽船閘
탐심산법%모의퇴화%선갑실제통과능력%영향인소%삼협선갑
greedy algorithm%simulated annealing%ship lock actual navigation capacity%influencing factors%the Yangtze gorges ship lock
三峡工程的建设及投入运行,极大地促进了长江中上游经济和水运事业的发展,同时也使处于咽喉地位的三峡船闸面临巨大的压力,三峡船闸通过能力相对不足的问题日益突出。为了提高三峡现有船闸的通过能力,保障船舶过闸便捷、安全、通畅和有序,在分析船闸通过能力影响因素的基础上,给出了一种提高船闸实际通过能力的贪心模拟退火算法。实验结果表明该算法是有效的,这不仅为解决该问题提供了新的思路和方法,同时也提供了技术支撑。
三峽工程的建設及投入運行,極大地促進瞭長江中上遊經濟和水運事業的髮展,同時也使處于嚥喉地位的三峽船閘麵臨巨大的壓力,三峽船閘通過能力相對不足的問題日益突齣。為瞭提高三峽現有船閘的通過能力,保障船舶過閘便捷、安全、通暢和有序,在分析船閘通過能力影響因素的基礎上,給齣瞭一種提高船閘實際通過能力的貪心模擬退火算法。實驗結果錶明該算法是有效的,這不僅為解決該問題提供瞭新的思路和方法,同時也提供瞭技術支撐。
삼협공정적건설급투입운행,겁대지촉진료장강중상유경제화수운사업적발전,동시야사처우인후지위적삼협선갑면림거대적압력,삼협선갑통과능력상대불족적문제일익돌출。위료제고삼협현유선갑적통과능력,보장선박과갑편첩、안전、통창화유서,재분석선갑통과능력영향인소적기출상,급출료일충제고선갑실제통과능력적탐심모의퇴화산법。실험결과표명해산법시유효적,저불부위해결해문제제공료신적사로화방법,동시야제공료기술지탱。
The completion and using of the Yangtze gorges project have greatly improved the Yangtze river shelter-forest economy and water transport,meanwhile the great pressure has been brought to the Yangtze gorges ship lock,the navigation capacity of the Yangtze gorges ship lock is insufficient increasingly. In order to improve the navigation capacity of the Yangtze gorges ship lock,and ensure navi-gation through ship lock to be convenient,safe,smooth and orderly,based on analyzing the navigation capacity of the ship lock and its main influencing factors,propose a greedy simulated annealing algorithm to improve the ship lock actual navigation capacity. Computa-tional results show that the algorithm is effective,it not only offers a new way to solve this problem,but also provides technical support.