一种连续空间的位置分配问题的优化计算方法与流程

文档序号:26009689发布日期:2021-07-23 21:29阅读:来源:国知局

技术特征:

1.一种连续空间的位置分配问题的优化计算方法,其特征在于,工艺流程为:先根据联系成本的定义找到潜在簇;再计算每个潜在簇的供给点位置和该簇的联系成本;然后建立潜在簇的等价有损ilp模型;最后通过ilp求解器求解等价有损ilp模型的全局最优解。

2.根据权利要求1所述的一种连续空间的位置分配问题的优化计算方法,其特征在于,具体工艺步骤包括:

步骤1、找出潜在簇:将与同一个供给点联系的所有需求点的集合定义为一个簇,簇中供给点的个数定义为簇的大小;给定n个需求点,一个供给点有且仅有m个需求点与之联系,能产生的所有簇的个数是当一个供给点最多只能与m个需求点联系时,能产生的所有簇的个数为潜在簇是潜在成为全局最优解的簇,簇中需求点邻近的簇为潜在簇,潜在簇的个数为np,小于所有簇的个数na;

步骤2、计算每个潜在簇的供给点位置和联系成本:nlp/minlp模型的全局最优解是“需求点-供给点”的最佳组合,由δ的值表征,同时也是簇的最佳组合,将公式(1.a)-(1.c)等价于公式(3.a)-(3.c):

s.t.an×nγn×1=1n×1(3.b)

a,γ∈binary(3.c)

其中,costi为第i个簇的联系成本;n是簇的个数,也是该ilp模型的未知量个数,n的大小决定了该ilp模型的计算量大小;γ是二值决策向量,向量的维度是n×1,用以表征簇的组合,γi=0代表第i个簇未被选中,γi=1代表第i个簇被选中;a是记录簇信息的二值矩阵,如公式(4)所示,维度是n×n,第j个簇的信息记录于第j列,ai,j=1代表第j个簇含有第i个需求点,ai,j=0代表第j个簇不含有第i个需求点;公式(3.b)等号右边是维度为n×1的1向量;此约束条件等价于每个需求点有且仅有一个供给点与之联系,即等价于公式(1.c);

步骤3、针对潜在簇建立等价有损ilp模型:当公式(3)中簇的个数n为潜在簇的个数np时,即n=np,该ilp模型称为等价有损转换后的ilp模型;当公式(3)中簇的个数n为满足约束条件的所有簇的个数na时,即n=na,该ilp模型称为等价无损转换后的ilp模型;

步骤4、求解等价有损ilp模型的全局最优解:利用现有技术中的ilp求解器求解等价有损ilp模型的全局最优解。

3.根据权利要求2所述的一种连续空间的位置分配问题的优化计算方法,其特征在于,步骤1中的潜在簇的具体定义方式依照具体问题中联系成本的定义而变动。

4.根据权利要求1、2或3所述的一种连续空间的位置分配问题的优化计算方法,其特征在于,将“需求点-供给点”的分配关系等价转换成对簇的选择;利用联系成本定义,减少做选择的簇的个数,或将所有簇筛选后,仅对剩下的潜在簇进行选择。


技术总结
本发明属于工程布局系统中的优化计算技术领域,具体涉及一种连续空间的位置分配问题的优化计算方法,先根据联系成本的定义找到潜在簇,再计算每个潜在簇的供给点位置和该簇的联系成本,然后建立潜在簇的等价有损ILP模型,最后通过ILP求解器求解等价有损ILP模型的全局最优解,能够有效提高连续空间位置分配问题全局最优解的计算效率,更加稳定和快速地得到全局最优解,降低实际工程面对此类问题时的时间成本和经济成本,满足实际工程需求,为实际工程系统的分析和优化提供了算法保障;其设计理念先进,计算方法科学,计算手段简单,应用于各种油气田开发布局优化、通信基站选址和数据工程聚类等场合的位置分配的优化计算。

技术研发人员:刘昊戈
受保护的技术使用者:刘昊戈;托尔·伯格·斯特雷·雅仕维克
技术研发日:2021.03.30
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1