Cover Image

Maintaining diversity for genetic algorithm : a case of timetabling problem.

Over the last decade, variant of genetic algorithm (GA) approaches have been used to solve various type of optimization problems. Premature convergence is the main problem for GA performance. A common hyphothesis is that high diversity is important to avoid this problem. Failure to maintain GA popu...

Full description

Saved in:
Bibliographic Details
Main Authors: Md Sultan, Abu Bakar, Mahmod, Ramlan, Sulaiman, Md. Nasir, Abu Bakar, Mohd Rizam
Format: Article
Language:English
English
Published: Penerbit UTM Press 2006
Online Access:http://psasir.upm.edu.my/id/eprint/15508/1/Maintaining%20diversity%20for%20genetic%20algorithm.pdf
http://psasir.upm.edu.my/id/eprint/15508/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.15508
record_format eprints
spelling my.upm.eprints.155082015-10-26T02:55:29Z http://psasir.upm.edu.my/id/eprint/15508/ Maintaining diversity for genetic algorithm : a case of timetabling problem. Md Sultan, Abu Bakar Mahmod, Ramlan Sulaiman, Md. Nasir Abu Bakar, Mohd Rizam Over the last decade, variant of genetic algorithm (GA) approaches have been used to solve various type of optimization problems. Premature convergence is the main problem for GA performance. A common hyphothesis is that high diversity is important to avoid this problem. Failure to maintain GA population diversity will lead to this problem and affected quality of result will be produced. In this paper, we proposed two-problem representation and two strategies to retain population diversity as well as preventing premature convergence. The algorithm was then applied to timetabling problem and showed promising result. Penerbit UTM Press 2006 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/15508/1/Maintaining%20diversity%20for%20genetic%20algorithm.pdf Md Sultan, Abu Bakar and Mahmod, Ramlan and Sulaiman, Md. Nasir and Abu Bakar, Mohd Rizam (2006) Maintaining diversity for genetic algorithm : a case of timetabling problem. Jurnal Teknologi, 44(D) (Jun). 123 - 130. ISSN 0127-9696 English
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
English
description Over the last decade, variant of genetic algorithm (GA) approaches have been used to solve various type of optimization problems. Premature convergence is the main problem for GA performance. A common hyphothesis is that high diversity is important to avoid this problem. Failure to maintain GA population diversity will lead to this problem and affected quality of result will be produced. In this paper, we proposed two-problem representation and two strategies to retain population diversity as well as preventing premature convergence. The algorithm was then applied to timetabling problem and showed promising result.
format Article
author Md Sultan, Abu Bakar
Mahmod, Ramlan
Sulaiman, Md. Nasir
Abu Bakar, Mohd Rizam
spellingShingle Md Sultan, Abu Bakar
Mahmod, Ramlan
Sulaiman, Md. Nasir
Abu Bakar, Mohd Rizam
Maintaining diversity for genetic algorithm : a case of timetabling problem.
author_facet Md Sultan, Abu Bakar
Mahmod, Ramlan
Sulaiman, Md. Nasir
Abu Bakar, Mohd Rizam
author_sort Md Sultan, Abu Bakar
title Maintaining diversity for genetic algorithm : a case of timetabling problem.
title_short Maintaining diversity for genetic algorithm : a case of timetabling problem.
title_full Maintaining diversity for genetic algorithm : a case of timetabling problem.
title_fullStr Maintaining diversity for genetic algorithm : a case of timetabling problem.
title_full_unstemmed Maintaining diversity for genetic algorithm : a case of timetabling problem.
title_sort maintaining diversity for genetic algorithm : a case of timetabling problem.
publisher Penerbit UTM Press
publishDate 2006
url http://psasir.upm.edu.my/id/eprint/15508/1/Maintaining%20diversity%20for%20genetic%20algorithm.pdf
http://psasir.upm.edu.my/id/eprint/15508/
_version_ 1643825950558781440
score 13.251813

Similar Items