计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
6期
2158-2162
,共5页
二次分配问题%细菌觅食%优化算法%群体搜索%交叉变异
二次分配問題%細菌覓食%優化算法%群體搜索%交扠變異
이차분배문제%세균멱식%우화산법%군체수색%교차변이
quadratic assignment problems%bacterial foraging%optimization algorithm%groupization%crossover mutation
为有效解决二次分配问题,提出了一种基于群体搜索的群智能优化算法—细菌觅食算法.算法模拟了细菌觅食全过程,并将细菌个体信息与探索细菌群体信息进行结合,采用了群体搜索策略进行局部寻优.该策略有效的避免了算法陷入局部最优,而算法中采用的自适应搜索步长,进一步提高了优化的收敛速度.实验结果表明,用细菌觅食算法解决二次分配问题,并将仿真结果与其他算法进行比较,表明了该算法的搜索质量优于其他算法.
為有效解決二次分配問題,提齣瞭一種基于群體搜索的群智能優化算法—細菌覓食算法.算法模擬瞭細菌覓食全過程,併將細菌箇體信息與探索細菌群體信息進行結閤,採用瞭群體搜索策略進行跼部尋優.該策略有效的避免瞭算法陷入跼部最優,而算法中採用的自適應搜索步長,進一步提高瞭優化的收斂速度.實驗結果錶明,用細菌覓食算法解決二次分配問題,併將倣真結果與其他算法進行比較,錶明瞭該算法的搜索質量優于其他算法.
위유효해결이차분배문제,제출료일충기우군체수색적군지능우화산법—세균멱식산법.산법모의료세균멱식전과정,병장세균개체신식여탐색세균군체신식진행결합,채용료군체수색책략진행국부심우.해책략유효적피면료산법함입국부최우,이산법중채용적자괄응수색보장,진일보제고료우화적수렴속도.실험결과표명,용세균멱식산법해결이차분배문제,병장방진결과여기타산법진행비교,표명료해산법적수색질량우우기타산법.
