首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解最大团问题的自适应过滤局部搜索算法
引用本文:张雁,黄永宣,魏明海.一种求解最大团问题的自适应过滤局部搜索算法[J].信息与控制,2011,40(4):445-451.
作者姓名:张雁  黄永宣  魏明海
作者单位:1. 西安交通大学系统工程研究所,陕西西安710049;陕西电力信通有限公司,陕西西安710048
2. 西安交通大学系统工程研究所,陕西西安,710049
3. 陕西电力信通有限公司,陕西西安,710048
摘    要:提出了一种求解最大团问题的自适应过滤局部搜索算法AF-RLS(adaptive filtered-reactive local search).该算法通过构建独立集约束,优选出有希望的邻域移动方向来提高局部搜索趋向最优解的概率;并在比较分析两种不同逃逸策略的逃逸能力和逃逸代价的基础上,提出了基于问题解空间结构自适应设置...

关 键 词:局部搜索算法  最大团问题  漂移分析  参数设置

An Adaptive Filtered Local Search Algorithm for the Maximum Clique Problem
ZHANG Yan,HUANG Yongxuan,WEI Minghai.An Adaptive Filtered Local Search Algorithm for the Maximum Clique Problem[J].Information and Control,2011,40(4):445-451.
Authors:ZHANG Yan  HUANG Yongxuan  WEI Minghai
Affiliation:ZHANG Yan1,2,HUANG Yongxuan1,WEI Minghai2
Abstract:An adaptive filtered reactive local search(AF-RLS) algorithm for solving the maximum clique problem(MCP) is proposed.The promising moving direction in the neighborhood is selected out through constructing the independent set constraint,thereby the probability of the local search towards the optimal solution is increased.Furthermore,the adaptive setting method of the local search depth parameter according to the structure of the problem solution space is proposed based on the analysis of the escape ability a...
Keywords:local search algorithm  maximum clique problem  drift analysis  parameter setting  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号