The ant colony optimization meta-heuristic
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
Future Generation Computer Systems
From Natural to Artificial Swarm Intelligence
From Natural to Artificial Swarm Intelligence
Timetabling the Classes of an Entire University with an Evolutionary Algorithm
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
The Complexity of Timetable Construction Problems
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Memetic Algorithm for University Exam Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Comparison of Annealing Techniques for Academic Course Scheduling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Hyperheuristic Approach to Scheduling a Sales Summit
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Some Complexity Aspects of Secondary School Timetabling Problems
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Tabu Search Techniques for Examination Timetabling
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
Ant Algorithms: Theory and Applications
Programming and Computing Software
A Computational Study of a Cutting Plane Algorithm for University Course Timetabling
Journal of Scheduling
Applying evolutionary computation to the school timetabling problem: The Greek case
Computers and Operations Research
Solution bias in ant colony optimisation: Lessons for selecting pheromone models
Computers and Operations Research
Mining software repositories for comprehensible software fault prediction models
Journal of Systems and Software
Artificial Intelligence techniques: An introduction to their use for modelling environmental systems
Mathematics and Computers in Simulation
A MULTI-AGENT SYSTEM FOR UNIVERSITY COURSE TIMETABLING
Applied Artificial Intelligence
An Extended Implementation of the Great Deluge Algorithm for Course Timetabling
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH
Cybernetics and Systems
An Efficient Simulated Annealing Algorithm for Feasible Solutions of Course Timetabling
MICAI '08 Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Polynomial reduction of time-space scheduling to time scheduling
Discrete Applied Mathematics
University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
A simulated annealing algorithm with a new neighborhood structure for the timetabling problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Evolutionary Non-linear Great Deluge for University Course Timetabling
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
The influence of run-time limits on choosing ant system parameters
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Ant algorithms for the university course timetabling problem with regard to the state-of-the-art
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
A perspective on bridging the gap between theory and practice in university timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Measurability and reproducibility in university timetabling research: discussion and proposals
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Ant algorithms for the exam timetabling problem
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
University course timetabling using ACO: a case study on laboratory exercises
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Fish swarm intelligent algorithm for the course timetabling problem
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Three heuristics to solve Timetabling
ICCOM'06 Proceedings of the 10th WSEAS international conference on Communications
Towards a deterministic model for course timetabling
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II
Analytically tuned parameters of simulated annealing for the timetabling problem
CIMMACS'07 Proceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
A memetic algorithm for course timetabling
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Computers and Operations Research
Emergent timetabling organization
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
Application of the grouping genetic algorithm to university course timetabling
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Solving the traveling salesman problem using cooperative genetic ant systems
Expert Systems with Applications: An International Journal
Solving effectively the school timetabling problem using particle swarm optimization
Expert Systems with Applications: An International Journal
Higher order pheromone models in ant colony optimisation
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A hybrid metaheuristic approach to the university course timetabling problem
Journal of Heuristics
Dual sequence simulated annealing with round-robin approach for university course timetabling
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Semantic components for timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Distributed choice function hyper-heuristics for timetabling and scheduling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
The university course timetabling problem with a three-phase approach
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Feature selection in a fuzzy student sectioning algorithm
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
ETTO: emergent timetabling by cooperative self-organization
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Solving the International Timetabling Competition: a Deterministic Approach
Fundamenta Informaticae - Latin American Workshop on Logic Languages, Algorithms and New Methods of Reasoning (LANMR)
A hybrid particle swarm optimization based algorithm for high school timetabling problems
Applied Soft Computing
Course timetabling using evolutionary operators
Applied Soft Computing
A study towards applying thermal inertia for energy conservation in rooms
ACM Transactions on Sensor Networks (TOSN)
Population based Local Search for university course timetabling problems
Applied Intelligence
On the performance of Scatter Search for post-enrolment course timetabling problems
Journal of Combinatorial Optimization
Hi-index | 0.02 |
We consider a simplification of a typical university course timetabling problem involving three types of hard and three types of soft constraints. A MAX-MIN Ant System, which makes use of a separate local search routine, is proposed for tackling this problem. We devise an appropriate construction graph and pheromone matrix representation after considering alternatives. The resulting algorithm is tested over a set of eleven instances from three classes of the problem. The results demonstrate that the ant system is able to construct significantly better timetables than an algorithm that iterates the local search procedure from random starting solutions.