给水排水
給水排水
급수배수
2013年
5期
151-155
,共5页
傅嗣鹏%乔俊飞%韩红桂%王超%刘昌芬
傅嗣鵬%喬俊飛%韓紅桂%王超%劉昌芬
부사붕%교준비%한홍계%왕초%류창분
改进差分进化算法%锦标赛选择%时变操作算子%给水管网%优化设计
改進差分進化算法%錦標賽選擇%時變操作算子%給水管網%優化設計
개진차분진화산법%금표새선택%시변조작산자%급수관망%우화설계
针对给水管网优化设计问题存在高度非线性、约束性及离散组合性,引入改进差分进化(IDE)算法对其进行求解.IDE算法的操作算子采用sigmoid函数形式时变调整缩放因子F和交叉概率因子CR,以平衡局部搜索和全局搜索,从而有效克服了差分进化算法易陷入早熟收敛、搜索效率不高等缺点.同时IDE算法的变异策略采用锦标赛规则选取参与变异的向量个体,差分向量方向选择有利于搜索的方向,并采用二差分向量形式作为高斯扰动,以提高收敛速率和维持种群多样性.最后,将IDE算法应用于Hanoi管网模型,仿真结果表明IDE算法能在满足工程需求前提下较快收敛到工程造价最低值,与其他算法比较,IDE算法具有较强的全局搜索能力和搜索效率.
針對給水管網優化設計問題存在高度非線性、約束性及離散組閤性,引入改進差分進化(IDE)算法對其進行求解.IDE算法的操作算子採用sigmoid函數形式時變調整縮放因子F和交扠概率因子CR,以平衡跼部搜索和全跼搜索,從而有效剋服瞭差分進化算法易陷入早熟收斂、搜索效率不高等缺點.同時IDE算法的變異策略採用錦標賽規則選取參與變異的嚮量箇體,差分嚮量方嚮選擇有利于搜索的方嚮,併採用二差分嚮量形式作為高斯擾動,以提高收斂速率和維持種群多樣性.最後,將IDE算法應用于Hanoi管網模型,倣真結果錶明IDE算法能在滿足工程需求前提下較快收斂到工程造價最低值,與其他算法比較,IDE算法具有較彊的全跼搜索能力和搜索效率.
침대급수관망우화설계문제존재고도비선성、약속성급리산조합성,인입개진차분진화(IDE)산법대기진행구해.IDE산법적조작산자채용sigmoid함수형식시변조정축방인자F화교차개솔인자CR,이평형국부수색화전국수색,종이유효극복료차분진화산법역함입조숙수렴、수색효솔불고등결점.동시IDE산법적변이책략채용금표새규칙선취삼여변이적향량개체,차분향량방향선택유리우수색적방향,병채용이차분향량형식작위고사우동,이제고수렴속솔화유지충군다양성.최후,장IDE산법응용우Hanoi관망모형,방진결과표명IDE산법능재만족공정수구전제하교쾌수렴도공정조개최저치,여기타산법비교,IDE산법구유교강적전국수색능력화수색효솔.