论文部分内容阅读
杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算。该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子。首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解。然后将其用于分布式系统任务调度问题,模拟结果说明是可行的。
Hybrid operator is one of the three basic operators of genetic algorithm, which plays an important role in improving the quality of solution group. The hybrid operator of the existing genetic algorithm usually selects two individuals to form the female parent for the hybridization operation. In this paper, we propose a new idea of selecting three individuals for the mother-of-wheel hybridization. The article states that the new hybrid operator is a rotation hybrid operator. First of all, it is proved by theoretical analysis that it can expand the search space of genetic operators and make the convergence result more approximate to the optimal solution. Then it is used to solve the problem of distributed system task scheduling. Simulation results show that it is feasible.