In order to make good reuse of the information precipitated in excellent individuals during the evolutionary process,a maximal frequent sequential pattern mining algorithm ( MFSPMA) is proposed,based on which a sustainable evolutionary algorithm for reusing the maximum frequent patterns is put forward and is abbreviated to MFPEA. In MFPEA,several subpopulations are adopted to provide survival space for the individuals with different
fitness levels,MFSPMA is used to extract excellent genes from the population,and new individuals with excellent gene schema are poured into the subpopulations to stabilize the inheritance of genetic information. Furthermore,a self-adaptive function is designed to adjust the population size for different problems,and a series of statistical data is used to investigate the parameters balancing the computation time and the evolutionary quality. Experimental results show that MFPEA performs good functions in maintaining information stability and avoiding premature convergence,and that it sets a new tour record,namely 3611. 496,for the xit1083 instance.