CHENG Le, HAN Lixin, ZENG Xiaoqin, BIAN Yuetang. A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization[J]. Chinese Journal of Electronics, 2017, 26(1): 73-79. doi: 10.1049/cje.2016.06.030
Citation: CHENG Le, HAN Lixin, ZENG Xiaoqin, BIAN Yuetang. A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization[J]. Chinese Journal of Electronics, 2017, 26(1): 73-79. doi: 10.1049/cje.2016.06.030

A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization

doi: 10.1049/cje.2016.06.030
Funds:  This work is supported by grants from City University of Hong Kong (No.7004051), the National Natural Science Foundation of China (No.60571048, No.60873264, No.60971088), the Qing Lan Project, the Natural Science Foundation of Education Bureau of Jiangsu Province (No.16KJB520049), and Innovation Foundation of Huaian College of Information Technology (No.hxyc2015001).
  • Received Date: 2014-10-16
  • Rev Recd Date: 2015-04-06
  • Publish Date: 2017-01-10
  • Inspired by the behavior of cockroaches in nature, this paper presents a new optimization algorithm called Cockroach colony optimization (CCO). In the CCO algorithm, nests of cockroaches are placed at the "corner" of the search space. The current best solution to the optimization problem called food can split some of the search targets by applying the logistic multi-peak map and the margin control strategies. By using a particular search scheme, the individual cockroaches can accomplish a highly efficient global and local search in each crawling process from a nest to a search target. The paper provides a formal convergence proof for the CCO algorithm. Experiment results show that the CCO algorithm can be applied to solve global numerical optimization problems with the characteristics of quick convergence and high precision.
  • loading
  • X.D. Zhang, X.Y. Cui and S.Z. Zhang, "Heuristic task scheduling algorithm based on rational ant colony optimization", Chinese Journal of Electronics, Vol.23, No.2, pp.311-314, 2014.
    P.P. Wang, L.P. Shi, Y. Zhang and L. Han, "A hybrid simplex search and modified bare-bones particle swarm optimization", Chinese Journal of Electronics, Vol.22, No.1, pp.104-109, 2013.
    G.T. Yang, R.F. Dong, H. Wu and C.A. Liu, "Viewpoint optimization using genetic algorithm for flying robot inspection of electricity transmission tower equipment", Chinese Journal of Electronics, Vol.23, No.2, pp.426-432, 2014.
    Y.W. Leung and Y. Wang, "An orthogonal genetic algorithm with quantization for global numerical optimization", IEEE Transactions on Evolutionary Computation, Vol.5, No.1, pp.41-43, 2001.
    L. Cheng, "New bionic algorithm:Cockroach swarm optimization", Computer Engineering and Applications, Vol.44, No.34, pp.44-46, 2008.
    L. Cheng, Z.B. Wang, Y.H. Song and A.H. Guo, "Cockroach swarm optimization algorithm for TSP", Advanced Engineering Forum, Vol.1, No.1, pp.226-229, 2011.
    Z.H. Chen and H.Y. Tang, "Cockroach swarm optimization", Proceedings of the 2010 IEEE International Conference on Computer Engineering and Technology, Chengdu, China, pp.653-655, 2010.
    Z.H. Chen, "A modified cockroach swarm optimization", Energy Procedia, Vol.11, No.3, pp.4-9, 2011.
    I.C. Obagbuwa and A.O. Adewumi, "An improved cockroach swarm optimization", Scientific World Journal, Vol.2014, pp.1-11, 2014.
    J. Halloy, G. Sempo, G. Caprari, C. Rivault, M. Asadpour, F. Tache, I. Saïd, V. Durier, S. Canonge, J.M. Amé, C. Detrain, N. Correll, A. Martinoli, F. Mondada, R. Siegwart, J.L. Deneubourg, "Social integration of robots into groups of cockroaches to control self-organized choices", Science, Vol.318, No.5853, pp.1155-1158, 2007.
    R.M. May, "Simple mathematical models with very complicated dynamics", Nature, Vol.261, No.5, pp.459-467, 1976.
    S. Ghosh, S. Das, A.V. Vasilakos and K. Suresh, "On convergence of differential evolution over a class of continuous functions with unique global optimum", IEEE Transactions on Systems, Man and Cybernetics, Vol.42, No.1, pp.107-124, 2012.
    L. Groll and J. Jakel, "A new convergence proof of fuzzy cMeans", IEEE Transactions on Fuzzy Systems, Vol.13, No.5, pp.717-720,2005.
    G. Rudolph, "Convergence analysis of canonical genetic algorithms", IEEE Transactions on Neural Networks, Vol.5, No.1, pp.96-101, 1995.
    F. van den Bergh and A.P. Engelbrecht, "A study of particle swarm optimization particle trajectories", Information Sciences, Vol.176, No.8, pp.937-971, 2006.
    F.van, "An analysis of particle swarm optimizers", Ph.D. Thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.
    F.van den Bergh and A.P. Engelbrecht, "A convergence proof for the particle swarm optimizer", Fundamenta Informaticae, Vol.105, No.4, pp.341-374, 2010.
    A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, USA, pp.29-35, 1979.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (163) PDF downloads(560) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint