An Efficient Strategy of Shape Assignment for Block Division
This paper presents the strategies of bestfit Bottom-Left by Right first (BL-Rf) and Bottom-Left by Top first (BL-Tf) (BL-Rf/BL-Tf) for block division selection. The block solution inspires from Space Allocation Problems (SAPs) and Packing Problems (PPs), however the huge number of possible solutions the heuristic with guided strategies required for the satisfied results. The mathematical expression was formulated to represent this problem. The independent strategy by BL-Rf or BL-Tf has inconsistent result and led to fail to promote optimal solution. Therefore, BL-Rf/BL-Tf attempts to improve the result performance. The strategies applied in GA, the generated numbers of optimal solutions were stated for the purpose of analysis. The BL-Rf/BL-Tf promotes more solutions number than the independent strategies and indicates that result quality and time efficiency are better.
Keywords: Genetic Algorithm, Space Allocation Problems, Block Division, Shape Assignment
Download Full-Text
ABOUT THE AUTHORS
Ismadi Md Badarudin
Ismadi is a faculty lecturer in the school of Computer and Mathematical Sciences at Universiti Teknologi MARA (UiTM), Malaysia. He started as a lecturer in 2001, and was appointed as a senior lecturer in 2008. He obtained a Master’s Degree with his research of timetabling system in 2002. He is currently on leave as a lecturer and is pursuing a PhD in Intelligent Computing at University Putra Malaysia (UPM) under the supervision of Abu Bakar.
Abu Bakar Md Sultan
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Md Nasir Sulaiman
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Ali Mamat
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Mahmud Tengku Muda Mohamed
Faculty of Crop Science, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Ismadi Md Badarudin
Ismadi is a faculty lecturer in the school of Computer and Mathematical Sciences at Universiti Teknologi MARA (UiTM), Malaysia. He started as a lecturer in 2001, and was appointed as a senior lecturer in 2008. He obtained a Master’s Degree with his research of timetabling system in 2002. He is currently on leave as a lecturer and is pursuing a PhD in Intelligent Computing at University Putra Malaysia (UPM) under the supervision of Abu Bakar.
Abu Bakar Md Sultan
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Md Nasir Sulaiman
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Ali Mamat
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia Serdang, Selangor, Malaysia
Mahmud Tengku Muda Mohamed
Faculty of Crop Science, Universiti Putra Malaysia Serdang, Selangor, Malaysia