| Residential College | false |
| Status | 已發表Published |
| Relatives assist genetic algorithm for the rectangle packing problem | |
| Wang C.; Yu X. | |
| 2007-04-01 | |
| Source Publication | Qinghua Daxue Xuebao/Journal of Tsinghua University
 |
| ISSN | 10000054 |
| Volume | 47Issue:4Pages:453-456 |
| Abstract | When the rectangle packing problem (RPP) is solved using the geometry position-based method, the solution space contains the best placement but the space is very large. An algorithm combining the geometry position-based method with a genetic algorithm was developed to search in this large space. The local solution space characteristics are used to design the relatives assist genetic algorithms (RAGA), in which a certain ratio of individuals are chosen from the parents' generation for using as the excluders to keep the offspring further away. Three experiments show that RAGA is good for finding the global best for small problems and keeps the population evolving for large problems. |
| Keyword | Rectangle packing problem Relative assist genetic algorithm Sequence pair coding |
| URL | View the original |
| Language | 英語English |
| Fulltext Access | |
| Document Type | Journal article |
| Collection | University of Macau |
| Affiliation | Tsinghua University |
| Recommended Citation GB/T 7714 | Wang C.,Yu X.. Relatives assist genetic algorithm for the rectangle packing problem[J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2007, 47(4), 453-456. |
| APA | Wang C.., & Yu X. (2007). Relatives assist genetic algorithm for the rectangle packing problem. Qinghua Daxue Xuebao/Journal of Tsinghua University, 47(4), 453-456. |
| MLA | Wang C.,et al."Relatives assist genetic algorithm for the rectangle packing problem".Qinghua Daxue Xuebao/Journal of Tsinghua University 47.4(2007):453-456. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment