|
摘要：
|
|
研究了一种遗传算法和模拟退火算法的结合算法 ,并且把它应用于现实生产的矩形优化排样系统中。首先建立了该系统的通用数学模型。然后给出了求解该问题的遗传模拟退火算法。最后实际算例的结果表明该算法是一种行之有效的方法
|
|
In this paper, we deal with a real problem on the packing of rectangles system with the integrated application of genetic algorithm and simulated annealing. First, we formulate the math model on the packing of rectangles of system. Second, we give the steps of the algorithm and compare the genetic algorithm with the simulated annealing algorithm. Finally, under the optimal model of the real data, we get the satisfactory result.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
1 Holland,JH OutlineforalogicaltheoryofadaptivesystemsJournaloftheAssociationforComputingMechanic,1962(3):297～314
2 DBfogelAnintroductiontosimulatedevolutionaryoptimizationIEEETransOnNeuralNetworks,1994,5(1):3～14
3 SJakobsOngeneticalgorithmsforthepackingofpolygonsEuropeanJour nalofOperationalResearch,1996,88:165～181
4 曹炬,周济矩形件排样优化的一种近似解计算机辅助设计与图形学学报,1995,7(3):190～195
5 曹炬,冯松遗传算法在矩形件优化排样中的应用计算机工程与应用,1999,5(4):5～10
6 周杰,李军等矩形件套裁人工智能优化排样锻压技术,1995,20(4):19～22
7 龚邦明,周汝忠计算机优化排样机械工业自动化,1989,11(2):11～14
8 刘得全,腾弘飞矩形件问题的遗传算法求解小型微型计算机系统,1998,19(12):20～25
9 刘民,吴澄等用遗传算法解决并行多机调度问题系统工程理论与实践,1998
10 李敏强等遗传算法的基本理论与应用北京:科学出版社,2002
11 刑文训等现代优化计算方法北京:清华大学出版社,1999
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
