论文研究带投资约束.pdf

将投资限制引入经典约束p-中位问题，提出带投资的约束p-中位问题，该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上，首先提出了适用于该问题求解的局部搜索策略；其次，将局部搜索策略与拉格朗日启发式算法和蚁群算法相结合，设计了求解该问题的拉格朗日混合蚁群算法。实验结果表明，带投资的约束p-中位问题能够根据投资金额规划不同的投资方案；且提出的混合蚁群算法较大程度上提高了蚁群算法和拉格朗日启发式算法的求解精度，具有较好的收敛性。