基于自适应选择策略的人工蜂群算法
|
摘要
由于适应度比例选择法在进化过程中使得蜜源的多样性受限和早熟收敛.因此,按照蜜源当前的性状提出了一种基于自适应选择策略的蜂群算法(SABC)来动态地调节选择压力,使算法的全局搜索和局部搜索能力达到平衡.从测试函数的仿真结果表明:改进的人工蜂群算法很大地提高了蜂群算法的寻优能力,在收敛速度和精度上优于基本蜂群算法.
The fitness-proportionate selection is the basic selection method for artificial bee colony algorithm,but it results in the limited diversity and the premature convergence of nectar.Therefore,the paper proposes a self-adaptive selection strategy for artificial bee colony(SABC) to adjust dynamically the selection intensity according to the change of the population state,making the balance of the global search and local search.The experimental results show that the algorithm has improved the global optimizing ability and has great convergence property.
The fitness-proportionate selection is the basic selection method for artificial bee colony algorithm,but it results in the limited diversity and the premature convergence of nectar.Therefore,the paper proposes a self-adaptive selection strategy for artificial bee colony(SABC) to adjust dynamically the selection intensity according to the change of the population state,making the balance of the global search and local search.The experimental results show that the algorithm has improved the global optimizing ability and has great convergence property.
引文
[1]KARABOGA D,BASTURK B.A powerful and efficient algorithm for numerical function optimization:artificial bee colony(ABC)algorithm[J].Journal of Global Optimization,2007,39(3):459-471.
[2]KARABOGA D,BASTURK B.On the performance of artificial bee colony(ABC)algorithm[J].Applied Soft Computing,2008,8(1):687-697.
[3]KARABOGA D,AKAY B B,OZTURK C.Artificial bee colony(ABC)optimization algorithm for training feed-forward neural network[C]//Proc of Modeling Decisions for Artificial Intelligence Conference.Berlin:Spring-Verlag,2007:318-319.
[4]KARABOGA N.A new design method based on artificial bee colony algorithm for digital IIR filters[J].Journal of the FranklinInstitute,2009,346(4):328-348.
[5]SRINIVASA RAO R,NARASIMHAM S V L,RAMALINGARAJUM.Optimization of distribution network configuration for lossreduction using artificial bee colony algorithm[J].International Journal of Electrical Power and Energy Systems Engineering,2008,1(2):709–715.
[6]胡中华,赵敏.基于人工蜂群算法的机器人路径规划[J].电焊机,2009,39(4):93–96.
[7]李端明,程八一.基于人工蜂群算法求解不同尺寸工件单机批调度问题[J].四川大学学报:自然科学版,2009,46(3):657-662.
[8]丁海军,李峰磊.蜂群算法在TSP问题上的应用及参数改进[J].中国科技信息,2008(3):241-243.
[9]KARABOGA D.An idea based on honey bee swarm for numerical optimization,Technical Report-TR06[R].Kayseri:ErciyesUniversy,Engineering Faculty,Computer Engineering Department,2005.
[10]姜阳,孔峰.基于MATLAB遗传算法工具箱的控制系统设计仿真[J].广西工学院学报,2001,12(4):6-9.
[2]KARABOGA D,BASTURK B.On the performance of artificial bee colony(ABC)algorithm[J].Applied Soft Computing,2008,8(1):687-697.
[3]KARABOGA D,AKAY B B,OZTURK C.Artificial bee colony(ABC)optimization algorithm for training feed-forward neural network[C]//Proc of Modeling Decisions for Artificial Intelligence Conference.Berlin:Spring-Verlag,2007:318-319.
[4]KARABOGA N.A new design method based on artificial bee colony algorithm for digital IIR filters[J].Journal of the FranklinInstitute,2009,346(4):328-348.
[5]SRINIVASA RAO R,NARASIMHAM S V L,RAMALINGARAJUM.Optimization of distribution network configuration for lossreduction using artificial bee colony algorithm[J].International Journal of Electrical Power and Energy Systems Engineering,2008,1(2):709–715.
[6]胡中华,赵敏.基于人工蜂群算法的机器人路径规划[J].电焊机,2009,39(4):93–96.
[7]李端明,程八一.基于人工蜂群算法求解不同尺寸工件单机批调度问题[J].四川大学学报:自然科学版,2009,46(3):657-662.
[8]丁海军,李峰磊.蜂群算法在TSP问题上的应用及参数改进[J].中国科技信息,2008(3):241-243.
[9]KARABOGA D.An idea based on honey bee swarm for numerical optimization,Technical Report-TR06[R].Kayseri:ErciyesUniversy,Engineering Faculty,Computer Engineering Department,2005.
[10]姜阳,孔峰.基于MATLAB遗传算法工具箱的控制系统设计仿真[J].广西工学院学报,2001,12(4):6-9.