Metaheuristics Algorithms
Fatemeh Sogandi
Abstract
Curve fitting is a computational problem in which we look for a base objective function with a set of data points. Recently, nonparametric regression has received a lot of attention from researchers. Usually, spline functions are used due to the difficulty of the curve fitting. In this regard, the choice ...
Read More
Curve fitting is a computational problem in which we look for a base objective function with a set of data points. Recently, nonparametric regression has received a lot of attention from researchers. Usually, spline functions are used due to the difficulty of the curve fitting. In this regard, the choice of the number and location of knots for regression is a major issue. Therefore, in this study, a Genetic algorithm simultaneously determines the number and location of the knots based on two criteria comprise of least square error and capability process index. The proposed algorithm performance has been evaluated by some numerical examples. Simulation results and comparisons reveal that the proposed approach in curve fitting has satisfactory performance. Also, a sensitivity analysis on the number of knots has been illustrated by an example. Finally, simulation results from a real case in statistical process control show that the proposed Genetic algorithm works well in practice.
Scheduling
B. Naderi
Abstract
This paper considers the problem of university course timetabling. In this problem, there are a set of courses, lecturers and classrooms. The objective is to assign schedule courses so as to maximize the total preference of lecturer-course, lecturer-day and course-day. The paper first formulates the ...
Read More
This paper considers the problem of university course timetabling. In this problem, there are a set of courses, lecturers and classrooms. The objective is to assign schedule courses so as to maximize the total preference of lecturer-course, lecturer-day and course-day. The paper first formulates the problem in form of linear integer programming model. Using the model and commercial software, the small sized instances are optimally solved. Then, the paper proposes three different algorithms based on imperialist competitive algorithm, simulated annealing and variable neighborhood search. The algorithms employ several novel procedures such as encoding scheme, move operator, crossing operators. The algorithms are tuned and evaluated with optimal solutions found by the model. Then, they are evaluated by comparing their performance. The results show that imperialist competitive algorithm outperforms the other algorithms.