深圳大学学报(理工版)
深圳大學學報(理工版)
심수대학학보(리공판)
JOURNAL OF SHENZHEN UNIVERSITY (SCIENCE & ENGINEERING)
2014年
1期
43-51
,共9页
姜建国%周佳薇%郑迎春%周润生
薑建國%週佳薇%鄭迎春%週潤生
강건국%주가미%정영춘%주윤생
人工智能%细菌觅食优化算法%双菌群%局部最优%自适应步长%交叉算子%变异算子
人工智能%細菌覓食優化算法%雙菌群%跼部最優%自適應步長%交扠算子%變異算子
인공지능%세균멱식우화산법%쌍균군%국부최우%자괄응보장%교차산자%변이산자
artificial intelligence%bacterial foraging optimization algorithm%double flora%local optimization%adaptive step%crossover%mutation
针对细菌觅食优化算法寻优速度慢且易陷入局部最优等缺陷,提出一种双菌群细菌觅食优化算法.引入菌群密度函数因子,并添加当前趋化周期内的最优细菌对其他细菌在寻优方向上进行指导,同时改进固定步长为自适应变化的趋化步长,避免了在最优解附近出现震荡现象及算法陷入局部最优;保留精英细菌的同时提出交叉算子和变异算子,有目的地在搜索区域寻找最优解,帮助早熟细菌跳出局部最优,一定程度上避免了算法早熟;提出双菌群优化机制,增加了菌群的多样性,提高了算法的全局搜索能力,有效抑制算法退化现象.对10个经典测试函数的仿真结果表明,所提出的算法与细菌觅食优化(bacterialforaging optimization,BFO)算法相比,最优解的精度普遍提高了几个数量级,且迭代次数更少,优化速度与全局收敛能力均有所提升.
針對細菌覓食優化算法尋優速度慢且易陷入跼部最優等缺陷,提齣一種雙菌群細菌覓食優化算法.引入菌群密度函數因子,併添加噹前趨化週期內的最優細菌對其他細菌在尋優方嚮上進行指導,同時改進固定步長為自適應變化的趨化步長,避免瞭在最優解附近齣現震盪現象及算法陷入跼部最優;保留精英細菌的同時提齣交扠算子和變異算子,有目的地在搜索區域尋找最優解,幫助早熟細菌跳齣跼部最優,一定程度上避免瞭算法早熟;提齣雙菌群優化機製,增加瞭菌群的多樣性,提高瞭算法的全跼搜索能力,有效抑製算法退化現象.對10箇經典測試函數的倣真結果錶明,所提齣的算法與細菌覓食優化(bacterialforaging optimization,BFO)算法相比,最優解的精度普遍提高瞭幾箇數量級,且迭代次數更少,優化速度與全跼收斂能力均有所提升.
침대세균멱식우화산법심우속도만차역함입국부최우등결함,제출일충쌍균군세균멱식우화산법.인입균군밀도함수인자,병첨가당전추화주기내적최우세균대기타세균재심우방향상진행지도,동시개진고정보장위자괄응변화적추화보장,피면료재최우해부근출현진탕현상급산법함입국부최우;보류정영세균적동시제출교차산자화변이산자,유목적지재수색구역심조최우해,방조조숙세균도출국부최우,일정정도상피면료산법조숙;제출쌍균군우화궤제,증가료균군적다양성,제고료산법적전국수색능력,유효억제산법퇴화현상.대10개경전측시함수적방진결과표명,소제출적산법여세균멱식우화(bacterialforaging optimization,BFO)산법상비,최우해적정도보편제고료궤개수량급,차질대차수경소,우화속도여전국수렴능력균유소제승.