運(yùn)籌學(xué)中模型優(yōu)化與算法研究.pdf

1、華中科技大學(xué)碩士學(xué)位論文運(yùn)籌學(xué)中模型優(yōu)化與算法研究姓名：陳學(xué)松申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算數(shù)學(xué)指導(dǎo)教師：曹炬20040310華中科技大學(xué)碩士學(xué)位論文AbstractQueuingtheoryandpackingprobleminoperationalresearcharemainlyconsideredandsimulatetheirmodelwithVC抖60andMatlab61Thetwosystemsrelatetomanysu

2、bjects，suchasopeartionresearch，mathematicprogramming，datastructure，arithmeticanalysis，computergraphics，artificialintelligence，computerinteractThetwoproblemsexistsomuchinourrealism，soitisveryimportantandsignificantforusth

3、atwestudytheirmodelandoptimalalgorithmWesetupmanymathematicmodelandanalysistheiropimalalgorithmthroughqueuingthoeyapplytobankservice，nosheryservice，videoondemandsystemandintranetEspeciallyweanalysisthevideo—on—demandWi也t

4、herapidperformanceimprovementsinlow—costPCs，itbecomesincreasinglypracticalandcost—effectivetoimplementlargescalevideo—on—demandsystemsaroundparellelPCseversButthesesystemsallreservealargeofsystemsdeviceresourceWeintroduc

5、ethewaittolerancecharacteristicwithNL／M／m／modelforschedulinginvideosystemsandanalyzeitWeshowfourparametersthroughsimulationthattheproposedschemessubstantiallyoutperforminreducingtheviewerturnawayprobabilityandproposethes

6、chedulingschemecalledMaximumDefectionProbabilityitisprovedtobereasonableandprioriWedealwitllarealproblemoilthepackingofrectanglessystemwiththeintegratedapplicationofsimulatedannealingFirst，weformulatethemathematicmodelon

7、thepackingofrectanglesofsystemSecondwegivethestepsofthealgorithmandcomparethegeneticalgorithmwiththesimulatedannealingalgorithmFinally，undertheoptimalmodeloftherealdata，wegetthesatisfactoryresultInthispapertheproblemofca

8、lculatingoptimalpackingpatternsofsmallrectanglesonapalletisconsideredWeproposenewheuristicswhicharebasedonthe4blockstructureofpackingpatternsandbuildthemathematicalmodelBycomparing，thesolutionsofthenumericalexamplesshowt