文件名称:论文研究-基于混合需求的设施选址问题研究.pdf
文件大小:995KB
文件格式:PDF
更新时间:2022-08-11 14:53:12
设施选址,截流,混合需求,改进的贪婪算法
研究网络中设施的需求一部分来自于网络节点, 一部分来自于过往流量的基于混合需求的设施选址问题。引入引力模型, 以新建设施获得总利润最大为目标建立非线性整数规划模型, 并构造启发式算法, 通过MATLAB进行仿真实验, 将求解结果与GPAH算法及精确算法的结果进行比较。比较结果表明, 提出的算法求解质量高、运行速度快, 可用于大中型网络设施的选址问题。