解水资源最优分配问题的遗传算法α-中国科技论文在线.PDF

南 京 水 利 科 学 研 究 院 第 4 期 水 利 水 运 科 学 研 究 N o. 4 2000 年 12 月 JOURNAL OF NANJ ING HYD RAUL IC RESEARCH INSTITUTE D ec. 2000 解水资源最优分配问题的遗传算法 金菊良, 张欣莉, 丁　晶 ( 四川大学 水利电力工程学院, 四川 成都　610065) 摘要: 用基于整数编码和基因换位变异、随机变异及倒位变异等遗传操作的单亲遗传算法( IPGA ) 解水资源最优 分配, 并对该单亲遗传算法的全局收敛性和实用性进行了初步分析. 通过算例说明了该算法的可行性和通用性. 关　键　词: 组合优化; 整数编码; 遗传算法; 资源分配 中图分类号: TV 213. 4　　　文献标识码: A 　　　文章编号: (2000) 水资源的最优分配问题, 系指如何将一定数量的水资源合理地分配到 个用户中去, 使得到的总效益最 n [ 1 ] 大. 类似的优化问题诸如有投资分配、原材料分配、能源分配和劳动力分配等 . 因此, 研究这类问题具有重 ( ) ( ) ( ) 要的理论意义和应用价值. 将每个用户分配的用水量记为 x 1 , x 2 , …, x n ; 每个用户相应的效益记为 r1 [x ( 1) ], r2 [x (2) ], …, rn [x (n ) ], 则水资源最优分配问题可表示为 m ax f [x ( ) ( ) ( ) [ (x ( ) [x ( ) [x ( ) ( ) 1 , x 2 , …, x n ] = r1 1 ] + r2 2 ] + …+ rn n ] 1 总量约束条件 x ( ) ( ) ( ) ; 　x ( ) = 1, 2, …, n ( ) 1 + x 2 + …+ x n ≤C j ≥0, 　j 2 ( ) ( ) 其中: f [ ] 为总效益 目标 函数; C 为待分配的水资源总量; 用水量 x j 为优化变量, 它和相应的效益 ( )