原文服务方: 信息与控制       
摘要:
提出了一种求解最大团问题的自适应过滤局部搜索算法AF-RLS(adaptive filtered-reactive local search).该算法通过构建独立集约束,优选出有希望的邻域移动方向来提高局部搜索趋向最优解的概率;并在比较分析两种不同逃逸策略的逃逸能力和逃逸代价的基础上,提出了基于问题解空间结构自适应设置局部搜索深度参数的方法.基于漂移分析理论和在37个典型测试算例上的实验结果表明,所提出的AF-RLS算法相比原RLS算法性能有明显改善.
推荐文章
一种求解最大团问题的化学反应算法
最大团问题
局部搜索算法
化学反应优化
启发式算法
一类求解箱式约束优化问题的自适应引力搜索算法
引力搜索算法
全局优化
自适应
函数优化
一种改进自适应参数的和声搜索算法
和声搜索算法
柯西
正态分布随机数
自适应
标准优化算法测试函数
一种基于自适应预测的菱形搜索算法
运动估计
起点预测
块匹配
相关性
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 一种求解最大团问题的自适应过滤局部搜索算法
来源期刊 信息与控制 学科
关键词 局部搜索算法 最大团问题 漂移分析 参数设置
年,卷(期) 2011,(4) 所属期刊栏目 论文与报告
研究方向 页码范围 445-451
页数 分类号 O157
字数 语种 中文
DOI 10.3724/SP.J.1219.2011.00445
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 黄永宣 西安交通大学系统工程研究所 97 1109 19.0 28.0
2 魏明海 8 121 6.0 8.0
3 张雁 西安交通大学系统工程研究所 8 54 4.0 7.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (24)
共引文献  (13)
参考文献  (17)
节点文献
引证文献  (7)
同被引文献  (23)
二级引证文献  (5)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(2)
  • 参考文献(1)
  • 二级参考文献(1)
1999(3)
  • 参考文献(2)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(8)
  • 参考文献(2)
  • 二级参考文献(6)
2005(3)
  • 参考文献(2)
  • 二级参考文献(1)
2006(11)
  • 参考文献(5)
  • 二级参考文献(6)
2007(4)
  • 参考文献(0)
  • 二级参考文献(4)
2008(3)
  • 参考文献(3)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(3)
  • 引证文献(3)
  • 二级引证文献(0)
2015(2)
  • 引证文献(0)
  • 二级引证文献(2)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
2017(2)
  • 引证文献(1)
  • 二级引证文献(1)
2018(1)
  • 引证文献(0)
  • 二级引证文献(1)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
局部搜索算法
最大团问题
漂移分析
参数设置
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
信息与控制
双月刊
1002-0411
21-1138/TP
大16开
1972-01-01
chi
出版文献量(篇)
2891
总下载数(次)
0
论文1v1指导