UPM Institutional Repository

Shape assignment by genetic algorithm towards designing optimal areas


Citation

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

Abstract

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.


Download File

[img]
Preview
PDF (Abstract)
Shape assignment by genetic algorithm towards designing optimal areas.pdf

Download (83kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Faculty of Agriculture
Publisher: IJCSI Press
Keywords: Genetic algorithm; Shape assignment; Space allocation; Metaheuristic
Depositing User: Ms. Nida Hidayati Ghazali
Date Deposited: 12 Jul 2013 06:40
Last Modified: 01 Sep 2016 07:19
URI: http://psasir.upm.edu.my/id/eprint/16693
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item