In order to promote the convergence of immune clonal algorithm,based on the coordination of the exploration and exploitation,a new coevoluationary immune memory clonal algorithm was proposed. The whole population was divided into two population named as immune clonal population, which has two sub-populations, and immune memory population.The competitive coevoluationary operation was incorporated in the sub-population of immune clonal population to dynamic update the scale of population, and the fitness sharing, dynamic mutation mechanism and concentration regulation mechanism based clonal reproduction were also incorporated in the sub-population of immune clonal population to increase the diversity of the population. The immune memory population was optimized using the chaotic accurate search and elitist crossover in order to enhance the exploitation ability. Simulation results of benchmark functions showed that the proposed algorithm performs well and can get better results.