2009 IEEE International Symposium on Parallel &Amp; Distributed Processing 2009
DOI: 10.1109/ipdps.2009.5161126
|View full text |Cite
|
Sign up to set email alerts
|

A parallel hybrid genetic algorithm-simulated annealing for solving Q3AP on computational grid

Abstract: In this paper we propose a parallel hybrid genetic method for solving . This problem is proved to be computationally NP-hard. The parallelism in our algorithm is of two hierarchical levels. The first level is an insular model where a number of GAs (genetic algorithms) evolve in parallel. The second level is a parallel transformation of individuals in each GA. Implementation has been done using ParadisEO 1 framework, and the experiments have been performed on GRID5000, the French nation-wide computational grid.… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
14
0

Year Published

2010
2010
2021
2021

Publication Types

Select...
3
2
2

Relationship

2
5

Authors

Journals

citations
Cited by 13 publications
(14 citation statements)
references
References 23 publications
0
14
0
Order By: Relevance
“…Finally, in [19] we proposed a hybrid meta-heuristic for the Q3AP combining a GA and a simulated annealing (SA) algorithm. Different parallel models were used and compared in a grid environment.…”
Section: B Related Work On Q3apmentioning
confidence: 99%
“…Finally, in [19] we proposed a hybrid meta-heuristic for the Q3AP combining a GA and a simulated annealing (SA) algorithm. Different parallel models were used and compared in a grid environment.…”
Section: B Related Work On Q3apmentioning
confidence: 99%
“…In comparison with the literature [4], [9], the obtained results by the ILS-TS with our proposed neighborhood are really competitive. Indeed, considering a smaller number of maximal evaluations (thus less computational time), this algorithm is able to find the optimal/best known value with a better significant rate success (varying from 62% to 100%) for most Nugent instances.…”
Section: B Effectiveness In Comparison With the Literaturementioning
confidence: 61%
“…Indeed, If the neighborhood structure is not adequate to the problem, any LS metaheuristic will fail to solve the problem. Regarding the Q3AP, a basic neighborhood for LS algorithms has been proposed in [8] and investigated in different works of the literature [4], [9]. This neighborhood is based on the Q3AP permutation-based formulation (4) where each generated solution is obtained by an exchange of two positions in either the first permutation p or the second q.…”
Section: Local Search Neighborhoods For the Q3ap A Formalizatiomentioning
confidence: 99%
See 1 more Smart Citation
“…Their implementation for a Grid environment features the synchronous multi-start, parallel evaluation of different solutions and asynchronous migration. Loukil et al implemented a two-level parallel GA (genetic algorithm) to solve the quadratic 3-dimensional assignment problem (Q3AP) [21]. In the first level, a number of GA's evolve in parallel and in the second level, individuals are transformed in parallel in each GA.…”
Section: Multiple Markov Chain Psamentioning
confidence: 99%