计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
21期
138-143
,共6页
蜂群算法%函数优化%选择机制%参数优化
蜂群算法%函數優化%選擇機製%參數優化
봉군산법%함수우화%선택궤제%삼수우화
artificial bee colony algorithm%function optimization%selection mechanism%parameter optimization
对蜂群算法的性能进行全面的测试和研究,实验分析了维数和粒子数对算法的影响,侦察蜂的活动对算法的影响以及初始解的位置对算法的影响。同时受遗传算法的启发,将典型的选择机制应用到蜂群算法并对其进行改进,并比较不同选择机制下蜂群算法的性能。实验结果表明,在粒子数为40,维数为10或者30,均匀分布初始解的位置,采用确定式选择法和无放回余数选择法代替蜂群算法中轮盘赌的选择方法的条件下,蜂群算法得到整体最好的优化结果。
對蜂群算法的性能進行全麵的測試和研究,實驗分析瞭維數和粒子數對算法的影響,偵察蜂的活動對算法的影響以及初始解的位置對算法的影響。同時受遺傳算法的啟髮,將典型的選擇機製應用到蜂群算法併對其進行改進,併比較不同選擇機製下蜂群算法的性能。實驗結果錶明,在粒子數為40,維數為10或者30,均勻分佈初始解的位置,採用確定式選擇法和無放迴餘數選擇法代替蜂群算法中輪盤賭的選擇方法的條件下,蜂群算法得到整體最好的優化結果。
대봉군산법적성능진행전면적측시화연구,실험분석료유수화입자수대산법적영향,정찰봉적활동대산법적영향이급초시해적위치대산법적영향。동시수유전산법적계발,장전형적선택궤제응용도봉군산법병대기진행개진,병비교불동선택궤제하봉군산법적성능。실험결과표명,재입자수위40,유수위10혹자30,균균분포초시해적위치,채용학정식선택법화무방회여수선택법대체봉군산법중륜반도적선택방법적조건하,봉군산법득도정체최호적우화결과。
A comprehensive test and study of artificial bee colony algorithm’s performance is done. A series of experi-ments including effect of dimension and colony size, effect of scout bees and effect of initial region scaling are taken and analyzed. Meanwhile, inspired by genetic algorithm, ABC algorithm is applied with typical selection mechanisms and the performance with different selection mechanisms is compared. The experimental results show that ABC algorithm can ob-tain the global best optimum result in the condition of setting colony size be 40, dimension be 10 or 30, initial region scal-ing be symmetric distributed and the selection mechanism be deterministic sampling or remainder stochastic sampling with replacement instead of roulette wheel selection used in ABC algorithm.