基于差分进化算法的罩式炉退火优化调度方法

《基于差分进化算法的罩式炉退火优化调度方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文摘要复杂工业生产过程的调度问题及其相应的高效算法一直是学术界和工业界的热点问题，差分进化算法是一种有效的群智能搜索算法，它不仅具有良好的全局收敛性能，且实现起来较为方便。本文在深入研究差分进化算法全局优化搜索能力的基础上，针对工业生产中的实际调度问题进行分析，提出了一种改进的差分进化算法。并在经典的TSP问题上做了该算法与其它优化算法进行对比研究。该算法在交叉过程中采用自适应改变交叉率的方法，在进化的初始阶段能提高算法的全局搜索能力；在进化的后期能提高算法的局部搜索能力。本文针对罩式炉退火过程的优化调度问题，使用

2、现有成熟的建模方法，重新实现了退火过程调度模型，将改进的差分进化算法应用于该模型之中来对模拟调度方案进行优化，同时使用其他几种算法在该模型上作了对比分析和研究。最后得出结论，改进差分进化算法应用于具体的生产调度问题，能够较好的解决复杂组合优化问题。最后，采用面向对象的思想实现了改进差分进化算法在生产调度问题中的软件设计与开发，利用其封装和继承特性完成对现场生产过程的仿真。使用．NET平台，B／S(Browser／『SeⅣer)架构实现，数据库使用SQLserver2000。采用ADO．NET技术操作数据库。关键词：差分进化算法；智能优化

3、；罩式炉退火；生产调度基于差分进化算法的罩式炉退火优化调度方法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