DSpace
 

iRepository at Perpustakaan UniMAP >
The Library >
Conference Papers >

Please use this identifier to cite or link to this item: http://dspace.unimap.edu.my:80/dspace/handle/123456789/10315

Title: Fuzzy lifetime in genetic algorithm against premature convergence
Authors: Mohammad Jalali, Varnamkhasti
Lai, Soon Lee
Mohd Rizam, Abu Bakar
Nawfal, A. Mehdy
???metadata.dc.contributor.url???: jalali@inspem.upm.edu.my
Lee@math.upm.edu.my
rizam@math.upm.edu.my
nawfal.upm@hotmail.com
Keywords: Fuzzy lifetime;Genetic Algorithms (GAs);Premature convergence;Regional Conference on Applied and Engineering Mathematics (RCAEM)
Issue Date: 2-Jun-2010
Publisher: Universiti Malaysia Perlis (UniMAP)
???metadata.dc.publisher.department???: Institut Matematik Kejuruteraan
Citation: Vol.5(3), p.465-468
Series/Report no.: Proceedings of the 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010
Abstract: A large scale of design, control, scheduling or other engineering problems results in solution of optimization problems. In numerous areas of engineering there are problems to which Genetic Algorithms (GAs) can without difficulty be applied. Premature convergence is a classical problem in finding optimal solution in Genetic Algorithms. Varying the population size and the population diversity are the two possible ways of avoiding the premature convergence in a GA. If the population size is small, the diversity of population may be small and the GA will converge very quickly. On the other hand, if the population size is too big, the GA will take a lot of time to converge and this may cause wastage in computational resources. In this paper, we propose a Fuzzy Genetic Algorithm (FGA) which uses a new technique that is based on the lifetime for each chromosome. We use a conceptual of distance from the best chromosome in a population to create a fuzzy membership function which formed a new fitness function for the FGA. This new fitness function will then be used in a bi-linear allocation lifetime for varying the population size. Computational experiments are conducted to compare the performance of this new technique with some commonly used selection mechanisms found in a standard GA for solving some numerical functions from the literature.
Description: 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern & Oriental Hotel, Penang.
URI: http://hdl.handle.net/123456789/10315
Appears in Collections:Conference Papers

Files in This Item:

File Description SizeFormat
Paper ID R008.pdfAccess is limited to UniMAP community178.38 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! Perpustakaan Tuanku syed Faizuddin Putra, Kampus Pauh Putra, Universiti Malaysia Perlis, 02600, Arau Perlis
TEL: +604-9885420 | FAX: +604-9885405 | EMAIL: rujukan@unimap.edu.my Feedback