一种用于选址问题的鲁棒优化模型求解方法
授权
摘要

本发明提出一种用于选址问题的鲁棒优化模型求解方法,属于运筹学与优化算法的应用技术领域。该方法首先建立用于选址问题的鲁棒凸优化模型,并转化为对应的参数约束模型;然后参数约束模型转化为近似模型,确定该近似模型不确定集采样的样本个数,将约束条件分配到相应进程上并构建进程之间的通信的权重矩阵;根据进程间通信方式为无向通信或有向通信设计了两种分布式算法,通过迭代求解,得到选址问题的最优结果。本发明可以在面临大量服务对象构成的复杂且不确定需求的条件下做出更加鲁棒的选址决策,有助于各应用领域由于优化选址而产生良好的技术效果,最小化由于选址不当带来的潜在风险。

基本信息
专利标题 :
一种用于选址问题的鲁棒优化模型求解方法
专利标题(英):
暂无
公开(公告)号 :
CN108665089A
申请号 :
CN201810293335.5
公开(公告)日 :
2018-10-16
申请日 :
2018-04-04
授权号 :
CN108665089B
授权日 :
2022-04-15
发明人 :
游科友谢佩宋士吉吴澄
申请人 :
清华大学
申请人地址 :
北京市海淀区清华园1号
代理机构 :
北京清亦华知识产权代理事务所(普通合伙)
代理人 :
廖元秋
优先权 :
CN201810293335.5
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q10/06  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-15 :
授权
2018-11-09 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20180404
2018-10-16 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332