Abstract The original Cockroach Swarm Optimization (CSO) algorithm suffers from the problems of slow or premature convergence. This paper described a new cockroach-inspired algorithm, which is called CSO with Global and Local neighborhoods (CSOGL). In CSOGL, two kinds of neighborhood models are designed, in order to increase the diversity of promising solution. Based on above two neighborhood models, two kinds of novel chase-swarming behaviors are proposed and applied to CSOGL. Moreover, this paper also provides a formal convergence proof for the CSOGL algorithm. The comparison results show that the CSOGL algorithm outperform the existing cockroach-inspired algorithms.

References

[1] Ali A. and Hassanien A., “Minimizing Molecular Potential Energy Function Using Genetic Nelder- Mead Algorithm,” in Proceedings of the 8th International Conference on Computer Engineering and Systems, Cairo, pp. 177-183, 2013.

[2] Anantathanavit M. and Munlin M., “Radius Particle Swarm Optimization,” in Proceedings of the International Computer Science and Engineering Conference, Nakorn Pathom, pp. 126-130, 2013.

[3] Biswas S. and Acharyya S., “Gene Expression Profiling by Estimating Parameters of Gene Regulatory Network Using Simulated Annealing: A Comparative Study,” in Proceedings of the IEEE International Advance Computing Conference, Gurgaon, pp. 56-61, 2014.

[4] Chakradeo S., Hendre A., and Deshpande S., “Generalized Theory for Hybridization of Evolutionary Algorithms,” in Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research, Coimbatore, pp. 1-5, 2014.

[5] Chen Z., “A Modified Cockroach Swarm Optimization,” Advances in Engineering Software, vol. 32, no. 1, pp. 49-60, 2011.

[6] Cheng L., Han L., Zheng X., Bian Y., and Yan H., “Adaptive Cockroach Colony Optimization for Rod-like Robot Vavigation,” Journal of Bionic Engineering, vol. 12, no. 2, pp. 324-337, 2015. Cockroach Swarm Optimization Using A Neighborhood-Based Strategy 789

[7] Das S., Abraham A., Chakraborty U., and Konar A., “Differential Evolution Using a Neighborhood-Based Mutation Operator,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 3, pp. 526-553, 2009.

[8] Ding Z., Liu J., Sun Y., Jiang C., and Zhou M., “A Transaction and QoS-Aware Service Selection Approach Based on Genetic Algorithm,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 45, no. 7, pp. 1035-1046, 2015.

[9] Havens T., Spain C., Salmon N., and Keller J., “Roach Infestation Optimization,” in Proceedings of the IEEE Swarm Intelligence Symposium, St. Louis, pp. 1-7, 2008.

[10] Huang H., “A Taguchi-Based Heterogeneous Parallel Metaheuristic ACO-PSO and its FPGA Realization to Optimal Polar-Space Locomotion Control of Four-Wheeled Redundant Mobile Robots,” IEEE Transactions on Industrial Informatics, vol. 11, no. 4, pp. 915-922, 2015.

[11] Huang S., Jiau M., and Lin C., “Optimization of the Carpool Service Problem via a Fuzzy- Controlled Genetic Algorithm,” IEEE Transactions on Fuzzy Systems, vol. 23, no. 5, pp. 1698-1712, 2015.

[12] Ibrahim I., Yusof Z., Nawawi S., Rahim M., Khalil K., Ahmad H., and Ibrahim Z., “A Novel Multi-State Particle Swarm Optimization for Discrete Combinatorial Optimization Problems,” in Proceedings of the 4th International Conference on Computational Intelligence, Modelling and Simulation, Kuantan, pp. 18-23, 2012.

[13] Jamian J., Mustafa M., Mokhlis H., and Abdullah M., “Comparative Study on Distributed Generator Sizing Using Three Types of Particle Swarm Optimization,” in Proceedings of the 3th International Conference on Intelligent Systems, Modelling and Simulation, Kota Kinabalu, pp. 131-136, 2012.

[14] Jiang S., Zhang J., Ong Y., Zhang A., and Tan P., “A Simple and Fast Hypervolume Indicator- Based Multi Objective Evolutionary Algorithm,” IEEE Transactions on Cybernetics, vol. 45, no. 10, pp. 2202- 2213, 2014.

[15] Jin Z. and Fan H., “A New Immune Genetic Algorithm for 0-1 Knapsack Problem,” in Proceedings of the 6th International Symposium on Computational Intelligence and Design, Hangzhou, pp. 31-33, 2013.

[16] Juang C., Hung C., and Hsu C., “Rule-Based Cooperative Continuous Ant Colony Optimization to Improve the Accuracy of Fuzzy System Design,” IEEE Transactions on Fuzzy Systems, vol. 22, no. 4, pp. 723-735, 2013.

[17] Kerrache S. and Benhidour H., “Topology-Aware Simulated Annealing,” in Proceedings of the 2nd International Conference on Artificial Intelligence, Madrid, pp. 19-24, 2014.

[18] Li M., Kou J., and Lin D., the Basic Theory and Application of Genetic Algorithm, Science Press, 2003.

[19] Lu T., “Random Functional Analysis and Applications, Qingdao Ocean University Press, 1990.

[20] Parashar E., Patro B., and Rawat E., “Is Differential Evolution with Penalty Function Really Better than CMODE?,” in Proceedings of the 9th International Conference on Computer Science and Education, Vancouver, pp. 20-23, 2014.

[21] Sales D., Dias M., and Osorio F., “Grid Ant Colony Optimization Applied to a Multi-robotic Garbage Collection System,” in Proceedings of the Joint Conference on Robotics: SBR-LARS Robotics Symposium and Robocontrol, Sao Carlos, pp. 187-192, 2014.

[22] Skanderova L., Fabian T., and Zelinka I., “Differential Evolution Enhanced by the Closeness Centrality: Initial Study,” in Proceedings of the International Conference on Intelligent Networking and Collaborative Systems, Taipei, pp. 346-353, 2015.

[23] Todmal S. and Patil S., “Enhancing the Optimal Robust Watermarking Algorithm to High Payload,” The International Arab Journal of Information Technology, vol. 13, no. 1, pp. 108- 117, 2016.

[24] Xiao G., Guo B., Jing Z., and Chaopeng Yu., “An Improved Ant Colony Optimization Approach for Multi-Aircraft Horizontal Escape Maneuvers,” in Proceedings of the IEEE/AIAA 31st Digital Avionics Systems Conference, Williamsburg, pp. 1 -8, 2012.

[25] Zhaohui C. and Haiyan T., “Cockroach Swarm Optimization,” in Proceedings of the 2nd International Conference on Computer Engineering and Technology, Chengdu, pp. 652- 655, 2010. 790 The International Arab Journal of Information Technology, Vol. 16, No. 4, July 2019 Le Cheng received his Ph.D. degree in College of Computer and Information in 2015 from Hohai University, Nanjing, P. R. China. He is currently a Associate Professor with the Department of Computer Science and Engineering, Huaian Vocational College of Information Technology, Huaian, China. His research interests include evolutionary algorithms, motion planning, planning algorithms and machine learning. Yanhong Song received the B.S. degree in College of Computer and Information in 2009 from Hohai University, Nanjing, P. R. China. She is currently a Assistant Professor with the Department of Computer Science and Engineering, Huaian Vocational College of Information Technology, Huaian, China. Her research interests include evolutionary algorithms and machine learning. Yuetang Bian received his Ph.D. degree from Southeast University, Nanjing, China. He is currently a Associate Professor with the Department of Management Science, School of Business, Nanjing Normal University, Nanjing, China. His current research interests include network theory and methods, Optimization Theory and Social behavior in Networks. He has hosted and participated in a number of project sponsored by the Natural Science Foundation of China. Dr. Bian has published more than ten papers in international journals