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
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;
Conference_Titel :
Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-0689-8
DOI :
10.1109/ICCSEE.2012.428
