1.一种连续空间的位置分配问题的优化计算方法,其特征在于,工艺流程为:先根据联系成本的定义找到潜在簇;再计算每个潜在簇的供给点位置和该簇的联系成本;然后建立潜在簇的等价有损ilp模型;最后通过ilp求解器求解等价有损ilp模型的全局最优解。
2.根据权利要求1所述的一种连续空间的位置分配问题的优化计算方法,其特征在于,具体工艺步骤包括:
步骤1、找出潜在簇:将与同一个供给点联系的所有需求点的集合定义为一个簇,簇中供给点的个数定义为簇的大小;给定n个需求点,一个供给点有且仅有m个需求点与之联系,能产生的所有簇的个数是
步骤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所述的一种连续空间的位置分配问题的优化计算方法,其特征在于,将“需求点-供给点”的分配关系等价转换成对簇的选择;利用联系成本定义,减少做选择的簇的个数,或将所有簇筛选后,仅对剩下的潜在簇进行选择。