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

• 作者: 牛翠霞 肖进杰 谢青松
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 设备定位问题 局部搜索 贪心算法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-36
• 页数: 3页
• 分类号: TP301.6
• 字数: 3402字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖进杰	山东工商学院计算机科学与技术学院	9	25	3.0	4.0
2	牛翠霞	山东工商学院计算机科学与技术学院	11	41	3.0	6.0
3	谢青松	山东工商学院计算机科学与技术学院	18	80	5.0	8.0