AN IMPROVED GENETIC ALGORITHM WITH GENE VALUE REPRESENTATION AND SHORT TERM MEMORY FOR SHAPE ASSIGNMENT PROBLEM
The purpose in shape assignment is to find the optimal solution that combines a number of shapes with attention to full use of area. To achieve this, an analysis needs to be done several times because of the different solutions produce dissimilar number of items. Although to find the optimal solution is a certainty, the ambiguity matters and huge possible solutions require an intelligent approach to be applied. Genetic Algorithm (GA) was chosen to overcome this problem. We found that basic implementation of Genetic Algorithm produces uncertainty time and most probably contribute the longer processing time with several reasons. Thus, in order to reduce time in analysis process, we improved the Genetic Algorithm by focusing on 1) specific-domain initialization that gene values are based on the X and Y of area coordinate 2) the use of short term memory to avoid the revisit solutions occur. Through a series of experiment, the repetition of time towards obtaining the optimal result using basic GA (BGA) and improved GA (IGA) gradually increase when size of area of combined shapes raise. Using the same datasets, however, the BGA shows more repetition number than IGA indicates that IGA spent less computation time.
Genetic algorithm Specific-domain initialization Short term memory Shape assignment
Ismadi Md Badarudin Abu Bakar Md Sultan Md Nasir Sulaiman Ali Mamat Mahmud Tengku Muda Mohamed
Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Shah Alam, Selangor, Malay Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor Faculty of Crop Science, Universiti Putra Malaysia, Serdang, Selangor, Malaysia
国际会议
13th International Conference on Enterprise Information System(第13届企业信息系统国际会议 ICEIS 2011)
北京
英文
2645-2650
2011-06-08（万方平台首次上网日期，不代表论文的发表时间）