[发明专利]基于两层多个追随者鲁棒优化的水资源全局优化配置方法有效
申请号: | 201911199158.5 | 申请日: | 2019-11-29 |
公开(公告)号: | CN110889634B | 公开(公告)日: | 2022-06-14 |
发明(设计)人: | 姚黎明;徐忠雯;卢浩钧;陈子立;陈旭东 | 申请(专利权)人: | 四川大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06F17/15;G06F17/11;G06Q50/06 |
代理公司: | 北京正华智诚专利代理事务所(普通合伙) 11870 | 代理人: | 代维凡 |
地址: | 610064 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 两层多个 追随者 优化 水资源 全局 配置 方法 | ||
本发明公开了一种基于两层多个追随者鲁棒优化的水资源全局优化配置方法包含三个阶段,第一阶段是通过应用鲁棒优化模型获得等价两层模型,第二阶段是通过Karush‑Kuhn‑Tucker方法获得等价的单层模型,最后一个阶段是通过凸化和分段线性技术将非线性目标函数转化为可以直接求解全局最优解的等价的混合整数凸优化模型;在不确定环境下,模型能够权衡多层决策者的利益关系,并求得全局最优解,使得这个解在不确定参数在一定区间变动时都是可行解,使得水资源分配方案最优。
技术领域
本发明涉及水利工程技术领域,具体涉及一种基于两层多个追随者鲁棒优化的水资源全局优化配置方法。
背景技术
现在生活中,水利部和地方水务管理局对水资源分配问题采取分级管理模式。水利部拥有水资源所有权,控制地方水务管理局的取水量,而地方水务管理局拥有水的使用权。然而,在(半)干旱地区,多个用水地区和部门之间的用水冲突仍然是水利部和水务管理局在制定水资源分配方案时需要关注且面临的挑战。其中,气候变化及水文参数的不确定性给水利部和地方水务管理局带来了很多不便。参数的不确定性,这是不容忽视的,对结果的稳健性具有较大的影响。在水资源分配过程中,水供给和水需求以及水传输过程的水损失容易受到气候变化的影响,其值会产生一定的波动。考虑到以上三种类型变量的不确定性,本项目采用区间随机数刻画,并使用鲁棒优化对参数的不确定性进行处理,得到模型的鲁棒解。由此可以建立两层多个追随者鲁棒优化方法。
显然,所建的两层多个追随者鲁棒优化方法模型很难直接求得一个全局最优解。有如下一些因素阻碍了全局最优解的获得。即,1)一些变量的不确定集表征,2)两层优化框架,3)目标函数的非线性。现有研究中应用了启发式方法来解决类似的决策问题,但结果多数只能获得局部最优解。
发明内容
针对现有技术中的上述不足,本发明提供的一种基于两层多个追随者鲁棒优化的水资源全局优化配置方法解决了现有研究中应用了启发式方法来解决类似的决策问题,但结果多数只能获得局部最优解,进而造成水资源分配不均的问题。
为了达到上述发明目的,本发明采用的技术方案为:一种基于两层多个追随者鲁棒优化的水资源全局优化配置方法,包括以下步骤:
S1、根据含有不确定集的两层优化模型,通过应用鲁棒优化模型得到等价两层模型;
S2、通过Karush-Kuhn-Tucker方法对等价两层模型进行转换,得到等价的单层模型;
S3、采用大M法对单层模型进行转化,得到单层优化模型;
S4、对单层优化模型进行凸化和分段线性处理,得到等价的混合整数凸优化模型;
S5、通过等价的混合整数凸优化模型求解不确定环境下水资源优化配置的全局最优解,实现对不确定环境下水资源的优化配置。
进一步地:步骤S1中含有不确定集的两层优化模型包括:上层用水效率的目标函数和下层收益的目标函数:
所述上层用水效率的目标函数F(x,y)的表达式为:
并满足式(2)和式(3)约束:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川大学,未经四川大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911199158.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理