您的位置： 专家智库 > >

焦方正

作品数：1 被引量：1H指数：1
供职机构：西安交通大学电子与信息工程学院微电子系更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇性能分析
  • 1篇搜索
  • 1篇搜索算法
  • 1篇染色
  • 1篇最大团
  • 1篇最大团问题
  • 1篇局部搜索
  • 1篇局部搜索算法
  • 1篇RLS算法

机构

  • 1篇长安大学
  • 1篇西安交通大学

作者

  • 1篇焦方正
  • 1篇黄永宣
  • 1篇卢昕玮
  • 1篇张雁

传媒

  • 1篇软件学报

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
采用染色划分改进的RLS算法及性能分析被引量：1
2011年
利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-II算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-II算法求解最大团问题的数学模型,分析了两种算法的吸收时间,并在77个标准测试算例上对分析结果进行了实验验证.理论分析及实验结果都表明,染色划分过滤确实能够有效改善RLS算法的性能,且平均染色组长度越大,性能改进的概率和幅度就越大.
张雁焦方正卢昕玮黄永宣
关键词：局部搜索算法最大团问题染色
全选 清除 导出
共1页<1>
聚类工具0