Multiobjective Simulated Annealing: Principles and Algorithm Variants

Simulated annealing is a stochastic local search method, initially introduced for global combinatorial mono-objective optimisation problems, allowing gradual convergence to a near-optimal solution. An extended version for multiobjective optimisation has been introduced to allow a construction of nea...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Advances in Operations Research Ročník 2019; číslo 2019; s. 1 - 13
Hlavní autor: Amine, Khalil
Médium: Journal Article
Jazyk:angličtina
Vydáno: Cairo, Egypt Hindawi Publishing Corporation 01.01.2019
Hindawi
John Wiley & Sons, Inc
Témata:
Algorithms
Annealing
Archives & records
Combinatorial analysis
Computer simulation
Cooling
Design optimization
Engineering
Equilibrium
Genetic algorithms
High temperature
Multiple objective analysis
Neighborhoods
Operations management
Operations research
Pareto optimization
Pareto optimum
Simulated annealing
State-of-the-art reviews
Germany
ISSN:1687-9147, 1687-9155
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í:Simulated annealing is a stochastic local search method, initially introduced for global combinatorial mono-objective optimisation problems, allowing gradual convergence to a near-optimal solution. An extended version for multiobjective optimisation has been introduced to allow a construction of near-Pareto optimal solutions by means of an archive that catches nondominated solutions while exploring the feasible domain. Although simulated annealing provides a balance between the exploration and the exploitation, multiobjective optimisation problems require a special design to achieve this balance due to many factors including the number of objective functions. Accordingly, many variants of multiobjective simulated annealing have been introduced in the literature. This paper reviews the state of the art of simulated annealing algorithm with a focus upon multiobjective optimisation field.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1687-9147
1687-9155
DOI:10.1155/2019/8134674