Abstract: As a global optimization algorithm,Explosion Search Algorithm (ESA) has some problem of low convergence speed and low optimization precision in the later period of the optimization．Fortunately,some deterministic optimization algorithms can overcome these shortcomings．Therefore,a deterministic algorithm without derivate information,which is called approximate conjugate gradient algorithm using difference quotient,was added in ESA.Based on the above,an improved Explosion Search Algorithm with Conjugate Gradient Operator (CGESA) was proposed．In CGESA,a new mutation operator is introduced to enhance the global search ability．Meanwhile,a new operator is introduced namely conjugate gradient operator to improve the local search ability of the optimal burst point,so that the convergence speed and optimization precision of CGESA are improved．Experimental results of the six well-known benchmark functions indicate that CGESA achieves better performance than ESA.

Key words: Explosion search algorithm,Mutation operator,Conjugate gradient method