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

摘要

杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用.现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算.该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子.首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解.然后将其用于分布式系统任务调度问题,模拟结果说明是可行的.