计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3228-3231
,共4页
设施选址%截流%混合需求%改进的贪婪算法
設施選阯%截流%混閤需求%改進的貪婪算法
설시선지%절류%혼합수구%개진적탐람산법
facility location%flow-interception%hybrid demand%improved greedy heuristic
研究网络中设施的需求一部分来自于网络节点,一部分来自于过往流量的基于混合需求的设施选址问题.引入引力模型,以新建设施获得总利润最大为目标建立非线性整数规划模型,并构造启发式算法,通过MATLAB进行仿真实验,将求解结果与GPAH算法及精确算法的结果进行比较.比较结果表明,提出的算法求解质量高、运行速度快,可用于大中型网络设施的选址问题.
研究網絡中設施的需求一部分來自于網絡節點,一部分來自于過往流量的基于混閤需求的設施選阯問題.引入引力模型,以新建設施穫得總利潤最大為目標建立非線性整數規劃模型,併構造啟髮式算法,通過MATLAB進行倣真實驗,將求解結果與GPAH算法及精確算法的結果進行比較.比較結果錶明,提齣的算法求解質量高、運行速度快,可用于大中型網絡設施的選阯問題.
연구망락중설시적수구일부분래자우망락절점,일부분래자우과왕류량적기우혼합수구적설시선지문제.인입인력모형,이신건설시획득총리윤최대위목표건립비선성정수규화모형,병구조계발식산법,통과MATLAB진행방진실험,장구해결과여GPAH산법급정학산법적결과진행비교.비교결과표명,제출적산법구해질량고、운행속도쾌,가용우대중형망락설시적선지문제.
