模拟退火算法在频率指配中的应用优化

• 作者: 梁勇 王亮 范荣双 路立伟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 局部搜索 模拟退火 频率指配 OpenMP 约束检测
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 121-124,128
• 分类号: TP301.6
• 字数: 4271字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.07.031

摘要

已知发射机坐标和可用频率,考虑同、邻频约束和入口覆盖,建立了频率指配的数学模型.即在满足同、邻频约束条件下,寻求一组频率使得每台发射机尽量指配可用频率中的最低频率(无可用频率的将不被指配),并使得入口覆盖率最高.以局部搜索算法为参照,将模拟退火算法应用到频率指配问题中,结果表明模拟退火算法的指配结果质量明显优于局部搜索算法.并针对模拟退火算法的耗时性使用OpenMP指令优化约束检侧代码,在多核计算机上运行取得了很好的加速效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁勇	山东农业大学信息科学与工程学院	96	750	14.0	22.0
2	王亮	中国测绘科学研究院政府地理信息系统研究中心	61	550	14.0	21.0
3	范荣双	中国测绘科学研究院政府地理信息系统研究中心	26	149	8.0	11.0
4	路立伟	中国测绘科学研究院政府地理信息系统研究中心	4	12	1.0	3.0