Sciweavers

124 search results - page 1 / 25
» Local Optima Networks of the Quadratic Assignment Problem
Sort
View
CEC
2010
IEEE
14 years 10 months ago
Local Optima Networks of the Quadratic Assignment Problem
Using a recently proposed model for combinatorial landscapes, Local Optima Networks (LON), we conduct a thorough analysis of two types of instances of the Quadratic Assignment Prob...
Fabio Daolio, Sébastien Vérel, Gabri...
PREMI
2007
Springer
15 years 3 months ago
Cunning Ant System for Quadratic Assignment Problem with Local Search and Parallelization
Abstract. The previously proposed cunning ant system (cAS), a variant of the ACO algorithm, worked well on the TSP and the results showed that the cAS could be one of the most prom...
Shigeyoshi Tsutsui
GECCO
2008
Springer
141views Optimization» more  GECCO 2008»
14 years 10 months ago
A study of NK landscapes' basins and local optima networks
We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces [5]. We use the well-known fami...
Gabriela Ochoa, Marco Tomassini, Sébastien ...
72
Voted
NETWORKS
2010
14 years 4 months ago
An ejection chain algorithm for the quadratic assignment problem
César Rego, Tabitha James, Fred Glover
WEA
2004
Springer
128views Algorithms» more  WEA 2004»
15 years 2 months ago
GRASP with Path-Relinking for the Quadratic Assignment Problem
This paper describes a GRASP with path-relinking heuristic for the quadratic assignment problem. GRASP is a multi-start procedure, where different points in the search space are p...
Carlos A. S. Oliveira, Panos M. Pardalos, Mauricio...