Shape assignment by genetic algorithm towards designing optimal areas
This paper presents a preliminary study on space allocation focusing on the rectangular shapes to be assigned into an area with an intention to find optimal combination of shapes. The proposed solution is vital for promoting an optimal planting area and eventually finds the optimal number of trees...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IJCSI Press
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/16693/ http://psasir.upm.edu.my/id/eprint/16693/1/Shape%20assignment%20by%20genetic%20algorithm%20towards%20designing%20optimal%20areas.pdf |
| _version_ | 1848843032603918336 |
|---|---|
| author | Md Badaruddin, Ismadi Md Sultan, Abu Bakar Sulaiman, Md. Nasir Mamat, Ali Tengku Muda Mohamed, Mahmud |
| author_facet | Md Badaruddin, Ismadi Md Sultan, Abu Bakar Sulaiman, Md. Nasir Mamat, Ali Tengku Muda Mohamed, Mahmud |
| author_sort | Md Badaruddin, Ismadi |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | This paper presents a preliminary study on space allocation
focusing on the rectangular shapes to be assigned into an area with an intention to find optimal combination of shapes. The proposed solution is vital for promoting an optimal planting area and eventually finds the optimal
number of trees as the ultimate goal. Thus, the evolutionary
algorithm by GA technique was performed to find the objective. GAs by implementing some metaheuristic approaches is one of the most common techniques for handling ambiguous and / or vast possible solutions. The
shape assignment strategy by the determine shapes coordinate
to be assigned into an area was introduced. The aim of this study is to gauge the capability of GA to solve this problem. Therefore some strategies to determine the chromosome representation and genetic operators are essential for less computational time and result quality. Some areas coordinate were used to generate the optimal solutions. The result indicates the GA is able to fulfill
both feasible result and acceptable time. |
| first_indexed | 2025-11-15T08:08:35Z |
| format | Article |
| id | upm-16693 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:08:35Z |
| publishDate | 2010 |
| publisher | IJCSI Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-166932016-09-01T07:19:20Z http://psasir.upm.edu.my/id/eprint/16693/ Shape assignment by genetic algorithm towards designing optimal areas Md Badaruddin, Ismadi Md Sultan, Abu Bakar Sulaiman, Md. Nasir Mamat, Ali Tengku Muda Mohamed, Mahmud This paper presents a preliminary study on space allocation focusing on the rectangular shapes to be assigned into an area with an intention to find optimal combination of shapes. The proposed solution is vital for promoting an optimal planting area and eventually finds the optimal number of trees as the ultimate goal. Thus, the evolutionary algorithm by GA technique was performed to find the objective. GAs by implementing some metaheuristic approaches is one of the most common techniques for handling ambiguous and / or vast possible solutions. The shape assignment strategy by the determine shapes coordinate to be assigned into an area was introduced. The aim of this study is to gauge the capability of GA to solve this problem. Therefore some strategies to determine the chromosome representation and genetic operators are essential for less computational time and result quality. Some areas coordinate were used to generate the optimal solutions. The result indicates the GA is able to fulfill both feasible result and acceptable time. IJCSI Press 2010-07 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/16693/1/Shape%20assignment%20by%20genetic%20algorithm%20towards%20designing%20optimal%20areas.pdf Md Badaruddin, Ismadi and Md Sultan, Abu Bakar and Sulaiman, Md. Nasir and Mamat, Ali and Tengku Muda Mohamed, Mahmud (2010) Shape assignment by genetic algorithm towards designing optimal areas. International Journal of Computer Science Issues, 7 (4). art. no. 5. pp. 1-7. ISSN 1694-0814; ESSN: 1694-0784 http://www.ijcsi.org/articles/Shape-Assignment-by-Genetic-Algorithm-towards-Designing-Optimal-Areas.php |
| spellingShingle | Md Badaruddin, Ismadi Md Sultan, Abu Bakar Sulaiman, Md. Nasir Mamat, Ali Tengku Muda Mohamed, Mahmud Shape assignment by genetic algorithm towards designing optimal areas |
| title | Shape assignment by genetic algorithm towards designing optimal areas |
| title_full | Shape assignment by genetic algorithm towards designing optimal areas |
| title_fullStr | Shape assignment by genetic algorithm towards designing optimal areas |
| title_full_unstemmed | Shape assignment by genetic algorithm towards designing optimal areas |
| title_short | Shape assignment by genetic algorithm towards designing optimal areas |
| title_sort | shape assignment by genetic algorithm towards designing optimal areas |
| url | http://psasir.upm.edu.my/id/eprint/16693/ http://psasir.upm.edu.my/id/eprint/16693/ http://psasir.upm.edu.my/id/eprint/16693/1/Shape%20assignment%20by%20genetic%20algorithm%20towards%20designing%20optimal%20areas.pdf |