遗传算法在数据内部排序上的应用  

Applications of Genetic Algorithm in Internal Sorting

作　　者：康健[1] 冯志全[1] 潘玉奇[1] 

机构地区：[1]济南大学信息科学与工程学院,山东济南250022

出　　处：《济南大学学报（自然科学版）》2001年第4期323-324,共2页Journal of University of Jinan(Science and Technology)

摘　　要：用遗传算法进行数据内部排序 ,可以打破传统排序算法在时间复杂度方面所存在的下限 ,因为求适值部分可并行处理。对包括适值函数、杂交、变异等在内的一些关键问题进行了研究 。Internal sorting by means of genetic algorithm may break lower limit of time complexity taking account of parallel executation to fitness function within one generalization. This paper makes a study of some key problems such as design of fitness function, crossover and mutation ,in particular, discusses comparitively impacts of different fitness on performances of the algorithm.

关 键 词：遗传算法 数据内部排序 应用 杂交 变异 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]