多服务中心设置问题局部搜索算法的分析与实验

• 作者: 朱大铭 潘锐 肖进杰 马绍汉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多服务中心设置 启发式局部搜索 贪心算法
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP311
• 字数: 2556字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.12.031

摘要

讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质.首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖进杰	山东工商学院信息与电子工程学院	9	25	3.0	4.0
2	朱大铭	山东大学计算机科学与技术学院	50	263	11.0	13.0
3	马绍汉	山东大学计算机科学与技术学院	39	302	10.0	15.0
4	潘锐	山东大学计算机科学与技术学院	3	21	2.0	3.0