信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2011年
4期
445-451
,共7页
局部搜索算法%最大团问题%漂移分析%参数设置
跼部搜索算法%最大糰問題%漂移分析%參數設置
국부수색산법%최대단문제%표이분석%삼수설치
提出了一种求解最大团问题的自适应过滤局部搜索算法AF-RLS(adaptive filtered-reactive local search).该算法通过构建独立集约束,优选出有希望的邻域移动方向来提高局部搜索趋向最优解的概率;并在比较分析两种不同逃逸策略的逃逸能力和逃逸代价的基础上,提出了基于问题解空间结构自适应设置局部搜索深度参数的方法.基于漂移分析理论和在37个典型测试算例上的实验结果表明,所提出的AF-RLS算法相比原RLS算法性能有明显改善.
提齣瞭一種求解最大糰問題的自適應過濾跼部搜索算法AF-RLS(adaptive filtered-reactive local search).該算法通過構建獨立集約束,優選齣有希望的鄰域移動方嚮來提高跼部搜索趨嚮最優解的概率;併在比較分析兩種不同逃逸策略的逃逸能力和逃逸代價的基礎上,提齣瞭基于問題解空間結構自適應設置跼部搜索深度參數的方法.基于漂移分析理論和在37箇典型測試算例上的實驗結果錶明,所提齣的AF-RLS算法相比原RLS算法性能有明顯改善.
제출료일충구해최대단문제적자괄응과려국부수색산법AF-RLS(adaptive filtered-reactive local search).해산법통과구건독립집약속,우선출유희망적린역이동방향래제고국부수색추향최우해적개솔;병재비교분석량충불동도일책략적도일능력화도일대개적기출상,제출료기우문제해공간결구자괄응설치국부수색심도삼수적방법.기우표이분석이론화재37개전형측시산례상적실험결과표명,소제출적AF-RLS산법상비원RLS산법성능유명현개선.