资源描述：
《基于知识的约束圆和矩形正交packing问题的智能搜索算法分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、AbstractPackingproblems(layoutdesignproblem)derivefrommanyengineeringdesignareas,suchas:printedcircuitboard(PCB)design,thesatellitemodulelayoutdesign,slabdesignandmatchingsurplusslabforironandsteelcompanies,platecuttinginprocessingindustry,andsoon.Fortheproblemsinthispaper,itisrequi
2、redtouseassmallspaceaspossibletopackallobjects,ortopackasmoreobjectsaspossibleinthecontainerwhilesatisfyinggivenperformanceconstraints.BecauseoftheNPhardnature,theyhavebeenwidelyresearchedbyscholars.Theexistingalgorithmstosolvetheaboveproblemsmainlyincludethefollowingthreetypes:heur
3、isticalgorithms,evolutionaryalgorithmsandhybridalgorithms.Theheuristicalgorithmshavehighercomputationaleffciency,buttheyarewithoutglobalsearchablity.Forevolutionaryalgorithms,theirsituationisjustthereverse.So,scholarshavebeenstudyingthehybridalgorithmwhichconsistsoftheheuristicalgor
4、ithmwiththeevolutionaryalgorithmforalongtime.Butcruuently,itisalackofpowersolutionapproachesfortheproblemsinthispaper.Therefore,withthesupportoftheNationalScienceandTechnologySupportProject(No.2012-BAF10B04),andtheNationalNaturalScienceFoundationofChina(No.61272294),oursubjectgroups
5、tudiesonthelayoutdesignproblemofthesatellitemodule,twoproblemsoftheslabdesignandsurplusslab-matchingforironandsteelcompanies.Transformingthemintorectanglepackingproblem,circleandrectanglepackingproblemwithconstraintsforsolving,weobtainmanyachievements,whosecomputationalefficiency,so
6、lutionprecisionandstabilityarehigherthanthoseofexistingalgorithms.Themainworksofthispaperincludethreeaspects:(1)Fororthogonalrectanglepackingproblemwithconstraints,afastheuristicantcolonyalgorithmisproposed.Itsheuristicconstructionofthefeasiblesolutionisthattheroulettewheelselection
7、isusedinordering,andtheoverlap-allowedfieldsgeneratedbygivenrulesareusedinquicklypositioningretangles.Thenumericalexperimentalresultsshowthattheperformanceoftheproposedalgorithmissuperiortothoseofexistingalgorithms.(2)Forthecircleandorthogonalrectanglepackingproblemwithconstraints,t
8、hispaperputsforward
