资源描述:
《毕业论文--随机机组组合问题中情景削减技术研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、湖南大学毕业论文第II页HUNANUNIVERSITY毕业论文论文题目随机机组组合问题中情景削减技术研究学生姓名学生学号专业班级电自二班学院名称电气与信息工程学院指导老师学院院长2015年5月25日湖南大学毕业设计(论文)第IV页摘要电力系统经济调度是尽可能的把运行经济性提高,而其中一个最重要的问题是机组组合问题,它包含了多个约束条件下的大规模混合整数规划。研究机组组合问题可以带来非常显著的经济效益,并随着计算机技术的提高和随机优化的发展得到日益重视。根据要求不同随机机组组合问题建立的数学模型也不同,在数学模型中,需要用情景分
2、析法把不确定性的因素建模成一系列情景。在情景构造中,情景数量生成得越多越能反应不确定性,但效率会大大降低。本文主要研究情景生成和削减技术,合理生成数量一定的情景,用情景削减法削减掉不适合的情景,让情景数量合适,从而降低了随机机组组合问题中的计算量。首先,介绍了解课题的研究背景和意义,以及目前国内国外的现状,集中概述求解方法。其次,介绍了解有关情景的知识,构建传统组合问题模型。再次,分析历史电价数据,并用蒙特卡罗模拟法生成初始电价情景。然后,介绍前向选择法与后向削减法,阐述削减算法特例以及计算流程。最后,编写C语言程序,通过对实
3、例削减运算,用‘相对距离系数’校验两种算法的有效性,结果明确显示两种削减算法都能有效削减初始情景,最后得到合适数量的情景。关键词:电力系统;随机机组组合问题;蒙特卡罗模拟;前向选择法;后向削减法湖南大学毕业设计(论文)第IV页ThestudyofscenarioreductiontechniquesinrandomunitcommitmentproblemAbstractPowersystemeconomicoperationisasfaraspossibleincreasetherunningefficiency,andon
4、eofthemostimportantissueiscombined,itincludesmultipleconstraintconditionsoflargescalemixedintegerprogramming.Researchunitcombinationproblemcanbringsignificanteconomicbenefits,andwiththeimprovementofcomputertechnologyandthedevelopmentofstochasticoptimizationreceivedi
5、ncreasingattention.Accordingtothedifferentrequirementsofrandomunitcombinationproblemofmathematicmodelisalsodifferent,inmathematicalmodels,needtousescenarioanalysismethodtomodelinguncertaintyfactorsintoaseriesofscenarios.Inscenestructure,scenenumbergeneratedcanrespon
6、sethemoreuncertainty,buttheefficiencywillbegreatlyreduced.Inthispaper,westudyscenariogenerationandreductiontechniques,reasonabletogenerateacertainnumber,cutoffbythescenecutmethodisnotsuitableforthesituation,letthescenenumberright,thusreducingtheamountofcalculationin
7、thestochasticunitcombinationproblem.First,understandtheresearchbackgroundandsignificance,andthecurrentsituationofhomeandabroad,summaryofconcentratedsolution.Secondly,thispaperintroducesabouttheknowledgeofthesituation,buildacombinationoftraditionalmodel.Again,analysi
8、sofhistoricalpricedata,byusingsimulationtogeneratetheinitialprice.Afterthen,introducedtheforwardselectionmethodandthecuttingmethod,thispap