毕业论文--基于动态规划法的的机组组合问题研究

《毕业论文--基于动态规划法的的机组组合问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、湖南大学毕业设计(论文)HUNANUNIVERSITY毕业论文论文题目基于动态规划法的机组组合问题研究学生姓名学生学号专业班级电气工程及其自动化1109班学院名称电气与信息工程学院指导老师学院院长200年月日湖南大学毕业设计(论文)第Ⅰ页湖南大学毕业设计(论文)第Ⅰ页摘要动态规划法将待求解问题分解成若干个互相关联并且重叠的子问题，每一子问题都对应着决策过程的某个阶段。一般情况下，子问题之间的重叠关系体现在对给定问题求递推关系(即构建动态规划函数)上，将其中一个子问题求解之后并填入表格中。如果你需要再次求解该子问题时，就可以用查

2、表的方法获得该子问题的解而无需再次求解，所以避免了大量重复计算。所以用动态规划法求解机组组合问题有很大的优势。本文采用动态规划的方法，并且在原有模型上进行一定的改变。与此同时，在每个节点时段的机组间采用等微增率准则分配每个时刻机组间的负荷，以尽可能降低费用。采用从前往后根据正向推导的方法，在确定本时段的最优组合方案时会参考下一个时段的组合情况，以最优和次优解作为基础计算和考虑下一个时段的费用，并且以此确定本时段应该选择的方案，得到4台机组8小时内的经济运行方案和每小时费用及总费用。经过计算及检验，这个方法能够达到预期效果，完成

3、4机组8小时内的组合方案的研究和计算。而且在采用了改进的模型之后，在计算速度的提高，数据存储量的缩减以及算法复杂程度的简化上都具有一定的优势，具有一定的应用价值。关键词：动态规划,机组组合,费用湖南大学毕业设计(论文)第Ⅰ页ADynamicProgrammingForUnitCommitmentAbstractDynamicprogrammingcansolvetheproblembydivideittoseveralsub-problems.Theproblemsarerelated.Eachsub-questioncorr

4、espondstoastageinthedecision-makingprocess.Ingeneral,theoverlapbetweensub-problemmanifestedinagivenproblemsolvingrecurrencerelations(dynamicprogrammingfunction).Whenyouneedtosolvethesub-problemagain,youcanobtainthesub-problemsolutionsthroughcheckingagainwithoutsolvi

5、ngthusavoidingalotofdoublecounting.So,wecanusethismethodtosolvetheunitcommitment.Inthispaper,weimprovethedynamicprogramming.Tocopewiththeproblem,weuseequalincrementalratecriterionineveryhourtoreducethecost.Tosolvetheproblemfronttoback.Decidetheunitcommitmentbythenex

6、ttime’scost.Optimalunitcommitmentandsub-optimalunitcommitmentwillbeusedtocalculatethecostinthenexttime.Whenallthecostinthenexttimewerecalculated,thefinalunitcommitmentwillbeconfirmed.Comparedwiththenormalmethod,bythisway,itneedslesscalculateandlessstorecapacity.Butt

7、hethecostoftimewillbecutdown.Thewaydynamicprogrammingischangedtofittheproblem.Thewaydynamicprogrammingsolvingtheproblembytheprincipleoffindingtheoptimalstateandsub-optimalsolutioninthisstage.Thenaccordingtheoptimalstateandsub-optimalsolutioninthisstagetocalculatethe

8、nettime’scost.Nexttime’sdemandwillbedividebyequalincrementalratecriterionbetweenunit.Inthispaper,itwillusedynamicprogrammingtosolvetheprob