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

摘要：

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

关键词：禁忌搜索、设站成本、邻域、最优解

所属期刊栏目：51

分类号：TN915.01

在线出版日期：2018-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：619-624