电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
10期
2359-2365
,共7页
知识迁移%Ant-Q算法%贝叶斯理论%样本筛选%旅行商问题
知識遷移%Ant-Q算法%貝葉斯理論%樣本篩選%旅行商問題
지식천이%Ant-Q산법%패협사이론%양본사선%여행상문제
常规Ant-Q算法计算复杂度随问题的规模呈现出阶乘级的增长,极大地抑制了算法的收敛速度,同时其仅关注单一任务本身,使得求出的解不具有可重用性,在处理一系列相关联任务时效率较低.为此,提出一种基于知识迁移的Ant-Q算法,通过贝叶斯理论分析源任务与目标任务的相似率,并以此为权值确定各源任务的迁移样本数,然后将各源任务样本按迁移价值降序排列,筛选出有效迁移样本,指导Agent快速做出合理决策.在att532旅行商问题上的仿真结果表明,知识迁移能够有效降低目标任务的学习难度,从而快速找到问题的最优解.
常規Ant-Q算法計算複雜度隨問題的規模呈現齣階乘級的增長,極大地抑製瞭算法的收斂速度,同時其僅關註單一任務本身,使得求齣的解不具有可重用性,在處理一繫列相關聯任務時效率較低.為此,提齣一種基于知識遷移的Ant-Q算法,通過貝葉斯理論分析源任務與目標任務的相似率,併以此為權值確定各源任務的遷移樣本數,然後將各源任務樣本按遷移價值降序排列,篩選齣有效遷移樣本,指導Agent快速做齣閤理決策.在att532旅行商問題上的倣真結果錶明,知識遷移能夠有效降低目標任務的學習難度,從而快速找到問題的最優解.
상규Ant-Q산법계산복잡도수문제적규모정현출계승급적증장,겁대지억제료산법적수렴속도,동시기부관주단일임무본신,사득구출적해불구유가중용성,재처리일계렬상관련임무시효솔교저.위차,제출일충기우지식천이적Ant-Q산법,통과패협사이론분석원임무여목표임무적상사솔,병이차위권치학정각원임무적천이양본수,연후장각원임무양본안천이개치강서배렬,사선출유효천이양본,지도Agent쾌속주출합리결책.재att532여행상문제상적방진결과표명,지식천이능구유효강저목표임무적학습난도,종이쾌속조도문제적최우해.
