电子世界
電子世界
전자세계
ELECTRONICS WORLD
2013年
4期
82-83
,共2页
人工蜂群算法%混沌%固定费用运输问题
人工蜂群算法%混沌%固定費用運輸問題
인공봉군산법%혼돈%고정비용운수문제
artificial bee colony algorithm%chaos%fixed-charged transpotation problem
针对人工蜂群算法容易陷入局部最优解,从而出现停滞现象,为了克服其局限性,增强算法的鲁棒性以及提高算法的全局搜索能力,结合混沌思想,提出了混沌人工蜂群算法.其基本思想是在标准人工蜂群算法中引入混沌序列产生初始种群,利用混沌的遍历性增大种群的多样性,使其跳出局部最优解;动态调整一部分种群的搜索区域,加快算法的收敛速度;在调整搜索空间后,每进行一次压缩,迭代几次,使群体适应新环境.实验证明利用该算法求解固定费用运输问题是有效可行的.
針對人工蜂群算法容易陷入跼部最優解,從而齣現停滯現象,為瞭剋服其跼限性,增彊算法的魯棒性以及提高算法的全跼搜索能力,結閤混沌思想,提齣瞭混沌人工蜂群算法.其基本思想是在標準人工蜂群算法中引入混沌序列產生初始種群,利用混沌的遍歷性增大種群的多樣性,使其跳齣跼部最優解;動態調整一部分種群的搜索區域,加快算法的收斂速度;在調整搜索空間後,每進行一次壓縮,迭代幾次,使群體適應新環境.實驗證明利用該算法求解固定費用運輸問題是有效可行的.
침대인공봉군산법용역함입국부최우해,종이출현정체현상,위료극복기국한성,증강산법적로봉성이급제고산법적전국수색능력,결합혼돈사상,제출료혼돈인공봉군산법.기기본사상시재표준인공봉군산법중인입혼돈서렬산생초시충군,이용혼돈적편력성증대충군적다양성,사기도출국부최우해;동태조정일부분충군적수색구역,가쾌산법적수렴속도;재조정수색공간후,매진행일차압축,질대궤차,사군체괄응신배경.실험증명이용해산법구해고정비용운수문제시유효가행적.
The artificial bee artificial colony algorithm can fal into local y optima solution easily and emerge stagnation phenomenon,for the sake of overcoming these limitations, enhance the robustness and improve the global search ability,combining the chaos theory,the Chaos Artificial Bee Colony(CABC)algorithm was proposed.The basic thought was produce initial population by introducing chaos sequence into standard Artificial Bee Colony(ABC);the ergodic property can magnify the diversity of population and make it jump out of local y optima solution.Adapting the region of search of partial population dynamical y can accelerate the rate of convergence.After adapting the search space,in order to make the populaton adapt to the new environment,iterating several times before next compress.Experiment result shows the CABC is effective and efficient to solve the fixed-charged transpotation problem.