Exploring fruit fly evolutionary algorithm in a university examination timetabling environment
In this paper, we explore a fruit fly evolutionary algorithm in solving a complex university examination timetabling problem where examinations need to be assigned to limited number of times lots and rooms, subject to a set of student and lecturer related constraints. A new evolutionary algorithm na...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academy of Sciences Malaysia
2019
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/27856/1/ASM%20S%20J%206%202019%2094%20100.pdf |
| _version_ | 1803629358595702784 |
|---|---|
| author | Abdul Rahman, Syariza Benjamin, Aida Mauziah Ramli, Razamin Ku-Mahamud, Ku Ruhana Omar, Mohd Faizal |
| author_facet | Abdul Rahman, Syariza Benjamin, Aida Mauziah Ramli, Razamin Ku-Mahamud, Ku Ruhana Omar, Mohd Faizal |
| author_sort | Abdul Rahman, Syariza |
| collection | UUM |
| description | In this paper, we explore a fruit fly evolutionary algorithm in solving a complex university examination timetabling problem where examinations need to be assigned to limited number of times lots and rooms, subject to a set of student and lecturer related constraints. A new evolutionary algorithm namely the Fruit-Fly Optimization Algorithm (FOA) which is based on the behavior of finding food by the fruit fly is used as solution methodology. It is a method that is still limited in optimization and artificial intelligence area for finding global optimization. We use FOA for solving the problem and introduce new neighborhood structures related with median difficult exams to suit with the problem solving. Experimental results show that FOA with the introduced neighborhood structure can produce high quality solutions within examination timetabling problem. It is concluded that FOA with the introduced
neighborhood structure is simple, yet effective in solving a complex examination timetabling problem. |
| first_indexed | 2024-07-04T06:36:35Z |
| format | Article |
| id | uum-27856 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:36:35Z |
| publishDate | 2019 |
| publisher | Academy of Sciences Malaysia |
| record_format | dspace |
| spelling | uum-278562020-11-10T05:47:04Z https://repo.uum.edu.my/id/eprint/27856/ Exploring fruit fly evolutionary algorithm in a university examination timetabling environment Abdul Rahman, Syariza Benjamin, Aida Mauziah Ramli, Razamin Ku-Mahamud, Ku Ruhana Omar, Mohd Faizal QA75 Electronic computers. Computer science In this paper, we explore a fruit fly evolutionary algorithm in solving a complex university examination timetabling problem where examinations need to be assigned to limited number of times lots and rooms, subject to a set of student and lecturer related constraints. A new evolutionary algorithm namely the Fruit-Fly Optimization Algorithm (FOA) which is based on the behavior of finding food by the fruit fly is used as solution methodology. It is a method that is still limited in optimization and artificial intelligence area for finding global optimization. We use FOA for solving the problem and introduce new neighborhood structures related with median difficult exams to suit with the problem solving. Experimental results show that FOA with the introduced neighborhood structure can produce high quality solutions within examination timetabling problem. It is concluded that FOA with the introduced neighborhood structure is simple, yet effective in solving a complex examination timetabling problem. Academy of Sciences Malaysia 2019 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/27856/1/ASM%20S%20J%206%202019%2094%20100.pdf Abdul Rahman, Syariza and Benjamin, Aida Mauziah and Ramli, Razamin and Ku-Mahamud, Ku Ruhana and Omar, Mohd Faizal (2019) Exploring fruit fly evolutionary algorithm in a university examination timetabling environment. ASM Science Journal, 6. pp. 94-100. ISSN 18236782 https://www.akademisains.gov.my/asmsj/article/exploring-fruit-fly-evolutionary-algorithm-in-a-university-examination-timetabling-environment/ |
| spellingShingle | QA75 Electronic computers. Computer science Abdul Rahman, Syariza Benjamin, Aida Mauziah Ramli, Razamin Ku-Mahamud, Ku Ruhana Omar, Mohd Faizal Exploring fruit fly evolutionary algorithm in a university examination timetabling environment |
| title | Exploring fruit fly evolutionary algorithm in a
university examination timetabling environment |
| title_full | Exploring fruit fly evolutionary algorithm in a
university examination timetabling environment |
| title_fullStr | Exploring fruit fly evolutionary algorithm in a
university examination timetabling environment |
| title_full_unstemmed | Exploring fruit fly evolutionary algorithm in a
university examination timetabling environment |
| title_short | Exploring fruit fly evolutionary algorithm in a
university examination timetabling environment |
| title_sort | exploring fruit fly evolutionary algorithm in a university examination timetabling environment |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/27856/1/ASM%20S%20J%206%202019%2094%20100.pdf |
| work_keys_str_mv | AT abdulrahmansyariza exploringfruitflyevolutionaryalgorithminauniversityexaminationtimetablingenvironment AT benjaminaidamauziah exploringfruitflyevolutionaryalgorithminauniversityexaminationtimetablingenvironment AT ramlirazamin exploringfruitflyevolutionaryalgorithminauniversityexaminationtimetablingenvironment AT kumahamudkuruhana exploringfruitflyevolutionaryalgorithminauniversityexaminationtimetablingenvironment AT omarmohdfaizal exploringfruitflyevolutionaryalgorithminauniversityexaminationtimetablingenvironment |