A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization

CHENG Le; HAN Lixin; ZENG Xiaoqin; BIAN Yuetang

doi:10.1049/cje.2016.06.030

Volume 26 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(1): 73-79

CHENG Le, HAN Lixin, ZENG Xiaoqin, et al., “A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization,” Chinese Journal of Electronics, vol. 26, no. 1, pp. 73-79, 2017, doi: 10.1049/cje.2016.06.030

Citation:

CHENG Le, HAN Lixin, ZENG Xiaoqin, et al., “A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization,” Chinese Journal of Electronics, vol. 26, no. 1, pp. 73-79, 2017, doi: 10.1049/cje.2016.06.030

Citation:

PDF( 622 KB)

A New Cockroach Colony Optimization Algorithm for Global Numerical Optimization

doi: 10.1049/cje.2016.06.030

1.
College of Computer and Information, Hohai University, Nanjing 210098, China;
2.
School of Business, Nanjing Normal University, Nanjing 210046, China;
3.
Department of Computer Science and Engineering, Huaian College of Information Technology, Huaian 223003, China

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

Abstract

Abstract

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.
- Cockroach colony optimization (CCO),
- Logistic multi-peak map,
- Search target,
- Margin control

FullText(HTML)

References(18)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views