勘察科学技术
勘察科學技術
감찰과학기술
SITE INVESTIGATION SCIENCE AND TECHNOLOGY
2012年
6期
10-15
,共6页
地下水数值模拟%逆问题%水文地质参数识别%连续禁忌搜索改进算法%并行寻优
地下水數值模擬%逆問題%水文地質參數識彆%連續禁忌搜索改進算法%併行尋優
지하수수치모의%역문제%수문지질삼수식별%련속금기수색개진산법%병행심우
连续禁忌搜索改进算法(ICTS)是一种启发式全局迭代寻优算法,在水文地质参数反演计算中具有收敛速度快、求解精度高、寻优能力强的优点.该文利用MPI函数库对ICTS算法的初始化、参数设置、邻域搜索等环节实行不同的并行化策略,提出三种分别基于解空间划分(PICTS-1)、邻域分解(PICTS-2)和多任务搜索(PICTS-3)的并行连续禁忌搜索算法(PICTS),并以水文地质参数寻优问题为例,在两台计算机并行计算环境下验证并行PICTS算法的有效性.算例研究表明,三种PICTS算法的加速比分别为1.91、1.76和1.26,可根据需要灵活使用,具有较强的实践意义.
連續禁忌搜索改進算法(ICTS)是一種啟髮式全跼迭代尋優算法,在水文地質參數反縯計算中具有收斂速度快、求解精度高、尋優能力彊的優點.該文利用MPI函數庫對ICTS算法的初始化、參數設置、鄰域搜索等環節實行不同的併行化策略,提齣三種分彆基于解空間劃分(PICTS-1)、鄰域分解(PICTS-2)和多任務搜索(PICTS-3)的併行連續禁忌搜索算法(PICTS),併以水文地質參數尋優問題為例,在兩檯計算機併行計算環境下驗證併行PICTS算法的有效性.算例研究錶明,三種PICTS算法的加速比分彆為1.91、1.76和1.26,可根據需要靈活使用,具有較彊的實踐意義.
련속금기수색개진산법(ICTS)시일충계발식전국질대심우산법,재수문지질삼수반연계산중구유수렴속도쾌、구해정도고、심우능력강적우점.해문이용MPI함수고대ICTS산법적초시화、삼수설치、린역수색등배절실행불동적병행화책략,제출삼충분별기우해공간화분(PICTS-1)、린역분해(PICTS-2)화다임무수색(PICTS-3)적병행련속금기수색산법(PICTS),병이수문지질삼수심우문제위례,재량태계산궤병행계산배경하험증병행PICTS산법적유효성.산례연구표명,삼충PICTS산법적가속비분별위1.91、1.76화1.26,가근거수요령활사용,구유교강적실천의의.
