网站首页期刊简介编委会过刊目录投稿指南广告合作征订与发行联系我们English
遗传模拟退火算法在矩形优化排样系统中的应用
英文标题:Integrated application of genetic algorithm and simulated annealing for the packing of rectangles system
作者:陈学松 曹炬 方仍存 
单位:华中科技大学 华中科技大学 华中科技大学 430074  430074  430074 
关键词:遗传算法  模拟退火  矩形  排样 
分类号:TP18
出版年,卷(期):页码:2004,29(1):27-29
摘要:
研究了一种遗传算法和模拟退火算法的结合算法 ,并且把它应用于现实生产的矩形优化排样系统中。首先建立了该系统的通用数学模型。然后给出了求解该问题的遗传模拟退火算法。最后实际算例的结果表明该算法是一种行之有效的方法
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
服务与反馈:
本网站尚未开通全文下载服务】【加入收藏
《锻压技术》编辑部版权所有

中国机械工业联合会主管  中国机械总院集团北京机电研究所有限公司 中国机械工程学会主办
联系地址:北京市海淀区学清路18号 邮编:100083
电话:+86-010-82415085 传真:+86-010-62920652
E-mail: fst@263.net(稿件) dyjsjournal@163.com(广告)
京ICP备07007000号-9