关键词: 最大频繁序列模式, 序列挖掘, 基因重用, 可持续进化算法, 旅行商问题

Abstract:

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.

Key words: maximal frequent sequential pattern, sequence mining, gene reuse, sustainable evolutionary algorithm, traveling salesman problem