[1]MA Xuan,ZHANG Ya-long.A genetic algorithm for the layout of large scale rectang ular parts[J].CAAI Transactions on Intelligent Systems,2007,2(5):48-52.
Copy

A genetic algorithm for the layout of large scale rectang ular parts

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 2 Number of periods: 2007 5 Page number: 48-52 Column: 学术论文—人工智能基础 Public date: 2007-10-25
Title:
A genetic algorithm for the layout of large scale rectang ular parts
Author(s):
MA Xuan;  ZHANG Ya-long 
School of Automation and Information Engineering, Xi′an University of Technolog y, Xi′an 710048，China
Keywords:
genetic algorithm;  rectangular parts layout;  combinatorial optimization
CLC:
TP301
DOI:
-
Abstract:
The optimal layout of large scale rectangular parts is a combinatorial optimizat ion problem, a typical NPhard one. In practical engineering, quire cutting is o ften requested, which increases the constraints in the determination of a layout . To satisfy quire cutting requirements, in this paper, an optimization algorith m is proposed wherein a rectangular matching and segmentation algorithm is emplo yed as a decoder of chromosomes in a genetic algorithm to determine placement. A global optimal solution for placement can be achieved with this genetic algorit hm. Simulation results confirmed the validity of the proposed algorithm. 
References:
［1］曹 炬,冯 松.遗传算法在矩形件优化排样中的应用 ［J］. 计算机工程与应用,199 9,5(2）: 5-7.
?CAO Ju, FENG Song. The application of genetic algorithm in rectangular object op timal layout［J］.Computer Engineering and Application, 1999,5(2）: 5-7.
［2］杨 威,罗 阳,刘胜青.大规模矩形零件优化套排的遗传算法［J］. 四川大学学报( 工程科学版),2001,33(5):59-62.
?YANG Wei, LUO Yang, LIU Shengqing. Genetic algorithm for large scale rectangu lar object optimal embed placement［J］. Journal of Sichuan University (Engineer ing science edition), 2001,33(5):59-62.
［3］韩喜君,丁根宏.基于改进遗传算法的矩形件优化排样［J］. 计算机工程与应用,2006,42(25)：63-65.
HAN Xijun, DING Genhong. The optimum packing of rectangles based on improved ge netic algorithm［J］. Computer Engineering and Application, 2006, 42(25): 63-65.
［4］杨 彩,史俊友,顾海明. 基于遗传模拟退火算法的矩形件排样［J］. 青岛科技大学学报,2004,25(5):452-456.
YANG Cai, SHI Junyou, GU Haiming. Packing of rectangular using genetic simulate d annealing algorithm［J］. Journal of Qingdao University of Science and Technol ogy, 2004,25(5):452-456.
［5］罗意平,刘 军,李 兵，等.一个实用的矩形件优化排样启发式算法［J］.工程图学学报,2003,24(4):50-58.
?LUO Yiping, LIU Jun, LI Bing,et al. A practical heuristic algorithm f or rectangle parts packing problem［J］. Journal of Engineering Graphics, 2003, 24(4): 50-58.
［6］陶献伟,王华昌,李志刚.基于填充算法的矩形件排样优化求解［J］. 中国机械工程,2003,14(13): 1104-1108.
?TAO Xianwei, WANG Huachang, LI Zhigang. Optimal solution of rectangular part lay out based on rectangle filling algorithm［J］. China Mechanical Engineering, 200 3,14(13): 1104-1108.
［7］邢文训,谢金星.现代优化计算方法［M］.2版.北京:清华大学出版社,2005.
Similar References:

Memo

-

Last Update: 2009-05-08

Copyright © CAAI Transactions on Intelligent Systems