資源描述:
《基于差分進化算法的罩式爐退火優(yōu)化調(diào)度方法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、大連理工大學(xué)碩士學(xué)位論文摘要復(fù)雜工業(yè)生產(chǎn)過程的調(diào)度問題及其相應(yīng)的高效算法一直是學(xué)術(shù)界和工業(yè)界的熱點問題,差分進化算法是一種有效的群智能搜索算法,它不僅具有良好的全局收斂性能,且實現(xiàn)起來較為方便。本文在深入研究差分進化算法全局優(yōu)化搜索能力的基礎(chǔ)上,針對工業(yè)生產(chǎn)中的實際調(diào)度問題進行分析,提出了一種改進的差分進化算法。并在經(jīng)典的TSP問題上做了該算法與其它優(yōu)化算法進行對比研究。該算法在交叉過程中采用自適應(yīng)改變交叉率的方法,在進化的初始階段能提高算法的全局搜索能力;在進化的后期能提高算法的局部搜索能力。本文針對罩式爐退火過程的優(yōu)化調(diào)度問題,使用
2、現(xiàn)有成熟的建模方法,重新實現(xiàn)了退火過程調(diào)度模型,將改進的差分進化算法應(yīng)用于該模型之中來對模擬調(diào)度方案進行優(yōu)化,同時使用其他幾種算法在該模型上作了對比分析和研究。最后得出結(jié)論,改進差分進化算法應(yīng)用于具體的生產(chǎn)調(diào)度問題,能夠較好的解決復(fù)雜組合優(yōu)化問題。最后,采用面向?qū)ο蟮乃枷雽崿F(xiàn)了改進差分進化算法在生產(chǎn)調(diào)度問題中的軟件設(shè)計與開發(fā),利用其封裝和繼承特性完成對現(xiàn)場生產(chǎn)過程的仿真。使用.NET平臺,B/S(Browser/『SeⅣer)架構(gòu)實現(xiàn),數(shù)據(jù)庫使用SQLserver2000。采用ADO.NET技術(shù)操作數(shù)據(jù)庫。關(guān)鍵詞:差分進化算法;智能優(yōu)化
3、;罩式爐退火;生產(chǎn)調(diào)度基于差分進化算法的罩式爐退火優(yōu)化調(diào)度方法AbstractTheproductionschedulingproblemincomplicatedprocessindustry孤ditsrelatedhi曲e髓ectivealgorithInarcalwaysthehottopicsnot0nlyillacademicresearchbutalsoinapplicationfieldatprcsent.DifferentialEVolutionalgorithmisal【indofsearChalgorithmbase
4、d咖colonyintelligence,whjchhasgreat百obalsearchability柚dthecharacteristicsofe舔ilyimplementation.1llthispaper,consideringthemefitofthecolonyintelligentalgorithm,amodifiedDif托rentialEVolutionalgorithmisproposedtosolvetheproductionSchedulingprobleminindus仃y,inwhichtheadaptiVe
5、crossoVerprobabilityispresented.Otheroptimizationa190枷瑚swereC0mparedwithmodifiedDi仟erentialEV0lutiona190rithm0nthecl硒sicTSPquestion;suchapproachCanimproVethe酉obalsearchabilityillinitialphase卸dthcloCalsearchabilityinthelaterph硒eofthisalgorithm.IIlthisthesis,鋤existingmodel
6、ingmethodisusedforthebell-type姐nealingprocess.11lemodifiedDifferentialEvolutiona190rithmis印pliedt0thesimulationmodelinordcrto0ptimizetheschedulingmodel.SeVeralotheralgorithmsareemployedtocompareforthe勰alysisaIldresearch.Finally,sucha190rithmcanbeappliedt0thespecificprodu
7、clionSchedulingproblem,andsolVecomplexcombinatorial0ptimizationproblemsbetter.Finally,theobject-orientedmethodisusedtodesi印鋤ddevelop觚applicationsystem.AsiInulationmodelisbuildforactualon·siteproductionusingtheencapsulationandinheritancecharacteristics.The.NETplatfbnnisad
8、optedinthesonwaI.edeVelopingandtheB/S(Browser/Ser、,er)stmctureisimplementedaswell.TheSQLserver2000datab