Hybrid ant colony optimization algorithm with brain storm optimization

doi:10.11772/j.issn.1001-9081.2020101562

Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (8): 2412-2417.DOI: 10.11772/j.issn.1001-9081.2020101562

Special Issue: 第八届CCF大数据学术会议（CCF Bigdata 2020）

• CCF Bigdata 2020 • Previous Articles Next Articles

Hybrid ant colony optimization algorithm with brain storm optimization

LI Mengmeng^1,2, QIN Wei^1,2, LIU Yi^1,2, DIAO Xingchun^1,2

1. National Innovation Institute of Defense Technology, Academy of Military Sciences PLA China, Beijing 100071, China;
2. Tianjin Artificial Intelligence Innovation Center, Tianjin 300457, China

Received:2020-10-10 Revised:2020-12-04 Online:2021-08-10 Published:2021-01-27
Supported by:
This work is partially supported by the National Natural Science Foundation of China (91648204, 61802426).

结合头脑风暴优化的混合蚁群优化算法

李蒙蒙^1,2, 秦伟^1,2, 刘艺^1,2, 刁兴春^1,2

1. 中国人民解放军军事科学院国防科技创新研究院, 北京 100071;
2. 天津(滨海)人工智能创新中心, 天津 300457

通讯作者: 刘艺
作者简介:李蒙蒙(1992-),女,河北邯郸人,硕士研究生,主要研究方向:数据质量、演化算法;秦伟(1983-),男,安徽阜阳人,助理研究员,硕士,主要研究方向:智能信息系统管理;刘艺(1990-),男,安徽蚌埠人,助理研究员,博士,主要研究方向:机器人操作系统、数据质量、演化算法;刁兴春(1964-),男,江苏泰兴人,研究员,博士生导师,硕士,主要研究方向:人工智能、机器人操作系统、数据工程。
基金资助:
国家自然科学基金资助项目（91648204，61802426）。

Abstract

Abstract:

Feature selection can improve the performance of data classification effectively. In order to further improve the solving ability of Ant Colony Optimization (ACO) on feature selection, a hybrid Ant colony optimization with Brain storm Optimization (ABO) algorithm was proposed. In the algorithm, the information communication archive was used to maintain the historical better solutions, and a longest time first method based on relaxation factor was adopted to update archive dynamically. When the global optimal solution of ACO was not updated for several times, a route-idea transformation operator based on Fuch chaotic map was used to transform the route solutions in the archive to the idea solutions. With the obtained solutions as initial population, the Brain Storm Optimization (BSO) was adopted to search for better solutions in wider space. On six typical binary datasets, experiments were conducted to analyze the sensibility of parameters of the proposed algorithm, and the algorithm was compared to three typical evolutionary algorithms:Hybrid Firefly and Particle Swarm Optimization (HFPSO) algorithm, Particle Swarm Optimization and Gravitational Search Algorithm (PSOGSA) and Genetic Algorithm (GA). Experimental results show that compared with the comparison algorithms, the proposed algorithm can improve the classification accuracy by at least 2.88% to 5.35%, and the F1-measure by at least 0.02 to 0.05, which verify the effectiveness and superiority of the proposed algorithm.

Key words: Ant Colony Optimization (ACO) algorithm, Brain Storm Optimization (BSO), hybrid algorithm, feature selection, data classification

摘要：

特征选择能够有效提升数据分类的性能。为了进一步提升蚁群优化（ACO）在特征选择上的求解能力，提出一种结合头脑风暴优化的混合蚁群优化（ABO）算法。该算法利用信息交流档案维护历史较好解，并通过基于松弛因子的时间最久优先方法动态更新档案。当ACO的全局最优解多次未更新时，采用基于Fuch混沌映射方法的路径-想法转换算子将档案中的路径解转换为想法解，并将其作为初始种群，通过头脑风暴优化（BSO）在更广阔的空间中搜索较好解。对所提算法在6组典型的二分类数据集上进行实验，分析了其参数敏感性，并与混合萤火虫粒子群优化（HFPSO）算法、粒子群优化与引力搜索算法（PSOGSA）以及遗传算法（GA）这三种典型的演化算法进行对比。实验结果表明，相较于对比算法，所提算法在分类正确率上至少可提高2.88%~5.35%，在F1指标上至少可提高0.02~0.05，验证了所提算法的有效性和优越性。

关键词: 蚁群优化算法, 头脑风暴优化, 混合算法, 特征选择, 数据分类

CLC Number:

TP301.6

LI Mengmeng, QIN Wei, LIU Yi, DIAO Xingchun. Hybrid ant colony optimization algorithm with brain storm optimization[J]. Journal of Computer Applications, 2021, 41(8): 2412-2417.

李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.

References

[1] ZHAO M H,ZHONG S S,FU X Y,et al. Deep residual shrinkage networks for fault diagnosis[J]. IEEE Transactions on Industrial Informatics,2020,16(7):4681-4690.
[2] 吕国俊, 曹建军, 郑奇斌, 等. 基于多目标蚁群优化的单类支持向量机相似重复记录检测[J]. 兵工学报,2020,41(2):324-331.(LYU G J,CAO J J,ZHENG Q B,et al. Detection of similar duplicate records based on OCSVM and multi-objective ant colony optimization[J]. Acta Armamentarii,2020,41(2):324-331.)
[3] CHOW K H, HE S N, TAN J J, et al. Efficient locality classification for indoor fingerprint-based systems[J]. IEEE Transactions on Mobile Computing,2019,18(2):290-304.
[4] 刘艺, 曹建军, 刁兴春, 等. 特征选择稳定性研究综述[J]. 软件学报,2018,29(9):2559-2579.(LIU Y,CAO J J,DIAO X C,et al. Survey on stability of feature selection[J]. Journal of Software, 2018,29(9):2559-2579.)
[5] ZHAO L,CHEN Z K,HU Y M,et al. Distributed feature selection for efficient economic big data analysis[J]. IEEE Transactions on Big Data,2018,4(2):164-176.
[6] YAMADA M,TANG J,LUGO-MARTINEZ J,et al. Ultra highdimensional nonlinear feature selection for big biological data[J]. IEEE Transactions on Knowledge and Data Engineering,2018,30(7):1352-1365.
[7] AMINANTO M E,CHOI R,TANUWIDJAJA H C,et al. Deep abstraction and weighted feature selection for Wi-Fi impersonation detection[J]. IEEE Transactions on Information Forensics and Security,2018,13(3):621-636.
[8] DAS A K, SENGUPTA S, BHATTACHARYYA S. A group incremental feature selection for classification using rough set theory based genetic algorithm[J]. Applied Soft Computing,2018,65:400-411.
[9] ZAWBBA H M, EMARY E, GROSAN C, et al. Largedimensionality small-instance set feature selection:a hybrid bioinspired heuristic approach[J]. Swarm and Evolutionary Computation,2018,42:29-42.
[10] NAKISA B,RASTGOO M N,TJONDRONEGORO D,et al. Evolutionary computation algorithms for feature selection of EEGbased emotion recognition using mobile sensors[J]. Expert Systems with Applications,2018,93:143-155.
[11] GOUDARZI F,ASGARI H,AL-RAWESHIDY H S. Trafficaware VANET routing for city environments-a protocol based on ant colony optimization[J]. IEEE Systems Journal,2019,13(1):571-581.
[12] NAIT AMAR M,ZERAIBI N,REDOUANE K. Optimization of WAG process using dynamic proxy,genetic algorithm and ant colony optimization[J]. Arabian Journal for Science and Engineering,2018,43(11):6399-6412.
[13] LIU Y,DIAO X C,CAO J J,et al. A method for entity resolution in high dimensional data using ensemble classifiers[J]. Mathematical Problems in Engineering, 2017, 2017:No. 4953280.
[14] 刘艺, 曹建军, 刁兴春, 等. 稳定特征选择的多目标蚁群优化[J]. 国防科技大学学报,2018,40(6):118-123.(LIU Y,CAO J J,DIAO X C,et al. Multiobjective ant colony optimization for stable feature selection[J]. Journal of National University of Defense Technology,2018,40(6):118-123.)
[15] SHI Y H. An optimization algorithm based on brainstorming process[J]. International Journal of Swarm Intelligence Research, 2011,2(4):35-62.
[16] JATI G K,SUYANTO. Evolutionary discrete firefly algorithm for travelling salesman problem[C]//Proceedings of the 2nd International Conference on Adaptive and Intelligent Systems, LNCS 6943. Berlin:Springer,2011:393-403.
[17] KE L J, ZHANG Q F, BATTITI R. MOEA/D-ACO:a multiobjective evolutionary algorithm using decomposition and ant colony[J]. IEEE Transactions on Cybernetics,2013,43(6):1845-1859.
[18] 傅文渊, 凌朝东. 自适应折叠混沌优化方法[J]. 西安交通大学学报,2013,47(2):33-38.(FU W Y,LING C D. An adaptive iterative chaos optimization method[J]. Journal of Xi' an Jiaotong University,2013,47(2):33-38.)
[19] AYDILEK İ B. A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems[J]. Applied Soft Computing,2018,66:232-249.
[20] MIRJALILI S,HASHIM S Z M. A new hybrid PSOGSA algorithm for function optimization[C]//Proceedings of the 2010 International Conference on Computer and Information Application. Piscataway:IEEE,2010:374-377.
[21] YANG J,HONAVAR V. Feature subset selection using a genetic algorithm[J]. IEEE Intelligent Systems and their Applications, 1998,13(2):44-49.

Hybrid ant colony optimization algorithm with brain storm optimization

结合头脑风暴优化的混合蚁群优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHAN Hang, HE Lang, HUANG Zhangcan, LI Huafeng, ZHANG Qiang, TAN Qing. Improved feature selection and classification algorithm for gene expression programming based on layer distance [J]. Journal of Computer Applications, 2021, 41(9): 2658-2667.
[2]	LI Kairong, LIU Shuang, HU Qianqian, TANG Yiyuan. Improved ant colony optimization algorithm for path planning based on turning angle constraint [J]. Journal of Computer Applications, 2021, 41(9): 2560-2568.
[3]	ZHU Cheng, ZHAO Xiaoqi, ZHAO Liping, JIAO Yuhong, ZHU Yafei, CHENG Jianying, ZHOU Wei, TAN Ying. Classification of functional magnetic resonance imaging data based on semi-supervised feature selection by spectral clustering [J]. Journal of Computer Applications, 2021, 41(8): 2288-2293.
[4]	JIA Heming, JIANG Zichao, LI Yao, SUN Kangjian. Simultaneous feature selection optimization based on improved spotted hyena optimizer algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1290-1298.
[5]	LIN Junchao, WAN Yuan. Self-adaptive multi-measure unsupervised feature selection method with structured graph optimization [J]. Journal of Computer Applications, 2021, 41(5): 1282-1289.
[6]	FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582.
[7]	ZHANG Zhihao, LIN Yaojin, LU Shun, GUO Chen, WANG Chenxi. Multi-label feature selection based on label-specific feature with missing labels [J]. Journal of Computer Applications, 2021, 41(10): 2849-2857.
[8]	WANG Hongyu, ZHANG Yu, YANG Heng, MU Nan. Salient object detection in weak light images based on ant colony optimization algorithm [J]. Journal of Computer Applications, 2021, 41(10): 2970-2978.
[9]	HUANG Xueyu, XU Haote, TAO Jianwen. Multi-source adaptation classification framework with feature selection [J]. Journal of Computer Applications, 2020, 40(9): 2499-2506.
[10]	GU Tong, XU Guoliang, LI Wanlin, LI Jiahao, WANG Zhiyuan, LUO Jiangtao. Intelligent house price evaluation model based on ensemble LightGBM and Bayesian optimization strategy [J]. Journal of Computer Applications, 2020, 40(9): 2762-2767.
[11]	XIAO Yuelei, ZHANG Yunjiao. Terrorist attack organization prediction method based on feature selection and hyperparameter optimization [J]. Journal of Computer Applications, 2020, 40(8): 2262-2267.
[12]	LIU Dan, YAO Lishuang, WANG Yunfeng, PEI Zuofei. Classification model for class imbalanced traffic data [J]. Journal of Computer Applications, 2020, 40(8): 2327-2333.
[13]	WANG Zhiyuan, JIANG Ailian, MUHAMMAD Osman. Unsupervised feature selection method based on regularized mutual representation [J]. Journal of Computer Applications, 2020, 40(7): 1896-1900.
[14]	XIONG Yong, ZHANG Jia, YU Jiajun, ZHANG Benren, LIANG Xuanzhuo, ZHU Qige. Intelligent layout optimization algorithm for 3D pipelines of ships [J]. Journal of Computer Applications, 2020, 40(7): 2164-2170.
[15]	XIE Qi, XU Xu, CHENG Gengguo, CHEN Heping. Feature selection algorithm based on new forest optimization algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1266-1271.