多机调度问题算法设计-毕业论文.doc

《多机调度问题算法设计-毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文多机调度问题算法设计AlgorithmDesignofMulti-machineschedulingproblem姓名：学院：软件学院系：软件工程专业：软件工程年级：学号：指导教师：　年月厦门大学本科毕业论文多机调度问题算法设计摘要众所周知，算法分析在当前软件领域发挥越来越大的作用，多机调度问题更是在管理和自动化方面起着不可或缺的作用。然而，手工管理方式在安全性、时效性等方面存在诸多弊端。开发多机调度问题的算法，研究在各种情况下对此问题解决的最佳方式成为当前的当务之急。现有解决多机调度问题的算法有三种，贪心法，模拟退火算法和蚁群算法，本文找出一个经典多级调度问题例子，利用贪心

2、法，模拟退火算法，蚁群算法分别求解，比较过程和结果，最终验证贪心法虽然简便但是很死板，模拟退火可以找到最优解但是需花费很多时间，蚁群算法省时省力也可以找到最优解，详细剖析了三种算法的实用性，并尝试提出思路，贪心法可尝试每台机器单独分配。可利用蚁群思路，反其道而行之，先找最差解早找对立面。关键词：多机调度；模拟退火；蚁群算法24厦门大学本科毕业论文多机调度问题算法设计AbstractAsiswellknown,algorithmAnalysisiscurrentlyplayingarolewhichbecomesmoreandmoreimportant.Furthermore,theMul

3、ti-machineSchedulingproblemisindispensabletotheaspectsofmanagementandautomation.Themodeofmanualadministrationhasagoodmanyofdisadvantagesinthetermsofsecurityandtimeliness.Asaresult,ithasbeenoneoftheimmediateconcerntofigureoutwhatisthebestwaytosolvetheproblemconsideringeverycondition.Therearethreea

4、lgorithmstosettlemulti-machineschedulingproblemthegreedyalgorithm,thesimulatedannealingalgorithmandtheantcolonyalgorithm.Thisarticlefindaclassicexampleofmulti-levelschedulingproblem,whichisrespectivelysolvingbygreedymethod,simulatedannealingalgorithm,andantcolonyalgorithm.Afterthat,comparetheproc

5、essandtheresults.Fromsevaralexamples,wecanseethat,thegreedyalgorithmissimplebutrigid,thesimulatedannealingcanfindtheoptimalsolutionbuthavetospendalotoftime,whilttheantcolonyalgorithmcansavetimetofindtheoptimalsolution.Thispassagecomparethepracticalitiesofthosethreealgorithmsandtrytofindnewcreativ

6、eideas.ItcantrytoassigneverymachineseparatelyusingGreedyalgorithm.,ItcanuseAntColonyOptimizationtofindouttheworstanswertoultimatelyestablishtheoppositeoneastheoldsayinggoing,todoexactlytheopposite.Keywords:Multi-machineScheduling;SimulatedAnnealing;ParticleSwarmOptimization24厦门大学本科毕业论文多机调度问题算法设计目

7、录第一章引言11.1算法概念11.2算法特性11.3算法描述21.4算法作用2第二章常见的算法设计方法32.1贪心法32.2动态规划32.3回溯法42.4分治法52.5递归法52.6粒子群算法62.7模拟退火算法72.8蚁群算法82.9并行算法9第三章多机调度问题算法设计113.1多机调度问题描述113.2贪心法求解多机调度问题113.3蚁群算法多机调度问题153.4混合遗传模拟退火算法解决多机调度问题163.5算法分析与比较173