一种新的视界覆盖遗传算法

• 作者: 孙宏元 杨勋 谢维信 陆克中
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间分析 视界覆盖问题 负载平衡 并行计算 地理信息系统
• 年，卷（期）: 2007,（5）
• 页码范围: 758-762
• 页数: 5页
• 分类号: TP391
• 字数: 4502字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2007.05.016

摘要

空间分析是实现各种应用的关键.视界覆盖问题是空间分析的一种.寻求最优部署点源网以覆盖视界工作是一个NP完全问题.提出了一种基于动态负载平衡的并行遗传算法来解决视界覆盖问题,以减少问题的求解时间.仿真实验表明,该算法的加速比已接近最优,求解时间得到了有效减少;与静态负载平衡相比,该算法可有效减少程序执行时间,提高加速比和并行计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢维信		160	2886	26.0	48.0
2	孙宏元	西安电子科技大学电子工程学院	15	76	5.0	8.0
4	陆克中		21	160	7.0	11.0
7	杨勋	西安电子科技大学电子工程学院	6	23	3.0	4.0