全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电子学报  2015 

基于逻辑运算的离散人工蜂群算法

DOI: 10.3969/j.issn.0372-2112.2015.11.004, PP. 2161-2166

Keywords: 人工蜂群算法,离散优化,逻辑运算,离散封闭集,频谱分配

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对当前离散人工蜂群算法冗余度高、探索性能差、容易陷入早熟等问题,提出一种基于逻辑运算的离散人工蜂群算法.通过引入一系列的逻辑运算,一方面解决了当前离散人工蜂群算法中存在的解不更新问题,提高了算法的搜索效率;另一方面,很好地保证了搜索过程的中间解和最终解都封闭在原离散封闭集内,有效地避开了实数集与离散集间的映射问题.基于逻辑运算的离散人工蜂群算法计算简单、易于硬件实现,在基于图论着色理论的频谱分配模型上进行验证,取得了明显优于离散人工蜂群算法的收敛速度和优化性能.

References

[1]  Karaboga D,Akay B.A modified artificial bee colony(ABC) algorithm for constrained optimization problems[J]. Applied Soft Computing,2011,11(3):3021-3031.
[2]  Gao Wei-feng,Liu San-yang.Improved artificial bee colony algorithm for global optimization[J]. Information Processing Letters,2011,111(17):871-882.
[3]  Marinakis Y,Marinaki M,Matsatsinis N.A hybrid discrete artificial bee colony-GRASP algorithm for clustering[A]. Proceedings of the International Conference on Computers & Industrial Engineering[C]. IEEE,2009:548-553.
[4]  Akay B.A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding[J]. Applied Soft Computing,2013,13(6):3066-3091.
[5]  ?repin?ek M,Liu S,Mernik M.Exploration and exploitation in evolutionary algorithms:a survey[J]. ACM Computing Surveys(CSUR),2013,45(3):35.
[6]  D Karaboga,B Gorkemli.A combinatorial artificial bee colony algorithm for traveling salesman problem[A]. Proceedings of the International Symposium on Innovations in Intelligent Systems and Applications(INISTA)[C]. IEEE,2011.50-53.
[7]  李鑫滨,刘磊,马锴.基于离散人工蜂群算法的认知无线电频谱分配[J]. 系统工程与电子技术,2012,34(10):2136-2141. Li Xin-bin,Liu Lei,Ma Kai.Cognitive radio spectrum allocation based on discrete artificial bee colony algorithm[J]. Journal of Systems Engineering and Electronics 2012,34(10):2136-2141.(in Chinese)
[8]  BRENT,R P.Fast multiple-precision evaluation of elementary functions[J]. Journal of the ACM,1976,23(2):242-251.
[9]  王钦辉,叶保留,田宇,等.认知无线电网络中频谱分配算法[J]. 电子学报.2012,40(1):147-154. Wang Qin-hui,Ye Bao-liu,Tian Yu,et al.Survey on spectrum allocation algorithms for cognitive radio networks[J]. Acta Electronica Sinica,2012,40(1):147-154.(in Chinese)
[10]  Zhao Zhi-jin,Peng Zhen,Zheng Shi-lian,et al.Cognitive radio spectrum allocation using evolutionary algorithms[J]. IEEE Transactions on Wireless Communications,2009,8(9):4421-4425.
[11]  Gazi V,Passino K M.Swarm Stability and Optimization[M]. Springer,2011.3-14.
[12]  Karaboga D,Basturk B.On the performance of artificial bee colony(ABC) algorithm[J]. Applied Soft Computing,2008,8(1):687-697.
[13]  高卫峰,刘三阳,黄玲玲.受启发的人工蜂群算法在全局优化问题中的应用[J]. 电子学报,2012(12):2396-2403. Gao Wei-feng,Liu San-yang,Huang Ling-ling.Inspired artificial bee colony algorithm for global optimization problems[J]. Acta Electronica Sinica,2012(12):2396-2403.(in Chinese)
[14]  王生生,杨娟娟,柴胜.基于混沌鲶鱼效应的人工蜂群算法及应用[J]. 电子学报,2014(9):1731-1737. Wang Sheng-sheng,Yang Juan-juan,Chai Sheng.Artificial bee colony algorithm with chaotic catfish effect and its application[J]. Acta Electronica Sinica,2014(9):1731-1737.(in Chinese)
[15]  Karaboga D,Gorkemli B,Ozturk C,et al.A comprehensive survey:artificial bee colony(ABC) algorithm and applications[J]. Artificial Intelligence Review,2012:1-37.
[16]  J Krause,J Cordeiro,R S Parpinelli,et al.A survey of swarm algorithms applied to discrete optimization problems[J]. Swarm Intelligence and Bio-inspired Computation,2013:169-191.
[17]  Kennedy J,Eberhart R C.A discrete binary version of the particle swarm algorithm[A]. Proceedings of IEEE International Conference on Systems,Man,and Cybernetics[C]. Bscataway,NJ:IEEE,1997:4104-4108.
[18]  Engelbrecht A P,Pampara G.Binary differential evolution strategies[A]. Proceedings of the Congress on Evolutionary Computation[C]. Singapore:IEEE,2007:1942-1947.
[19]  Peng Chun-yi,Zheng Hai-tao,Zhao Ben-Y.Utilization and fairness in spectrum assignment for opportunistic spectrum access[J]. ACM Mobile Networks and Applications(MONET),2006,11(4):555-576.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133