Sciweavers

359 search results - page 5 / 72
» A Hybrid Genetic Algorithm for the Quadratic Assignment Prob...
Sort
View
COR
2006
95views more  COR 2006»
13 years 7 months ago
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
In this paper we tackle the task assignment problem (TSAP) in heterogeneous computer systems. The TSAP consists of assigning a given distributed computer program formed by a numbe...
Sancho Salcedo-Sanz, Yong Xu, Xin Yao
EVOW
2010
Springer
13 years 9 months ago
A Study of Memetic Search with Multi-parent Combination for UBQP
We present a multi-parent hybrid genetic
Zhipeng Lü, Jin-Kao Hao, Fred Glover
INFORMATICALT
2000
125views more  INFORMATICALT 2000»
13 years 7 months ago
An Algorithm for Construction of Test Cases for the Quadratic Assignment Problem
In this paper we present an algorithm for generating quadratic assignment problem (QAP) instances with known provably optimal solution. The flow matrix of such instances is constru...
Gintaras Palubeckis
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
14 years 4 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor