[发明专利]基于多目标混沌遗传算法的流域水资源优化配置方法在审
申请号: | 201710624335.4 | 申请日: | 2017-07-27 |
公开(公告)号: | CN107480813A | 公开(公告)日: | 2017-12-15 |
发明(设计)人: | 黄显峰;刘娇;方国华;刘展志;李宛谕 | 申请(专利权)人: | 河海大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/06;G06N3/04;G06N3/12 |
代理公司: | 南京经纬专利商标代理有限公司32200 | 代理人: | 赵华 |
地址: | 211100 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 多目标 混沌 遗传 算法 流域 水资源 优化 配置 方法 | ||
1.一种基于多目标混沌遗传算法的流域水资源优化配置方法,其特征在于,包括以下步骤:
步骤一:获取流域水资源系统基本信息,包括:流域基本情况及水资源特点、流域分区概化、流域总需水量、流域总供水量;
步骤二:建立以社会、经济以及生态环境综合效益最大为优化准则,水量平衡约束、水库蓄水能力约束、水库下泄流量约束、水源可供水量约束、水源输水能力约束、用户需水能力约束、变量非负约束为约束条件的多目标水资源优化配置数学模型,并进行配置模型参数率定;
步骤三:将多目标混沌遗传算法应用于上述水资源优化配置数学模型,生成Pareto最优解集,即水资源优化配置备选方案集;
步骤四:在水资源优化配置备选方案集基础上,采用混沌神经网络综合评价模型确定水资源优化配置最佳均衡方案。
2.如权利要求书1所述的基于多目标混沌遗传算法的流域水资源优化配置方法,其特征在于,所述步骤三具体包括:
步骤3-1:约束条件处理,利用不可微精确罚函数法,选择一定的罚因子,构造惩罚项,将约束问题转化为无约束优化问题,此时得到连续对象的优化问题:
minf(x1,x2,L,xN)xi∈[ai,bi]i=1,2,L,N(3)
式中,xi为决策变量,ai、bi为决策变量取值上下限;
步骤3-2:参数设定,确定决策变量的个数N及变量的取值范围[ai,bi],确定遗传算法的初始种群规模M、遗传算法的终止迭代次数T、交叉概率Pc和变异概率Pm;
步骤3-3:初始化种群,选取n个不同的初值,通过Logistic映射可得到n个轨迹不同的混沌变量序列εi,j,i=1,2,L,N,j=1,2,L,M,Logistic映射:
εi,k+1=μεi,k(1-εi,k)(4)
式中,μ是控制参量,设0≤εi,1≤1,μ=4时,系统完全处于混沌状态,具有混沌运动的所有特征;再将Logistic映射产生的混沌序列按式(5)放大到优化变量的取值范围,以此作为初始种群:
xi,j=ai+(bi-ai)εi,j (i=1,2,L,N,j=1,2,L,M)(5)
式中,εi,j为混沌变量序列;
步骤3-4:构造外部存储档案,确定档案的最大规模,所述外部存储档案,用于预先保留适应度值较优的个体,避免其因为遗传算法的强随机性而破坏,最终从中获取非劣解集;
步骤3-5:按目标函数的个数对种群进行分割,对每个子群体分配一个子目标函数,各个子目标函数在相应的子群体中独立地进行选择操作;
步骤3-6:选择适当的适应度函数,计算各子群体对应的子目标函数的适应度值;
步骤3-7:选择适应度值高的个体组成新的子群体,将所有新组成的群体合并成一个完整的群体,进行交叉和变异操作,形成下一代种群;
步骤3-8:计算新的适应度值并进行调整,然后按适应度值对群体进行排序,将其中适应度最差的10%进行替换,并进行档案维护;
步骤3-9:如果满足终止迭代条件,输出Pareto最优解集,否则给当前代群体中适应度对应优化变量加一混沌扰动,并通过载波方法映射为优化变量,转入步骤3-6。
3.如权利要求2所述的基于多目标混沌遗传算法的流域水资源优化配置方法,其特征在于,在步骤3-1中,所述不可微精确罚函数法,将约束问题转化为无约束优化问题,避免计算上的序贯性质,直接使约束优化的解与罚函数的某个极小点精确地一致,转化公式为:
p(x)=f(x)+σ(c(x))(2)
式中,f(x)是原问题的目标函数,σ(c(x))是惩罚项,c(x)是原问题的约束条件。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710624335.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理