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

摘要

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