Results 1 to 10 of about 95,488 (287)
A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem [PDF]
Entropy, 2021 In this paper, we present a hybrid genetic-hierarchical algorithm for the solution of the quadratic assignment problem. The main distinguishing aspect of the proposed algorithm is that this is an innovative hybrid genetic algorithm with the original ...
Alfonsas Misevičius, Dovilė Verenė
doaj +2 more sources
Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem [PDF]
Entropy, 2018 The paper focuses on the opportunity of the application of the quantum-inspired evolutionary algorithm for determining minimal costs of the assignment in the quadratic assignment problem.
Wojciech Chmiel, Joanna Kwiecień
doaj +2 more sources
Experimental results on quadratic assignment problem [PDF]
Computer Science Journal of Moldova, 1999 The paper presents experimental results on quadratic assignment problem. The "scanning area" method formulated for radioelectronic equipment design is applied.
N.P. Nikolov
doaj +2 more sources
HBSP: a hybrid bilinear and semidefinite programming approach for aligning partially overlapping point clouds [PDF]
Scientific ReportsIn many applications, there is a need for algorithms that can align partially overlapping point clouds while remaining invariant to corresponding transformations.
Wei Lian, Fei Ma, Zhesen Cui, Hang Pan
doaj +2 more sources
Hybrid Algorithm for Solving the Quadratic Assignment Problem
Современные информационные технологии и IT-образование, 2021 This article is devoted to solving the quadratic assignment problem using a hybrid algorithm contains both genetic and evolutionary algorithms. The quadratic assignment problem is one of the fundamental problems of combinatorial optimization in the field
Elena Polupanova, Elisey Nigodin
doaj +1 more source
A new genetic representation for quadratic assignment problem [PDF]
Yugoslav Journal of Operations Research, 2011 In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out
Kratica Jozef +3 more
doaj +1 more source
Solving Quadratic Assignment Problem by Using Meta-heuristic Search Method
Ibn Al-Haitham Journal for Pure and Applied Sciences, 2023 While analytical solutions to Quadratic Assignment Problems (QAP) have indeed been since a long time, the expanding use of Evolutionary Algorithms (EAs) for similar issues gives a framework for dealing with QAP with an extraordinarily broad scope.
Iraq T. Abass +2 more
doaj +1 more source
Fast approximate quadratic programming for graph matching. [PDF]
PLoS ONE, 2015 Quadratic assignment problems arise in a wide variety of domains, spanning operations research, graph theory, computer vision, and neuroscience, to name a few.
Joshua T Vogelstein +8 more
doaj +1 more source
The Random Quadratic Assignment Problem [PDF]
Journal of Statistical Physics, 2011 Optimal assignment of classes to classrooms \cite{dickey}, design of DNA microarrays \cite{carvalho}, cross species gene analysis \cite{kolar}, creation of hospital layouts cite{elshafei}, and assignment of components to locations on circuit boards \cite{steinberg} are a few of the many problems which have been formulated as a quadratic assignment ...
Paul, Gerald +2 more
openaire +3 more sources
An Enhanced MOGWW for the bi-objective Quadratic Assignment Problem [PDF]
International Journal of Computational Intelligence Systems, 2011 This paper proposes an enhanced Multi-objective Go with the Winners (MOGWW) algorithm to solve multi-objective combinatorial optimization problems. The original MOGWW algorithm is equipped with the well known Pareto Local Search (PLS) procedure. In order
Everardo Gutierrez, Carlos Brizuela
doaj +1 more source