一种变形杂交算子——轮转杂交算子  

A Mutated Crossover Operator —— Rotated Crossover Operator

作　　者：贺晓丽[1] 王翠萍[1] 许曰滨[1] 赵志刚[1] 

机构地区：[1]青岛大学信息工程学院

出　　处：《计算机工程与应用》2003年第9期105-106,201,共3页Computer Engineering and Applications

摘　　要：杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算。该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子。首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解。然后将其用于分布式系统任务调度问题,模拟结果说明是可行的。Crossover operator is one of the three basic operators used in genetic algorithm,which plays a very important role in improving the quality of the solution populations.In current crossover operator,two chromosomes are selected as parents to implement crossover operation.This paper introduces a mutated crossover operator—— — rotated crossover operator,which selects three chromosomes as parents to implement rotated crossover operation.The paper proofs that the new approach can enlarge search space and improves convergence.The case study of multiprocessor scheduling problem confirms that the rotated crossover operator can find better solutions than current crossover operator.

关 键 词：遗传算法 杂交算子 任务调度 搜索空间 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]