An Intelligent Feature Selection Method Based on the Bacterial Foraging Algorithm

Abstract:

This paper puts forward an agent genetic algorithm based on bacteria foraging strategy (BFOA-L) as the feature selection method. The algorithm introduces the bacteria foraging (BF) behavior, and integrates the neural network and link agent structure to achieve fuzzy logic reasoning, so that the weights with no definite physical meaning in traditional neural network are endowed with the physical meaning of fuzzy logic reasoning parameters. The algorithm can maintain the diversity of the agent, so as to achieve satisfactory global optimization precision. The test result shows that this algorithm has good stability, little time complexity and high recognition accuracy.

• Periodical: Applied Mechanics and Materials (Volumes 50-51)
• Pages: 304-308
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.50-51.304
• Online since: February 2011
• Authors: Dong Ying Liang, Wei Kun Zheng
• Keywords: Agent, Bacteria Foraging, Feature Selection, Genetic Algorithm (GA)

References

[1] A. Abraham, EvoNF: A framework for optimization of fuzzy reasoning systems using neural network learning and evolutionary computation, in: The 17th IEEE International Symposium on Intelligent Control, ISIC'02, IEEE Press, ISBN 0780376218, (2002).

DOI: 10.1109/isic.2002.1157784

[2] P. Angelov, A fuzzy controller with evolving structure, Information Sciences 161 (1–2) (2004), p.21–35.

DOI: 10.1016/j.ins.2003.03.006

[3] ZENG Xiao-Ping, LI Yong-Ming, WANG Jing, ZHANG Xiao-Juan, ZHENG Ya-Min . Link-like Agent Genetic Algorithm for Feature Selection Based on Competition Strategy [J]. Journal of System Simulation, Vol. 20(8), (2008), p.1973-(1979).

[4] Y. Liu and K. M. Passino, Biomimicry of social foraging bacteria for distributed optimization: Models, principles, and emergent behaviors,J. Optimization Theory Applicat., Vol. 115, no. 3 , Dec. (2002), p.603–628.

DOI: 10.1023/a:1021207331209

[5] D. H. Kim, A. Abraham, and J. H. Cho, A hybrid genetic algorithm and bacterial foraging approach for global optimization, Inform. Sci., Vol. 177, no. 18, (2007), p.3918–3937.

DOI: 10.1016/j.ins.2007.04.002

[6] Mishra, S.: A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans. on Evolutionary Computation, Vol. 9(1), (2005), pp.61-73.

DOI: 10.1109/tevc.2004.840144

[7] Tripathy, M., Mishra, S., Lai, L.L. and Zhang, Q.P.: Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm. PPSN, (2006), pp.222-231.

DOI: 10.1007/11844297_23

[8] Ratnaweera, A., Halgamuge, K.S.: Self organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients, In IEEE Transactions on Evolutionary Computation 8(3) , (2004), pp.240-254.

DOI: 10.1109/tevc.2004.826071

[9] W. J. Tang, Q. H. Wu, and J. R. Saunders, A novel model for bacteria foraging in varying environments, in Proc. ICCSA, LNCS vol. 3980. (2006), p.556–565.

[10] Ding jian li, Chen zeng qiang, Yuan zhu zhi. On the Combination of Genetic Algorithm and Ant Algorithm[J]. Journal of computer research and development, Vol. 40 (9), (2003), pp.1351-1356.