Results 1  10
of
17
Evolutionary Nonlinear Great Deluge for University Course Timetabling
 In proceeding of 2009 internation conference on hybrid artificial intelligent HAIS09, LNAI 5572, 2009
"... The aim of this paper is to extend our nonlinear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variation of memetic algorithms. The popularity of evolut ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
The aim of this paper is to extend our nonlinear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variation of memetic algorithms. The popularity of evolutionary computation approaches has increased and become an important technique in solving complex combinatorial optimisation problems. The proposed approach is an extension of a nonlinear great deluge algorithm in which evolutionary operators are incorporated. First, we generate a population of feasible solutions using a tailored process that incorporates heuristics for graph colouring and assignment problems. The initialisation process is capable of producing feasible solutions even for large and most constrained problem instances. Then, the population of feasible timetables is subject to a steadystate evolutionary process that combines mutation and stochastic local search. We conducted experiments to evaluate the performance of the proposed algorithm and in particular, the contribution of the evolutionary operators. The results showed the effectiveness of the hybridisation between nonlinear great deluge and evolutionary operators in solving university course timetabling problems.
Generalized Traveling Salesman Problem Reduction Algorithms
, 2008
"... The generalized traveling salesman problem (GTSP) is an extension of the wellknown traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are required to find a minimum length tour that includes exactly one city from each group. The aim of this paper is to presen ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
(Show Context)
The generalized traveling salesman problem (GTSP) is an extension of the wellknown traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are required to find a minimum length tour that includes exactly one city from each group. The aim of this paper is to present a problem reduction algorithm that deletes redundant vertices and edges, preserving the value of the optimal solution. The algorithm’s running time is O(N 3) in the worst case, but it is significantly faster in practice. The algorithm has reduced the problem size by 15–20 % on average in our experiments and this has decreased the solution time by approximately 45 % for each of the three solvers considered.
Efficient Local Search Algorithms for Known and New Neighborhoods for the Generalized Traveling Salesman Problem
, 2012
"... ..."
An Efficient Hybrid Ant Colony System for the Generalized Traveling Salesman Problem
, 2012
"... ..."
A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem
"... Memetic Algorithms are known to be a powerful technique in solving hard optimization problems. To design a memetic algorithm one needs to make a host of decisions; selecting a population size is one of the most important among them. Most algorithms in the literature fix the population size to a cert ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
Memetic Algorithms are known to be a powerful technique in solving hard optimization problems. To design a memetic algorithm one needs to make a host of decisions; selecting a population size is one of the most important among them. Most algorithms in the literature fix the population size to a certain constant value. This reduces the algorithm’s quality since the optimal population size varies for different instances, local search procedures and running times. In this paper we propose an adjustable population size. It is calculated as a function of the running time of the whole algorithm and the average running time of the local search for the given instance. Note that in many applications the running time of a heuristic should be limited and therefore we use this limit as a parameter of the algorithm. The average running time of the local search procedure is obtained during the algorithm’s run. Some coefficients which are independent with respect to the instance or the local search are to be tuned before the algorithm run; we provide a procedure to find these coefficients. The proposed approach was used to develop a memetic algorithm for the Multidimensional Assignment Problem (MAP or sAP in the case of s dimensions) which is an extension of the wellknown assignment problem. MAP is NPhard and has a host of applications. We show that using adjustable population size makes the algorithm flexible to perform well for instances of very different sizes and types and for different running times and local searches. This allows us to select the most efficient local search for every instance type. The results of computational experiments for several instance families and sizes prove that the proposed algorithm performs efficiently for a wide range of the running times and clearly outperforms the stateofthe art 3AP memetic algorithm being given the same time.
Memetic Algorithms for Crossdomain Heuristic Search
"... Abstract—Hyperheuristic Flexible Framework (HyFlex) is an interface designed to enable the development, testing and comparison of iterative generalpurpose heuristic search algorithms, particularly selection hyperheuristics. A selection hyperheuristic is a high level methodology that coordinates ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
Abstract—Hyperheuristic Flexible Framework (HyFlex) is an interface designed to enable the development, testing and comparison of iterative generalpurpose heuristic search algorithms, particularly selection hyperheuristics. A selection hyperheuristic is a high level methodology that coordinates the interaction of a fixed set of low level heuristics (operators) during the search process. The Java implementation of HyFlex along with different problem domains was recently used in a competition, referred to as Crossdomain Heuristic Search Challenge (CHeSC2011). CHeSC2011 sought for the best selection hyperheuristic with the best median performance over a set of instances from six different problem domains. Each problem domain implementation contained four different types of operators, namely mutation, ruinrecreate, hill climbing and crossover. CHeSC2011 including the competing hyperheuristic methods currently serves as a benchmark for hyperheuristic research. Considering the type of the operators implemented under the HyFlex framework, CHeSC2011 could also be used as a benchmark to empirically compare the performance of appropriate variants of the evolutionary computation methods across a variety of problem domains for discrete optimisation. In this study, we investigate the performance and generality level of generic steadystate and transgenerational memetic algorithms which hybridize genetic algorithms with hill climbing across six problem domains of the CHeSC2011 benchmark. I.
Application of Improved Ant Colony Algorithm in Solving TSP
"... Using ant colony algorithm to solve TSP (traveling salesman problem) has some disadvantages as easily plunging into local minimum, slow convergence speed and so on. In order to find the optimal path accurately and rapidly, an improved ant colony algorithm is proposed. Experimental results show that ..."
Abstract
 Add to MetaCart
(Show Context)
Using ant colony algorithm to solve TSP (traveling salesman problem) has some disadvantages as easily plunging into local minimum, slow convergence speed and so on. In order to find the optimal path accurately and rapidly, an improved ant colony algorithm is proposed. Experimental results show that the improved ant colony algorithm has better effectiveness for TSP problems solutions.
Languages and Systems Area
"... Abstract. This work analyzes many different models and algorithms in the literature for the optimization of routes and frequencies of buses, necessary in the framework of the support tools development to take decisions for the collective urban public transportation systems design. The problem is NP ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. This work analyzes many different models and algorithms in the literature for the optimization of routes and frequencies of buses, necessary in the framework of the support tools development to take decisions for the collective urban public transportation systems design. The problem is NPhard, for which diverse heuristic procedures to resolve it have been proposed in the literature. The methods that pretend to be more applicable are those that permit interactivity. The main purpose of this work is to propose an efficient method for optimizing bus routes and their frequences considering heterogeneous vehicles, so that the final user obtains a feasible solution in a reasonable computation time. The optimization method proposed in this paper take into account a multiobjective function under diverse restrictions and an optimizer at two levels using two metaheuristic algorithms. This work presents a model based on two Genetic Algorithms.
Repairing wireless sensor network connectivity with mobility and
"... hopcount constraints ..."
(Show Context)