一种基于禁忌搜索算法的设站问题解决方案

作者:邱恋; 李秦伟

摘要:设计了一种基于随机因子构造邻域的禁忌搜索算法,为设站问题提出了解决方案。首先构造设站问题实例,以包含设站成本、用户连接代价、功率覆盖需求代价和站点连接中继线成本的目标函数值作为设站问题的解,目标函数最小值即为问题最优解;其次利用所设计算法计算实例最优解;最后以穷举法解决方案与算法最优解作对比验证。对比结果显示,设计的搜索算法具有较好的收敛性,能有效避免搜索陷入局部最优解,且算法通过较少次数的搜索即可得到设站问题的全局最优解,大大减少了求解设站问题的计算量。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电信技术
收录:
  • 维普收录(中)
  • 万方收录(中)
  • 国家图书馆馆藏
  • 上海图书馆馆藏
  • 知网收录(中)
关键词:
  • 禁忌搜索
  • 设站成本
  • 邻域
  • 最优解

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:通信技术

期刊级别:部级期刊

期刊人气:9967

杂志介绍:
主管单位:中国电子科技集团有限公司
主办单位:中国电子科技集团公司第三十研究所
出版地方:四川
快捷分类:计算机
国际刊号:1002-0802
国内刊号:51-1167/TN
邮发代号:62-304
创刊时间:1967
发行周期:月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:0.59
综合影响因子:0.65