DocumentCode
1904595
Title
The Max-Min Ant System Applied to the Rectangular Pieces Layout Optimization
Author
Liu, Ruijie ; Xu, Hongyu ; Zhang, Min
Author_Institution
Software Eng. Lab., Dalian Inst. of Sci. & Technol., Dalian, China
Volume
3
fYear
2012
fDate
23-25 March 2012
Firstpage
282
Lastpage
285
Abstract
The rectangular pieces layout optimization is a typical combinatorial optimization problem. This optimal problem is represented by the AND/OR tree and then its optimal objective becomes to find the binary tree, whose utilization rate of the area is maximum. The Max-Min Ant System can effectively implement to search this kind of tree, and then the optimal solution of the rectangular pieces layout optimization will be obtained.
Keywords
combinatorial mathematics; minimax techniques; AND/OR tree; binary tree; combinatorial optimization problem; max-min ant system; optimal objective; optimal problem; rectangular pieces layout optimization; Computational modeling; Computers; Electronic mail; Layout; Optimization; Software algorithms; Vegetation; AND/OR tree; Max-Min Ant System; layout optimization; rectangular pieces;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4673-0689-8
Type
conf
DOI
10.1109/ICCSEE.2012.428
Filename
6188288
Link To Document