| 多服务中心设置问题局部搜索算法的分析与实验 |
| |
| 引用本文： | 肖进杰,朱大铭,马绍汉,潘锐.多服务中心设置问题局部搜索算法的分析与实验[J].计算机工程,2005,31(12):87-89. |
| |
| 作者姓名： | 肖进杰 朱大铭 马绍汉 潘锐 |
| |
| 作者单位： | 山东工商学院信息与电子工程学院,烟台,264005;山东大学计算机科学与技术学院,济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目(NSFC60273032)，山东省中青年科学家奖励基金资助项目(03B9004) |
| |
| 摘 要： | 讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质。首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果，然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨。
|
| 关 键 词： | 多服务中心设置 启发式局部搜索 贪心算法 |
| 文章编号： | 1000-3428(2005)12-0087-03 |
Analysis and Testing of Local Search Algorithms for Uncapacitated Facility Location Problems |
| |
| XIAO Jinjie,Zhu Daming,MA Shaohan,PAN Rui.Analysis and Testing of Local Search Algorithms for Uncapacitated Facility Location Problems[J].Computer Engineering,2005,31(12):87-89. |
| |
| Authors: | XIAO Jinjie Zhu Daming MA Shaohan PAN Rui |
| |
| Affiliation: | XIAO Jinjie1,ZHU Daming2,MA Shaohan2,PAN Rui2 |
| |
| Abstract: | This paper discusses approximation local search algorithms for uncapacitated facility location problems (UFLP) and its new property inactual computation. This paper firstly presents an analysis result of approximation algorithm about UFLP by using local search, then it discusses therunning time and the quality of solutions through computer verification of local search algorithm. |
| |
| Keywords: | Uncapacitated facility location problem Local search heuristics Greedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
