Lifecycle-Based Binary Ant Colony Optimization Algorithm
CHENG Mei-Ying, NI Zhi-Wei, ZHU Xu-Hui
1School of Management, Hefei University of Technology,Hefei 230009 2Key Laboratory of Process Optimization and Intelligent Decision-Making of Ministry of Education, Hefei University of Technology, Hefei 230009
Abstract The biological life cycle in natural ecosystem is introduced into binary ant colony optimization algorithm, and the main idea is to execute breeding, migrating and dying operations by setting relevant nutritious threshold value to the ants. Thus, the dynamic diversity of the population is maintained and the drawback that binary ant colony optimization algorithm easily traps in local optimum is overcome. The proposed algorithm, lifecycle-based binary ant colony optimization algorithm (LCBBACO), is combined with fractal dimension to attribute reduction problem. The experimental results on 6 UCI datasets show that the method has preferable feasibility and effectiveness.
[1] Chen Y W, Yao F, Li J F, et al. A Learnable Ant Colony Optimization to the Mission Planning of Multiple Satellites. Systems Engineering-Theory & Practice, 2013, 33(3): 791-801 (in Chinese) (陈英武,姚 锋,李菊芳,等.求解多星任务规划问题的演化学习型蚁群算法. 系统工程理论与实践, 2013, 33(3): 791-801) [2] Li H L, Song G B, Cao Y J. Cooperative Path Planning of Multiple Anti-ship Missiles to Multiples Targets. Systems Engineering and Electronics, 2013, 35(10): 2102-2109 (in Chinese) (李红亮,宋贵宝,曹延杰.多反舰导弹攻击多目标协同航路规划.系统工程与电子技术,2013, 35(10): 2102-2109) [3] Abdelaziz A Y, Osama R A, Elkhodary S M. Application of Ant Colony Optimization and Harmony Search Algorithms to Reconfiguration of Radial Distribution Networks with Distributed Generations. Journal of Bioinformatics and Intelligent Control, 2012, 1(1): 86-94 [4] Ahangarikiasari H, Saraji M R, Torabi M. Investigation of Code Complexity of an Innovative Algorithm Based on ACO in Weighted Graph Traversing and Compare it to Traditional ACO and Bellman-Ford. Journal of Bioinformatics and Intelligent Control, 2013, 2(1): 73-78 [5] Xiong W Q, Wei P, Zhao J Y. Binary Ant Colony Algorithm with Signal Transfer. Pattern Recognition and Artificial Intelligence, 2007, 20(1): 15-20 (in Chinese) (熊伟清,魏 平,赵杰煜.信号传递的二元蚁群算法.模式识别与人工智能, 2007, 20(1): 15-20) [6] Yan B, Xiong W Q, Cheng M Y, et al. Multi-population Binary Ant-Colony Algorithm with Congestion Control Strategy. Control Theory & Applications, 2009, 26(4): 387-394 (in Chinese) (严 彬,熊伟清,程美英,等.带拥塞控制的多种群二元蚁群算法.控制理论与应用, 2009, 26(4): 387-394) [7] Hu G, Xiong W Q, Zhang X, et al. Binary Ant Colony Algorithm with Controllable Search Bias. Control Theory & Application, 2011, 28(8): 1071-1080 (in Chinese) (胡 钢,熊伟清,张 翔,等.可控搜索偏向的二元蚁群算法.控制理论与应用, 2011, 28(8): 1071-1080) [8] Hu Z H, Zhao M, Yao M. Binary Ant Colony Algorithm with Scouting Subgroup for Function Optimization Problem. Journal of Chinese Computer Systems, 2010, 31(6): 1175-1179 (in Chinese) (胡中华,赵 敏,姚 敏.引入侦查子群的二进制蚁群算法求解函数优化问题.小型微型计算机系统, 2010, 31(6): 1175-1179) [9] Liu B, Wu T H, Li H G, et al. A Modified Binary Ant Colony Algorithm in Discrete Domains for the Global Optimum of Function. Mathematics in practice and theory, 2009, 39(5): 120-125 (in Chinese) (刘 波,吴惕华,李惠光,等.基于改进二进制蚁群算法的函数优化.数学的实践与认识, 2009, 39(5): 120-125) [10] Manber U. Introduction to Algorithms: A Creative Approach. Boston, USA: Addison-Wesley, 1989 [11] Traina Jr. C, Traina A J M, Faloutsos C. Distance Exponent: A New Concept for Selectivity Estimation in Metric Trees // Proc of the 16th IEEE International Conference on Data Engineering. San Diego, USA, 2000: 195 [12] Ni L P, Ni Z W, Wu H, et al. Feature Selection Method Based on Fractal Dimension and Ant Colony Optimization Algorithm. Pattern Recognition & Artificial Intelligence, 2009, 22(2): 293-298 (in Chinese) (倪丽萍,倪志伟,吴 昊,等.基于分形维数和蚁群算法的属性选择方法.模式识别与人工智能, 2009, 22(2): 293-298) [13] Ni Z W,Xiao H W,Wu Z J, et al. Attribute Selection Method Based on Improved Discrete Glowworm Swarm Optimization and Fractal Dimension. Pattern Recognition and Artificial Intelligence, 2013, 26(12): 1169-1178 (in Chinese) (倪志伟,肖宏旺,伍章俊,等.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法.模式识别与人工智能, 2013, 26(12): 1169-1178)
2014, Vol. 27 
