导　　师： 蔡大用

学科专业： G0102

授予学位： 硕士

作　　者： ;

机构地区： 清华大学

摘　　要： 该文采用适应度比例和最佳个体保存相结合的选择方法.并且证明了对称稀疏矩阵排序问题的遗传算法求解,除了适应度计算方法以外,类似于货郎担(TSP)问题.这样可以利用相应的交叉、变异算子,最大程度地简化遗传算法的设计.基于对称稀疏矩阵排序问题的顺序编码,文章选用部分匹配交叉(PMX)法作为交叉算子,变异算子为插入变异.为了比较方便,文章还顺带介绍了求解对称稀疏矩阵最小填充元问题的最小度算法和求解对称稀疏矩阵最小带宽问题的REVERSECUTHLL-MCKDD算法,并进行了数值实验比较.

关 键 词： 遗传算法 稀疏矩阵技术 最小度算法 算法

分 类 号： [O151]

领　　域： [理学] [理学]