7形和圆形装填问题的最大穴度算法.pdf

and 1 ComputerEngineeringApplications计算机工程与应用 2007．43(4) ◎博士论坛◎ 求解矩形和圆形装填问题的最大穴度算法 陈端兵。黄文奇 CHEN Duan-bing，HUANGWen-qi 华中科技大学计算机科学与技术学院，武汉430074 of ofScienceand 430074，China CollegeComputerScience，HuazhongUniversity Technology，Wuhan E-mail：hustcdb@yahoo．com．cn CI-IEN for andcircle degree rectangle VlllaU-bing，HUANGWen—qi．]M[axinmnlcaving algorithm packingproblem． and ComputerEngineeringApplications，2007，43(4)：1—3． Abstract：Theandcircle isconcernedwith asubsetofdifferentsize andcircles rectangle packingproblem packing rectangles area has intoa container，withthe of thecontainer’S industrial rectangular objectivemaximizing usage．Itmany as scale Canbeutilizedtosolve it，for verylarge integrationdesign，sewing，glasscutting，etc．Somepopularalgorithms example，the simulated andthe aretime andthe isnot annealing algorithm．However，thesealgorithms consumingperformancesatisfying． genetic Inthis maximum isrecommendedtothe andwisdomof paper，a cavingdegreealgorithm accordingten-thousand-yearexperience human have three instancestothe container’Sarea being．Weappliedrandomlygenerated algorithmdeveloped．Theaverage usage is90．80％wit}lall runtimeof8．38 resultsdemonstratethatthe is effi- average seconds．Experimental algorithmdev