GA状态空间的代数模型  

An Algebraic Model for State Space of GA

作　　者：傅学芳[1] 

机构地区：[1]潍坊学院数学系,山东潍坊261061

出　　处：《数学的实践与认识》2005年第2期119-123,共5页Mathematics in Practice and Theory

摘　　要：以遗传算子的代数模型为基础 ,以矩阵的初等变换及初等矩阵为基本工具 ,给出了遗传算法状态之间的代数通达概念 ,分析了杂交、变异、选择及保优等算子的通达性 ,建立了遗传算法状态空间的代数通达关系 ,给出了返祖操作、退化操作等遗传操作的代数基础 .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.

关 键 词：初等矩阵 初等变换 代数模型 遗传算子 状态空间 遗传操作 GA 遗传算法 工具 退化 

分 类 号：O242.1[理学—计算数学]