Linear linkage encoding in grouping problems: applications on graph coloring and timetabling

Authors:
Özgür Ülker;Ender Özcan;Emin Erkan Korkmaz
Affiliations:
Department of Computer Engineering, Yeditepe University, Istanbul, Turkey;Department of Computer Engineering, Yeditepe University, Istanbul, Turkey;Department of Computer Engineering, Yeditepe University, Istanbul, Turkey
Venue:
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Year:
2006

Citing 11
Cited 9

Using tabu search techniques for graph coloring

Computing
Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning

Operations Research
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Efficient coloring of a large spectrum of graphs

DAC '98 Proceedings of the 35th annual Design Automation Conference
New methods to color the vertices of a graph

Communications of the ACM
Genetic Algorithms and Grouping Problems

Genetic Algorithms and Grouping Problems
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993

Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A Memetic Algorithm for University Exam Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Breaking Instance-Independent Symmetries in Exact Graph Coloring

Proceedings of the conference on Design, automation and test in Europe - Volume 1

A Developmental Approach to the Uncapacitated Examination Timetabling Problem

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
A Grouping Genetic Algorithm Using Linear Linkage Encoding for Bin Packing

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
A survey of search methodologies and automated system development for examination timetabling

Journal of Scheduling
Multi-objective Genetic Algorithms for grouping problems

Applied Intelligence
Scatter search technique for exam timetabling

Applied Intelligence
On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems

Information Sciences: an International Journal
Genetic programming for auction based scheduling

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
A particle swarm optimizer for grouping problems

Information Sciences: an International Journal
Evolutionary algorithms using cluster patterns for timetabling

Intelligent Decision Technologies

Quantified Score

Hi-index	0.02

Visualization

Abstract

Linear Linkage Encoding (LLE) is a recently proposed representation scheme for evolutionary algorithms. This representation has been used only in data clustering. However, it is also suitable for grouping problems. In this paper, we investigate LLE on two grouping problems; graph coloring and exam timetabling. Two crossover operators suitable for LLE are proposed and compared to the existing ones. Initial results show that LLE is a viable candidate for grouping problems whenever appropriate genetic operators are used.