MULTILEVEL EVOLUTION GENETIC APPROACH TO PLACEMENT OF RECTANGLES IN THE PLANE |
| 5 | |
| 2009 |
| MATHEMATICAL MODELING. ОPTIMAL CONTROL |
| scientific article | 681.31 | ||
| 163-168 | placement problem, combinatorial optimization, evolution genetic algorithm, multilevel approach |
| An NP-hard problem of placement of rectangles in the plane is considered. To solve large-order problems, a new hybrid method is proposed which is based on using greedy algorithms, evolution genetic algorithms and multilevel problem order reduction techniques. |
 |