Volume 3 Number 5 (Sep. 2014)
Home > Archive > 2014 > Volume 3 Number 5 (Sep. 2014) >
IJCCE 2014 Vol.3(5): 384-387 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2014.V3.354

New Optimized Crossover Utilizes Exponential Monte Carlo

Mufid Mohamed A. Musrati and Hanan Ettaher Dagez
Abstract—Crossover operator proved to be very important component for supporting diversity strategy, and producing new population. Many researches came out with different operators that are suitable to different types of problems. However, some of crossover techniques usually produce infeasible solution which implies the use of repair function to rebuild the solution. Moreover, some of existing crossover operators is not suitable for high constrained problems. Course timetabling of university is known to be highly constrained optimization problem, where lectures assigned to specific timeslots and rooms, with maintaining feasibility and satisfying soft constraints. In this paper, we present genetic algorithms for solving course timetabling problem. The algorithm consists of new optimized crossover utilizes Exponential Monte Carlo with Counter. The approach is tested and the result demonstrates that our approach is able to produce good quality solutions for course timetable problem.

Index Terms—Genetic algorithms, crossover, course timetabling.

Mufid Mohamed A. Musrati is with High Institute of Industrial Technology Engila, Tripoli (e-mail: mufid12@yahoo.com).
Hanan Ettaher Dagez is with Faculty of IT, University of Tripoli, Libya (e-mail: h.dagez@it.uot.edu.ly).

Cite:Mufid Mohamed A. Musrati and Hanan Ettaher Dagez, "New Optimized Crossover Utilizes Exponential Monte Carlo," International Journal of Computer and Communication Engineering vol. 3, no. 5, pp. 384-387, 2014.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Aug 06, 2018 News!

    IJCCE Vol. 5, No. 6 - Vol. 6, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jan 24, 2019 News!

    IJCCE Vol.8, No.1 is published with online version!   [Click]

  • Oct 19, 2018 News!

    IJCCE Vol.7, No.4 is published with online version!   [Click]

  • Jul 30, 2018 News!

     IJCCE Vol.7, No.3 is published with online version!   [Click]

  • May 30, 2018 News!

    IJCCE Vol.7, No.2 is published with online version!   [Click]

  • Read more>>