Pacific Journal of Optimization, ( ISI ), Volume (2), No (2), Year (2006-1) , Pages (341-366)

Title : ( Introduction to electromagnetism algorithm for the examination timetabling problem and comparison of it with other metaheuristics )

Authors: Majid Salari , Zahra Naji Azimi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Electromagnetism (EM) has been recently introduced as a strong method for the optimization of unconstrained continuous functions based on an analogy with electromagnetism theory. Also Simulated Annealing (SA), Tabu Search (TS), Genetic Algorithm (GA) and Ant Colony System (ACS) are five of the main algorithms for solving challenging problems of optimization and intelligent systems. In this paper, we represent a new heuristic method based on EM and apply these four techniques to a classical Examination Timetabling Problem (ETP), an NP complete problem. The EM method is applied on this problem for the first time in literature; and all of these methods are tested on ten different scenarios of the classical ETP. Statistical comparative analyses conclude that EM technique is significantly better than each metaheuristic, and furthermore provides the superior solution of all. Finally, we effort to obtain some improvements of EM via changing some parts of it.

Keywords

, electromagnetism, timetabling, ant colony system, genetic algorithm, simulated annealing, tabu search
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1022371,
author = {Salari, Majid and Naji Azimi, Zahra},
title = {Introduction to electromagnetism algorithm for the examination timetabling problem and comparison of it with other metaheuristics},
journal = {Pacific Journal of Optimization},
year = {2006},
volume = {2},
number = {2},
month = {January},
issn = {1348-9151},
pages = {341--366},
numpages = {25},
keywords = {electromagnetism; timetabling; ant colony system; genetic algorithm; simulated annealing; tabu search},
}

[Download]

%0 Journal Article
%T Introduction to electromagnetism algorithm for the examination timetabling problem and comparison of it with other metaheuristics
%A Salari, Majid
%A Naji Azimi, Zahra
%J Pacific Journal of Optimization
%@ 1348-9151
%D 2006

[Download]