摘要
以遗传算子的代数模型为基础 ,以矩阵的初等变换及初等矩阵为基本工具 ,给出了遗传算法状态之间的代数通达概念 ,分析了杂交、变异、选择及保优等算子的通达性 ,建立了遗传算法状态空间的代数通达关系 ,给出了返祖操作、退化操作等遗传操作的代数基础 .
The concept of the algebraic straightway among the states of genetic algorithms (GA) is proposed based on the based on the algebraic model of GA by using the elementary matrix and the elementary transformation of matrix. The algebraic straightway of the operators including crossover, mutation, selection and holding the elitist is analyzed. The algebraic straightway of GA′s state space is developed. The algebraic foundations for the operations of reversion and degeneration are also given.
出处
《数学的实践与认识》
CSCD
北大核心
2005年第2期119-123,共5页
Mathematics in Practice and Theory