计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2014年
12期
15-18,21
,共5页
蝙蝠算法%禁忌搜索算法%渴望水平函数%禁忌表%0-1背包问题
蝙蝠算法%禁忌搜索算法%渴望水平函數%禁忌錶%0-1揹包問題
편복산법%금기수색산법%갈망수평함수%금기표%0-1배포문제
为了克服蝙蝠算法(BA)易陷入局部最优,收敛速度过快等缺点,以基本蝙蝠算法为基础,提出了基于禁忌搜索的蝙蝠算法(TSBA).TSBA算法将蝙蝠算法和禁忌搜索算法相结合,采用禁忌表以及渴望水平函数的策略,使算法具有更强的全局寻优能力,有效地避免了早熟现象.为了验证该算法的有效性,采用0-1背包问题作为测试内容.实验结果表明,基于禁忌搜索的TSBA蝙蝠算法比基本的蝙蝠算法具有更强的寻优能力和搜索速度.
為瞭剋服蝙蝠算法(BA)易陷入跼部最優,收斂速度過快等缺點,以基本蝙蝠算法為基礎,提齣瞭基于禁忌搜索的蝙蝠算法(TSBA).TSBA算法將蝙蝠算法和禁忌搜索算法相結閤,採用禁忌錶以及渴望水平函數的策略,使算法具有更彊的全跼尋優能力,有效地避免瞭早熟現象.為瞭驗證該算法的有效性,採用0-1揹包問題作為測試內容.實驗結果錶明,基于禁忌搜索的TSBA蝙蝠算法比基本的蝙蝠算法具有更彊的尋優能力和搜索速度.
위료극복편복산법(BA)역함입국부최우,수렴속도과쾌등결점,이기본편복산법위기출,제출료기우금기수색적편복산법(TSBA).TSBA산법장편복산법화금기수색산법상결합,채용금기표이급갈망수평함수적책략,사산법구유경강적전국심우능력,유효지피면료조숙현상.위료험증해산법적유효성,채용0-1배포문제작위측시내용.실험결과표명,기우금기수색적TSBA편복산법비기본적편복산법구유경강적심우능력화수색속도.
