全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于DBSCAN聚类的细菌自适应步长觅食算法

Keywords: 细菌觅食算法,自适应步长,算法早熟,DBSAN

Full-Text   Cite this paper   Add to My Lib

Abstract:

自适应细菌觅食算法(adaptivebacterialforagingalgorithm,ABFA)在一定程度上解决了经典觅食算法步长选择的问题,加快了算法的收敛速度.但随着细菌代价函数值的减小,自适应细菌觅食算法原有的趋化步长调整函数易使步长快速进入极小,造成算法早熟.本文提出了一种基于DBSCAN聚类的细菌自适应步长觅食算法(DBSCAN-basedadaptivebacterialforagingalgorithm,DBSCAN-ABFA),算法利用DBSCAN聚类对核心点区域的细菌进行标记,通过对被标记细菌采用改进的趋化步长调整函数,降低自适应步长的缩小速率来解决步长快速进入极小的问题,最终避免算法早熟,并通过实验验证了算法的有效性.

References

[1]  Santos V S,Felipe P V,Sarduy J G.Bacterial foraging algorithm application for induction motor field estimation under unbalanced voltages[J].Measurement,2013,46:2 232-2 237.
[2]  Niu B,Wang H,Wang J,et al.Multi-objective bacterial foraging optimization[J].Neurocomputing,2013,116:336-345.
[3]  Verma O P,Sharma R,Kumar D.Binarization based image edge detection using bacterial foraging algorithm[J].Procedia Techology,2012(6):315-323.
[4]  Daryabeigi E,Zafari A,Shamshirband S,et al.Calculation of optimal induction heater capacitance based on the smart bacterial foraging algorithm[J].Electrical Power and Energy Systems,2014,61:326-334.
[5]  Shi Y,Eberhart R C.Monitoring of particle swarm optimization[J].Front Comput Sci China,2009,3(1):31-37.
[6]  El-Abd M.Performance assessment of foraging algorithm vs.evolutionary algorithms[J].Information Sciences,2012,182(1):243-263.
[7]  Biswas A,Dasgupa S,Das S,et al.Synergy of PSO and bacterial foraging optimization:a comparative study on numberical benchmarks[C]//Proc 2nd Int Symp Hybrid Aritifical Intell Syst(HAIS).Berlin,Germany:Springer-Verlag,2007:255-263.
[8]  Das S,Biswas A,Dasgupta S,et al.Adaptive computational chemotaxis in bacterial foraging optimization:an analusis[J].IEEE Transactions on Evolutionary Computation,2009,13(4):919-941.
[9]  Sanyal N,Chatterjee A,Munshi S.An adaptive bacterial foraging algorithm for fuzzy entropy based image segmention[J].Expert Systems with Application,2011,38:15 489-15 498.
[10]  Mezura-Montes E,Elyar A Lopez-Davila.Adaptation and local search in the modified bacterial foraging algorithm for constrained optimization[C]//WCCI 2012 IEEE World Congress on Computational Intelligence.Brisbane,Australia,2012.
[11]  Xu R.Survey of clustering algorithm[J].IEEE Transations on Neural Network,2005,16(3):165-678
[12]  Duan L,Xu L,Guo F,et al.A local-density based spatial clustering algorithm with noise[J].Information Systems,2007,32:978-986.
[13]  Kevin M Passino.Biomimicry of bacterial foraging for distributed optimization and control[J].IEEE Control Systems Magazine,2002,22:52-67.
[14]  Das S,Biswas A,Dasgupta S,et al.Bacterial foraging optimization algorithm:theoretical foundations,analysis,and applications[M]//Foundations of Computational Intelligence,Volume 3.Heidelberg:Springer Berlin,2009,203:919-941.
[15]  Liu Y,Kevin M Passion.Biomimicry of social foraging bacteria for distributed optimization:modles,principle,and emergent behaviours[J].Journal of Optimization Theory and Application,2002,115(3):603-628.
[16]  Devi S,Geethanjali M.Application of modified bacterial foraging optimization algorithm for optimal placement and sizing of Distributed Generation[J].Expert Systems with Applications,2014,41:2 772-2 781.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133