遗传算法在水环境灰色非线性规划中的应用.pdfVIP

第 13 卷 第 1 期 水 科 学 进 展 Vol13 ,No1 2002 年 1 月 　　 ADVANCES IN WATER SCIENCE 　J an ,2002 　 遗传算法在水环境灰色非线性规划中的应用 秦肖生 , 曾光明 (湖南大学环境科学与工程系 , 湖南 长沙 　410082) 摘要 : 利用常规最优化方法解水环境中的灰色非线性规划问题难度较大 。尝试利用遗传算法与 传统非线性规划解法相结合的混合数值算法对此类问题的求解进行了探索 。在实例的应用中 , 该方法有效性得到了验证 。 关 　键 　词 : 遗传算法 ; 非线性规划 ; 灰色理论 ; 最优化 ( ) 中图分类号 : X 32 　　　文献标识码 : A 　　　文章编号 : 2002 近年来对水环境中不确定性规划方法的研究日益广泛[ 1 ,2 ] , 其中 , 灰色系统规划法由于其 独特的优势 , 能够将实际系统中的不确定因素直接反映在灰参数的区间中 , 优化结果也是一个 具有区间范围的灰色解 , 更符合实际情况[3 ] 。因此在水环境系统规划中得到了广泛的应用 。 但是 , 对于灰色非线性规划问题的求解却比较困难 。目前常规解法有线性化法[4 ] , 系统分 [5 ] 解协调方法 等 。但这些解法要么误差较大 , 要么数学条件要求严格 , 解法繁琐 , 可操作性较 差 。遗传算法是一种基于自然选择和群体遗传机理的高效搜索算法[6 ,7 ] , 因此 , 本文尝试利用 遗传算法与传统非线性规划方法相结合 , 对水环境灰色非线性规划问题的求解进行了探索 。 1 　混合数值算法解灰色非线性规划问题 11 　遗传算法 ( GA) 简介 遗传算法是近年来最优化领域兴起的一个研究热点 , 由于其独特的思路和方法 , 搜索最优 解的高效 、并行 、全局性的优点 , 引起了各学科领域的青睐[8 ] 。它模拟了自然选择和自然遗传 过程中发生的繁殖 、杂交和突变现象 , 对大多数最优化问题的求解都能胜任[9 ] 。传统遗传算法 的基本流程见图 1 所示 。 传统优化算法需要一些辅助信息 , 如梯度法需要导数 , 当这些信息不存在时 , 这些算法 也就失败了 , 而 GA 只需对象函数和编码串 , 数学条件要求不严格 。这也正是本文尝试利用 GA 求解灰色非线性规划问题的原因。 12 　混合数值法求解思路 灰色非线性规划中的灰色参数为有界区间值 , 各种灰数的白化值之间并无任何协调关系 , 收稿 日期 : ; 修订日期 : ( ) 基金项 目: 国家自然科学基金资助项 目 ; 湖南省优秀中青年科技基金资助项 目 作者简介 : 秦肖生 ( 1976 - ) , 男 , 湖北宜昌人 , 湖南大学环境科学与工程系硕士研究生 , 主要从事环 境系统分析方面的研究 。 32 水 科 学 进 展 第 13 卷 所以各灰参白化值的组合方式甚多 , 当灰色非线性规 划模型中各灰数为连续区间时 ,