Computer Science ›› 2023, Vol. 50 ›› Issue (6A): 220300131-7.doi: 10.11896/jsjkx.220300131

• Artificial Intelligence • Previous Articles     Next Articles

New Global Optimization Algorithm:Carbon Cycle Algorithm

YANG Da, LUO Liang, ZHENG Long   

  1. Key Laboratory of High Performance Ship Technology(Wuhan University of Technology),Ministry of Education,Wuhan 430063,China;
    School of Naval Architecture,Ocean and Energy Power Engineering,Wuhan University of Technology,Wuhan 430063,China
  • Online:2023-06-10 Published:2023-06-12
  • About author:YANG Da,born in 1997,postgraduate.His main research interests include research and development of ship unmanned swarm system and computer algorithm research.LUO Liang,born in 1980,Ph.D,asso-ciate professor,Ph.D supervisor.His main research interests include system simulation integration and ship-related digital technology and high-performance computing.
  • Supported by:
    Green Intelligent Inland Water Vessel Innovation Project(42200012) and National Defense Basic Research Program of the National Defense Science and Industry Administration(JCKY2020206B037).

Abstract: With the rapid development of human science and technology,in the fields of applied research and engineering design,there are problems of large dimensions,high order,many objective functions,and complex constraints,which are difficult to solve by traditional algorithms and need to be optimized and resolved.Based on the continuous development of computer operation and problem solving level,metaheuristic optimization algorithms have been proposed and proved to be superior to traditional optimization methods in solving the above categories of problems.As a complement to the metaheuristic optimization algorithm,this paper proposes a new metaheuristic algorithm,called the carbon cycle algorithm(CCA),for continuous global optimization.This algorithm simulates the carbon element cycle in nature(mainly the biosphere).Plant respiration,animal respiration,animal predation,plant death process,animal death process,decomposer’s de-composition and plant photosynthesis process are simulated by this algorithm which uses these as search strategies to explore and search space.The computational convergence procedure of the proposed algorithm is dissected by comparing the result of some well-known optimization algorithms on the 13 benchmark functions.The test results of benchmark functions reveal that the proposed algorithm can provide an excellent solution which proves CCA can solve the challenging problem and is a competitive algorithm.CCA provides better solution accuracy on most benchmark functions.

Key words: Carbon cycle, Metaheuristic algorithm, Global optimization, Benchmark function test, Optimal solution

CLC Number: 

  • TP301.6
[1]GOLDBERG DE,HOLLAND J H.Genetic algorithms and machine learning[J/OL].http://dx.doi.org/10.1023/A:-1022602019183.
[2]GALLETLY J.Evolutionary algorithms in theory and practice:evolution strategies,evolutionary programming[J/OL].http://dx.doi.org/10.1108/k.1998..27.8.979.4,1998.
[3]EATASHPAZ-GARGARI,LUCAS C.Imperialist competitivealgorithm:An algorithm for optimization inspired by imperialistic competition[C]//IEEE Congress on Evolutionary Computation.IEEE,2008.
[4]CLUCAS,NASIRI-GHEIDARI R,TOOTOONCHIAN R.Ap-plication of an imperialist competitive algorithm to the design of a linear induction motor[J].Energy Conversion & Management,2010,51(7):1407-1411.
[5]DKARABOGA.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Eriyes University,2005.
[6]DKARABOGA.A Powerful and Efficient Algorithm for Numeri-cal Function Optimization:Artificial Bee Colony(ABC) Algorthm[J].Journal of Global Optimization,2007,39(3):459-471.
[7]JKENNEDY,EBERHART R.Particle Swarm Optimization[C]//Icnn95-International Conference on Neural Networks.IEEE,2002.
[8]PAUN.Computing with Membranes[J/OL].https://doi.org/10.1006/jcss.1999.1693.
[9]ZHANG J L,WANG X F,LU L,et al.Analysis and Research of Several New Intelligent Optimization Algorithms[J].Journal of Frontiers of Computer Science and Technology,2022,16(1):88-105.
[10]ALBA E,DORRONSORO B.The exploration/exploitationtradeoff in dynamic cellular genetic algorithms[J].IEEE Trans.Evol.Comput.,2005,9(2):126-142.
[11]LOZANO M,GARCIA-MARTINEZ C.Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification:overview and progress report[J].Comput.Oper.Res.,2010,37(3):481-497.
[12]WOLPERT D H,MACREADY W G.No free lunch theorems for optimization[J].IEEE Trans.Evol.Comput.,1997,1:67-82.
[13]ZHANG H,YANG J B,ZHANG J Y,et al.Multiple-population Firefly Algorithm-based Energy Management Strategy for Vehicle-mounted Fuel Cell DC Microgrid[C]//Proceedings of the CSEE.2021:13-19.
[14]LUO Y B,HAO H Q.A New Biomimetic Algorithm:Population Blocking Growth Simulation Algorithm[J].Journal of Wuhan University of Technology(Transportation Science and Engineering),2021,45(2):372-377.
[15]SONG Q.A Beam-PSO Algorithm for Solving TSP[J].Journal of Wuhan University of Technology(Transportation Science and Engineering),2019,43(5):816-819.
[16]CHEN Y J,LIU S Y,ZHANG Z C.Multi-strategy Differential Evolutionary Algorithm Oriented by Excellent Individual[J].Computer Engineering and Applications,2022,58(2):137-144
[17]MIRJALILI S.The Ant Lion Optimizer[J].Advances in Engineering Software,2015,83:80-98.
[18]MIRJALILI S,MIRJALILI S M,LEWIS A,et al.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69:46-61.
[1] LIU Xiaonan, AN Jiale, HE Ming, SONG Huichao. Chaotic Adaptive Quantum Firefly Algorithm [J]. Computer Science, 2023, 50(4): 204-211.
[2] YU Xin, LIN Zhi-liang. Novel Neural Network for Dealing with a Kind of Non-smooth Pseudoconvex Optimization Problems [J]. Computer Science, 2022, 49(5): 227-234.
[3] GAO Xi, SUN Wei-wei. Theoretical Research and Efficient Algorithm of Container Terminal Quay Crane Optimal Scheduling [J]. Computer Science, 2021, 48(11A): 22-29.
[4] ZHANG Yu-qin, ZHANG Jian-liang and FENG Xiang-dong. Parametric-free Filled Function Algorithm for Unconstrained Optimization [J]. Computer Science, 2020, 47(6A): 54-57.
[5] HUANG Guang-qiu, LU Qiu-qin. Vertical Structure Community System Optimization Algorithm [J]. Computer Science, 2020, 47(4): 194-203.
[6] YANG Ting, LUO Fei, DING Wei-chao, LU Hai-feng. Bin Packing Algorithm Based on Adaptive Optimization of Slack [J]. Computer Science, 2020, 47(4): 211-216.
[7] LI Zhang-wei,WANG Liu-jing. Population Distribution-based Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2020, 47(2): 180-185.
[8] GUO Chao, WANG Lei, YIN Ai-hua. Hybrid Search Algorithm for Two Dimensional Guillotine Rectangular Strip Packing Problem [J]. Computer Science, 2020, 47(11A): 119-125.
[9] SONG Xin,ZHU Zong-liang,GAO Yin-ping,CHANG Dao-fang. Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization [J]. Computer Science, 2019, 46(7): 333-338.
[10] NI Hong-jie, PENG Chun-xiang, ZHOU Xiao-gen, YU Li. Differential Evolution Algorithm with Stage-based Strategy Adaption [J]. Computer Science, 2019, 46(6A): 106-110.
[11] ZHU Jin-bin, WU Ji-gang and SUI Xiu-feng. Edge Cloud Clustering Algorithm Based on Maximal Clique [J]. Computer Science, 2018, 45(4): 60-65.
[12] JIAO Chong-yang, ZHOU Qing-lei and ZHANG Wen-ning. MPSO and Its Application in Test Data Automatic Generation [J]. Computer Science, 2017, 44(12): 249-254.
[13] MEI Hai-tao, HUA Ji-xue and WANG Yi. Improved Intuitionistic Fuzzy Genetic Algorithm for Nonlinear Programming Problems [J]. Computer Science, 2016, 43(9): 250-254.
[14] CAI Zhen-zhen and YE Zhong-quan. New Continuously Differentiable Filled Function with One Parameter [J]. Computer Science, 2016, 43(8): 204-206.
[15] CHEN Xiao-pan, KONG Yun-feng, ZHENG Tai-hao and ZHENG Shan-shan. Metaheuristic Algorithm for Split Demand School Bus Routing Problem [J]. Computer Science, 2016, 43(10): 234-241.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!