基于免疫算法的细菌觅食算法优化研究On Bacterial Foraging Algorithm Optimization based on Immune Algorithm
马宁,廖慧惠
摘要(Abstract):
细菌觅食算法BFA(Bacterial Foraging Algorithm)作为一种理论新颖、搜索机制独特的新型算法,广泛应用于各种智能优化问题.但是细菌觅食算法经常出现的速度较慢、步长一致的缺陷,提出在BFA的趋向性操作环节中调节细菌游动的步长,将步长逐步减小,以提高收敛速度.引入免疫算法中的克隆选择思想对细菌觅食算法中的复制操作进行替代;并通过实例对优化后的算法进行验证,结果表明:优化后的算法更加精确,寻优能力更强,稳定性更佳.
关键词(KeyWords): 细菌觅食算法;免疫算法;优化
基金项目(Foundation): 安徽省优秀青年基金重点项目支持(2013SQRL097ZD);; 安徽省高校优秀青年人才支持计划重点项目支持(gxyqZD2016454)
作者(Author): 马宁,廖慧惠
DOI: 10.16393/j.cnki.37-1436/z.20170421.002
参考文献(References):
- [1]黄少荣.粒子群优化算法综述[J].计算机工程与设计,2009(8):1977-1980.
- [2]付志军,冯丽,杜伟宁,等.离散粒子群优化算法在流水作业调度问题中的应用[J].吉林大学学报:理学版,2014,52(3):561-564.
- [3]任贝,韩飞,吴坚.基于遗传算法的摄像机标定[J].吉林大学学报:信息科学版,2013(4):432-436.
- [4]张杭悦,陈谋.基于混合优化鱼群算法的近空间飞行器控制分配[J].吉林大学学报:信息科学版,2014(4):369-376.
- [5]周雅兰.细菌觅食优化算法的研究与应用[J].计算机工程与应用,2010,46(20):16-21.
- [6]储颖,糜华,纪震,等.基于粒子群优化的快速细菌群游算法[J].数据采集与处理,2010,25(4):442-448.
- [7]Dasgupta A,Dasgupta S,Das S,et al.A synergy of differential evolution andbacterial foraging optimization.for global optimization[J].Neural Network Word,2007,17(6):607-626.
- [8]Kim D H,Abraham A,Cho J H.A hybrid genetic algorithm and bacterial foraging approach[J].Information Sciences,2007,177(18):3918-3937.
- [9]Biswas A,Dasgupta S,Das S,et al.Synergy of PSO and bacterial foraging op-timization:A comparative study on numerical benchmarks[C].Proc of the 2nd IntSymposium on Hybrid Artificial Intelligent Systems.Salamanca,2007:255-263.
- [10]NAYAGAMA V L G,MURALIKRISHNAN S,SIVARAMAN G.Multi-criteria decision-making method based on interval-valued intuitionistic fuzzy sets[J].Expert Systems with Applications,2011,38(3):1464-1467.
- [11]NAYAGAMAVLG,SIVARAMAN G.Ranking of interval valuedintuitionistic fuzzy sets[J].Applied Soft Computing,2011,11(4):3368-3372.
- [12]刘小龙,李荣钧,杨萍.基于高斯分布估计的细菌觅食优化算法[J].控制与决策,2011,26(8):1233-1238.
- [13]BISWASA,DASGUPTAS,DASS,etal.Synergy of PSO and bacterial foraging optimization—A comparative study on numericalbenchmarks[EB/OL].[2010-05-10].http://www.softcomputing.net/hais072.pdf.
- [14]Jerne.N.K.Towards a Network Theory of the Immune System.Annual Immunology,1974,125C:373-389.
- [15]Perelson.A.S.Immune Network Theory.Immunological Review,1989,10:5-36.
- [16]莫宏伟.人工免疫系统原理与应用[M].哈尔滨:哈尔滨工业大学出版社,2002.
- [17]MORI K,TSUKIYAMA M,FUKUDA T.Immune Algorithm with Searching Diversity and Its Application to Resource Allocation Problem[J].Transactions-Institute of Electrical Engineers of Japan,1993,113C(10):872-878.
- [18]刘丽峰,张树清,李新红.人工免疫算法路径规划在林火救援中的应用[J].吉林大学学报:信息科学版,2012,30(4):433-440.
- [19]江超,王海燕,陈磊,等.基于生物免疫原理的新型无线传感器网络安全算法[J].吉林大学学报:理学版,2013,50(6):1204-1208.
- [20]胡亮,王程明,赵阔,等.基于人工免疫模型的入侵检测系统中检测器生成算法的分析与改进[J].吉林大学学报:理学版,2010,48(1):67-72.