Bird-of-a-feather Workshop OnApplication of Hybrid Evolutionary Algorithms to |
|
Important Dates Submission Deadline March 19, 2004 Notification of Acceptance April 2, 2004 Camera Ready Due April 23, 2004 Workshop in Seattle June 26, 2004 |
|
1. Aims and Scope
This workshop will focus on the application of hybrid evolutionary algorithms (EAs) to complex optimization problems. Standard EAs often perform poorly when searching for good solutions for problems belonging to this class and may benefit if they are combined with other techniques. Broadly speaking, we can consider two large classes of hybrid architectures:
Adopting several current approaches as a starting point, this workshop aims at promoting a widespread discussion about this topic and, most important, to analyze if it is possible to develop new hybrid architectures that perform better than today's methods.
- The EA can be complemented with a local and/or deterministic search method. The joint application of both techniques provides a trade-off between stochastic global exploration and fine-grained exploitation.
- The EA can be enhanced with problem specific heuristics adding explicit knowledge about the problem being solved.
2. Topics of Interest
The themes of the workshop include, but are not restricted to:
- Application of hybrid evolutionary approaches to complex optimization problems;
- Common hybridization techniques, such as local improvement of candidate solutions, intelligent chromosome decoders or heuristic variation operators;
- Hybridization of EAs with state-of-the-art techniques frequently used in the optimization of complex problems. Linear programming and branch-and-cut are two examples of such methods;
- Analysis of the strengths (and weaknesses) of today’s hybrid approaches.How do they compare to other techniques that are also applied in such problems?
- Promising directions for future research.
3. Workshop Schedule
8.30 - 8.45: Introduction by the workshop organizers
8.45 - 9.30: Invited talk by Jürgen Branke
9.30 - 10.20: Paper presentations
"Hill-Climbers, a Memetic Algorithm, and their Comparison on the Minimum Linear Arrangement Problem", Bryant Julstrom
"Application of a New Hybrid Evolutionary Strategy to Spacecraft Thermal Design", Roberto Galski, Fabiano Sousa, Fernando Ramos, Issamu Muraoka
10.20 - 10.40: Coffee break
10.40 - 12.00: Paper presentations
"The Largest Compatible Subset Problem for Phylogenetic Data", Andy Auyeung, Ajith Abraham
"An Enhanced Evolutionary Algorithm with a Surrogate Model", Yongsheng Lian, Meng-Sing Liou, Akira Oyama
"On Fitness, Niching Strategies, and Hybrid Niche Size Estimation for Discovering an Unknown Number of Clusters in Noisy Data", Olfa Nasraoui, Elizabeth Leon
12.00-12.30: Discussion
12.30: End of the workshop
4. Workshop Organizers
Francisco B. Pereira ¹ ² (xico@dei.uc.pt) [contact organizer]
Ernesto Costa ¹ (ernesto@dei.uc.pt)
Günther Raidl ³ (raidl@ads.tuwien.ac.at) Addresses:
Centro de Informatica e Sistemas da Universidade de Coimbra ¹
Departamento de Engenharia Informatica
Universidade de Coimbra
Polo II, 3030 Coimbra
Portugal
Phone: +351 239790000
Fax: +351 239701266
Instituto Superior de Engenharia de Coimbra ²
Rua Pedro Nunes - Quinta da Nora
3030-199 Coimbra
Portugal
Phone: +351 239790200
Fax: +351 239790201
Institute of Computer Graphics and Algorithms ³
Vienna University of Technology
Vienna, Austria
Phone: + 43 (1)58801-18616
Fax: +43 (1)58801-18699
5. Program Committee
Edmund Burke, University of Nottingham, UK.
Carlos Cotta, University of Malaga, Spain.
Jens Gottlieb, SAP AG, Germany.
Jin-Kao Hao, University of Angers, France.
Bryant Julstrom, St. Cloud State University, USA.
Byung-Ro Moon, Seoul National University, Korea.
Thomas Stutzle, Technical University, Darmstadt, Germany.
Kay Chen Tan, National University of Singapore, Singapore.
Jorge Tavares, University of Coimbra, Portugal.
6. Contacts
If you have any question, contact Francisco B. Pereira.General information about GECCO 2004 workshops, please contact Stefano Cagnoni.
Last year workshop, EvoHybridNP'03.
|