混合遗传算法及在多处理机调度问题中的应用

针对遗传算法存在收敛速度较慢，易陷入局部极值的缺点，通过算法混合，提出一种基于混沌及差分演化的混合遗传算法。该算法利用混沌运动的遍历性和内在随机性择优产生初始群体，借鉴差分进化算法中的繁殖策略，使染色体在解空间中更有效的搜索最优解。最后将该混合遗传算法应用于多处理机调度问题中，实验表明，该混合算法具有较高的优化效率，能寻找到更好的优化结果。

Mixed Genetic Algorithms and its Application to Multprocessor Scheduling Problem

The genetic algorithm convergence slower,easily into the local extremum faults.Through the algorithm is proposed based on hybrid differential evolution of chaos and hybrid genetic algorithm.The algorithm utilizes chaotic motions of the ergodicity and intrinsic stochastic according to create initial group,the evolutionary algorithm for difference strategy,make the chromosomes in solution space more effective search optimal solution.Finally,this hybrid genetic algorithm applied to the multi-processor scheduli...