欢迎来到天天文库
浏览记录
ID:36572559
大小:3.10 MB
页数:65页
时间:2019-05-12
《改进的自适应遗传算法在知识库中的应用研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、大连交通大学硕士学位论文改进的自适应遗传算法在知识库中的应用研究姓名:王爽申请学位级别:硕士专业:计算机应用技术指导教师:梁旭20081025人连交通大学_『:学硕十学位论文AbstractNowdays,avarietyofschedulingrulesandartificialintelligencetechnologyhasbecomeahotresearchreleventtoscheduling.Basedonknowledgebase’SschedulingisOptimizedtoachievethees
2、tablishmentofKnowledgeinagroup.Howtoresolvethedynamicschedulingprobleminorertomakeanproductplanefficientistheprimaryproblemintheschedulingresearchfield.Withdevelopmentofmarketeconomy,manyordersofmulti-processandsmall·batchbecomethefocusofthemarketwhichmanufactor
3、yracingtoacquire.Inthisway,manufactoriesshouldbeaskedtoarrangesequencesrationally,takeadvantageofresource,shortentimelimitforaprojectandreduceCOStofproducing.IntroducingtheoptimizationtheorytothefieldofjobschedulinginworkshopCanimprovetheperformanceofalgorithm,m
4、akethealgorithmapplytobroaderfieldsandcompletethewholesystemofthealgorithm,whichisasubjectincludingboththeoreticalmeaningandpracticalvalues.AdaptiveGeneticAlgorithmforsolvingjob—shopschedulingproblemshasthedefectsofthatthespeedofconvergenceisslowontheearlystagea
5、nditiseasytogetlocaloptimalsolutions,thispaperinduceatimeoperatordependingonthetimeevolutiontosolvethisproblem.TherebyovercomingthedefectthatadaptiveGeneticAlgorithmcrossoverandmutationprobabilityCannotmakeacorrespondingadjustmentwithevolutionarytime.Algorithm’S
6、structureishierarchical,schedulingproblemsCanbefullyembodiedthecharacteristicsbyusingthisstrategy,notonlyimprovetheconvergenceratebutalsomaintainthediversityofthepopulation,furthermoreavoidpremature.ThepopulationsinthesalTlelayerevolvewithtwogoals—timeoptimaland
7、costoptimalatthesametime,thebasicGeneticAlgorithmisapplicatedbetweenlayers.Inthisthesiswestudytheschedulingtheoryanditsdevelopmentinasystemicalway,andpresentasolutionschemewhichhascompletetheory,reliablepracticalfoundationandhighfeasibility,tosolvetheproductionc
8、ontrolprobleminsomemanufacturalenterprise,andthenwedesignedandimplementedanintelligentschedulingknowledgebasesystemplatformforworkshop.Furtherlystudyingmanyintelligen
此文档下载收益归作者所有