Solving a leader–follower facility problem via parallel evolutionary approaches

A leader–follower facility problem is considered in this paper. The objective is to maximize the profit obtained by a chain (the leader) knowing that a competitor (the follower) will react by locating another single facility after the leader locates its own facility. A subpopulation-based evolutiona...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Journal of supercomputing Ročník 70; číslo 2; s. 600 - 611
Hlavní autoři: Arrondo, A. G., Redondo, J. L., Fernández, J., Ortigosa, P. M.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.11.2014
Témata:
Algorithms
Chains
Compilers
Computation
Computer Science
Evolutionary
Interpreters
Mathematical models
Optimization
Parallel processing
Processor Architectures
Programming
Programming Languages
Distributed memory
Nonlinear bi-level programming problem
High performance computing
Shared memory
Evolutionary algorithm
ISSN:0920-8542, 1573-0484
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A leader–follower facility problem is considered in this paper. The objective is to maximize the profit obtained by a chain (the leader) knowing that a competitor (the follower) will react by locating another single facility after the leader locates its own facility. A subpopulation-based evolutionary algorithm called TLUEGO was recently proposed to cope with this hard-to-solve global optimization problem. However, it requires high computational effort, even to manage small-size problems. In this work, three parallelizations of TLUEGO are proposed, a distributed memory programming algorithm, a shared memory programming algorithm, and a hybrid of the two previous algorithms, which not only allow us to obtain the solution faster, but also to solve larger instances.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-014-1106-0