基于差分进化和自适应遗传算法的矩形件排样方法研究-工程硕士专业论文.docxVIP

差分遗传算法，该混合优化算法通过融合差分进化算法和遗传算法各自的 差分遗传算法，该混合优化算法通过融合差分进化算法和遗传算法各自的 优点提高算法的性能。其次，分别设计了多条带策略和集中剩余矩形区域 策略作为排样算法中解码方法。最后，采用C#在VS2010编程平台上对所 提出的算法加以实现并结合实验案例验证算法的有效性，通过对实验结果 的分析与现有方法进行对比，表明将本文所提方法应用于求解矩形件排样 问题能获得较高的板材利用率，验证了方法的有效性和合理性，对现代工 业生产具有重要的现实意义。 关键词：自适应遗传算法差分进化算法矩形件排样最低水平线算法 剩余矩形算法板材利用率 II 万方数据 RESEARCH RESEARCH OF RECTANGULAR PACⅪNG METHoD BASED oN DIFERENTIAL EVOLUTIoN AND ADAPTIVE GENETIC ALGORITHM ABSTRACT Rectangular packing problems are widely existed in industrial design such as panel processing，aerospace，machine manufacturing，glass making and SO on． Rectangular packing problems always include two situations，one is laying rectangular on the sheet with fixed length and width，the other is laying rectangular on the sheet with fixed width and unfixed length．There are some restrictions when laying rectangular on the sheet：overlapping is not allowed and the rectangular should not beyond the boundary of sheet．And the ultimate purpose is to make the utilization of sheet maximization．While the rectangular packing problem was proofed as a NP complete problem and can not solved by direct computing，it’S still a hot topic SO far． The packing problem researched in this essay is laying rectangular on the sheet with fixed width and unfixed length．In the modem industries like cloth cutting，glass cutting，fumiture panel stock etc，we always meet the same problem：the length of sheet is unfixed and only after laying all the rectangles can we obtain the length of sheet we need．Thus，the problem involved in this essay will be useful for many industries in our society． III 万方数据 Focused Focused on the rectangular packing problem，firstly,two optimization algorithm were used to solve the packing sequences：one was adaptive genetic algorithm，in which operators with better performance were applied to find the rectangular sequences，and the method with the crossover probability and mutation probability can be adaptively adjusted was used to improve the genetic algorithm’S convergence spe