设备定位问题局部搜索算法的实验

摘要：

讨论设备问题的局部搜索近似算法及其在实际计算中表现出的新性质.主要讨论局部搜索算法中初始解的产生方法,设备价值与服务价值大小对算法求解性能的影响.实验表明:约有99%以上的实例可直接利用局部搜索算法求得最优解;贪心算法产生初始解的局部搜索算法求解时间明显短于随机算法产生初始解的方法,但两者求解质量相当;设备价值和服务价值数值范围越大,局部搜索算法越容易求得最优解.

关键词：设备定位问题、局部搜索、贪心算法

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：34-36