| 设备定位问题局部搜索算法的实验 |
| |
| 引用本文： | 肖进杰,谢青松,牛翠霞.设备定位问题局部搜索算法的实验[J].计算机工程与应用,2010,46(2):34-36. |
| |
| 作者姓名： | 肖进杰 谢青松 牛翠霞 |
| |
| 作者单位： | 山东工商学院 计算机科学与技术学院，山东 烟台 264005 |
| |
| 摘 要： | 讨论设备问题的局部搜索近似算法及其在实际计算中表现出的新性质。主要讨论局部搜索算法中初始解的产生方法，设备价值与服务价值大小对算法求解性能的影响。实验表明：约有99%以上的实例可直接利用局部搜索算法求得最优解；贪心算法产生初始解的局部搜索算法求解时间明显短于随机算法产生初始解的方法，但两者求解质量相当；设备价值和服务价值数值范围越大，局部搜索算法越容易求得最优解。
|
| 关 键 词： | 设备定位问题 局部搜索 贪心算法 |
| 收稿时间： | 2008-7-31 |
| 修稿时间： | 2008-10-20
|
Test of local search algorithms for uncapacitated facility location problems |
| |
| XIAO Jin-jie,XIE Qing-song,NIU Cui-xia.Test of local search algorithms for uncapacitated facility location problems[J].Computer Engineering and Applications,2010,46(2):34-36. |
| |
| Authors: | XIAO Jin-jie XIE Qing-song NIU Cui-xia |
| |
| Affiliation: | Department of Computer Science and Technology，Shandong Institute of Business and Technology，Yantai，Shandong 264005，China |
| |
| Abstract: | This paper discusses approximation local search algorithms for Uncapacitated Facility Location Problems(UFLP) and its new property in actual computation.This paper mainly discusses different generation methods of the initial solution,the influence of facility cost and service cost and the improvement of local search algorithm.The testing data shows:There are about 99% instances for which local search algorithm can be used to directly compute their optimal solutions;the running time of the algorithm using in... |
| |
| Keywords: | uncapacitated facility location problems local search algorithm greedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
