基于自由有哪些信誉好的足球投注网站算法求解单机差异工件批调度问题.pdf

第27卷第8期 计算机应用研究 V01．27No．8 2010年8月 Researchof Application Computers Aug．2010 基于自由有哪些信誉好的足球投注网站算法求解单机差异 工件批调度问题冰 吴光辉8，陈华平“ (中国科学技术大学a．管理学院；b．计算机科学与技术学院，合肥230026) 摘要：采用自由有哪些信誉好的足球投注网站(freesearch，FS)算法对单机差异工件批调度问题的制作跨度进行优化。针对该问题的 离散优化特征以及自由有哪些信誉好的足球投注网站算法的不足，将自由有哪些信誉好的足球投注网站算法与实数编码遗传算法相结合，在标准Fs算法的基础上 free 引入两种杂交算子和精英保留策略，提出混合自由有哪些信誉好的足球投注网站(hybridsearch，HFS)算法。仿真实验结果表明，该算 法表现出良好的鲁棒性和收敛性，与标准FS、FF【胛以及BFLPT算法相比，HFS算法提高了寻优精度。 关键词：调度；批处理机；差异工件；自由有哪些信誉好的足球投注网站 中图分类号：TP301 文献标志码：A 文章编号：1001—3695(2010)08—2861—04 2 doi：10．3969／j．issn．1001-3695．2010．08．01 Free for search batch algorithmschedulingsingle machinewithnon—identicalsizes processing job WU Guang—hui8，CHEN Hua—pin95 (a．School of ofComputer of of 230026，China) Mamzgement，b．SchoolScru．e＆Technology，UniversityScience＆TechnologyChina，Hefei onfleesearch forminimizethe ona machinewithnon·identi— Abstract：Research algorithm makespansinglebatch·processing discrete cal sizes．Forthe andthe offreesearch combinedreal—co— job optimizationproblem algorithm，this disadvantage paper ded withfree a freesearch search twocrosser geneticalgorithm algorithm．Propoundedhybrid algorithmincludin