Multiple parameter control for ant colony optimization applied to feature selection problem

作者: Gang Wang , HaiCheng Eric Chu , Yuxuan Zhang , Huiling Chen , Weitong Hu

DOI: 10.1007/S00521-015-1829-8

关键词:

摘要: The ant colony optimization algorithm (ACO) was initially developed to be a metaheuristic for combinatorial problem. In scores of experiments, it is confirmed that the parameter settings in ACO have direct effects on performance algorithm. However, few studies specially reported control ACO. aim this paper put forward some strategies adaptively adjust and further provide deeper understanding control, including static dynamic parameters. We choose well-known system (AS) (ACS) controlled by our proposed strategies. parameters AS ACS include β, pheromone evaporation rate (?), exploration probability factor (q0) number ants (m). three adaptive (SI, SII SIII) based fuzzy logic which adjusts ?, q0 m, respectively. feature selection problem considered evaluating addition, because are not intrinsically fit problem, we modified ACS, named as (FAAS) (FAACS), make them more suitable Because only one allowed dynamically adjusted FAAS or FAACS, remaining should statically specified. Thus, parametric guidelines proper combination settings. FAACS compared with AS-based, ACS-based, particle swarm optimization-based genetic algorithm-based methods comprehensive set 10 benchmark data sets, taken from UCI machine learning StatLog databases. numerical results statistical analysis show algorithms outperform significantly than other terms prediction accuracy smaller subset features.

参考文章(40)
Yi-Wei Chen, Chih-Jen Lin, Combining SVMs with Various Feature Selection Strategies Feature Extraction. pp. 315- 324 ,(2006) , 10.1007/978-3-540-35488-8_13
Xuyao Luo, Fang Yu, Jun Zhang, Study of Parametric Relation in Ant Colony Optimization Approach to Traveling Salesman Problem Computational Intelligence and Bioinformatics. pp. 22- 32 ,(2006) , 10.1007/11816102_3
B Bullnheimer, R F Hartl, C Strauss, A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY CENTRAL EUROPEAN JOURNAL FOR OPERATION RESEARCH AND ECONOMICS. ,vol. 7, pp. 25- 38 ,(1997)
Thomas Stützle, Holger H. Hoos, – Ant System Future Generation Computer Systems. ,vol. 16, pp. 889- 914 ,(2000) , 10.1016/S0167-739X(00)00043-1
Wen-Yen Wang, Yu-Qing Huang, Chuan-Wen Chiang, Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling Journal of Intelligent and Fuzzy Systems. ,vol. 19, pp. 345- 358 ,(2008)
Xiangyang Wang, Jie Yang, Xiaolong Teng, Weijun Xia, Richard Jensen, Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters. ,vol. 28, pp. 459- 471 ,(2007) , 10.1016/J.PATREC.2006.09.003
S. Favuzza, G. Graditi, E. Riva Sanseverino, Adaptive and Dynamic Ant Colony Search Algorithm for Optimal Distribution Systems Reinforcement Strategy Applied Intelligence. ,vol. 24, pp. 31- 42 ,(2006) , 10.1007/S10489-006-6927-Y