Based on the chaos movement and the clonal selection theory, a novel artificial immune system algorithm, Adaptive Chaos Clonal Evolutionary Programming Algorithm (ACCEP), is proposed in this paper. The new algorithm uses the Logistic Sequence to control the mutation scale and uses the Chaos Mutation Operator to control the clonal selection. Compared with SGA and Clonal Selection Algorithm, ACCEP can enhance the precision and stability, avoid prematurity to some extent, and have the high convergence speed. The results of the experiment indicate that ACCEP has the capability to solve complex machine learning tasks, like Multimodal Function Optimization.