###
DOI:
计算机系统应用英文版:2011,20(6):144-146,215
本文二维码信息
码上扫一扫!
混合遗传算法及在多处理机调度问题中的应用
(浙江万里学院, 宁波 315101)
Mixed Genetic Algorithms and its Application to Multprocessor Scheduling Problem
(Zhejiang Wanlin University, Ningbo 315101, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1534次   下载 2941
Received:September 17, 2010    Revised:October 18, 2010
中文摘要: 针对遗传算法存在收敛速度较慢,易陷入局部极值的缺点,通过算法混合,提出一种基于混沌及差分演化的混合遗传算法。该算法利用混沌运动的遍历性和内在随机性择优产生初始群体,借鉴差分进化算法中的繁殖策略,使染色体在解空间中更有效的搜索最优解。最后将该混合遗传算法应用于多处理机调度问题中,实验表明,该混合算法具有较高的优化效率,能寻找到更好的优化结果。
Abstract: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 scheduling problem, the experimental results show that the hybrid algorithm is high efficiency for the optimization, can better optimization results.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
张长伟,李小青.混合遗传算法及在多处理机调度问题中的应用.计算机系统应用,2011,20(6):144-146,215
ZHANG Chang-Wei,LI Xiao-Qing.Mixed Genetic Algorithms and its Application to Multprocessor Scheduling Problem.COMPUTER SYSTEMS APPLICATIONS,2011,20(6):144-146,215