Shape assignment by genetic algorithm towards designing optimal areas

• Main Authors: Md Badaruddin, Ismadi, Md Sultan, Abu Bakar, Sulaiman, Md. Nasir, Mamat, Ali, Tengku Muda Mohamed, Mahmud
• Format: Article
• Language: English
• Published: IJCSI Press 2010
• Online Access: http://psasir.upm.edu.my/id/eprint/16693/1/Shape%20assignment%20by%20genetic%20algorithm%20towards%20designing%20optimal%20areas.pdf; http://psasir.upm.edu.my/id/eprint/16693/; http://www.ijcsi.org/articles/Shape-Assignment-by-Genetic-Algorithm-towards-Designing-Optimal-Areas.php
• Institution: Universiti Putra Malaysia

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.