This paper presents a multiple-objective metaheuristic procedureΓPareto simulated annealing. The goal of the procedure is to find in a relatively short time a good approximation of the set of efficient solutions of a multipleobjective combinatorial optimization problem. The procedure uses a sample,
On metaheuristic algorithms for combinatorial optimization problems
β Scribed by Mutsunori Yagiura; Toshihide Ibaraki
- Publisher
- John Wiley and Sons
- Year
- 2001
- Tongue
- English
- Weight
- 288 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0882-1666
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The success of modern heuristics (Simulated Annealing (S.A.), Tabu Search, Genetic Algorithms, . . . ) in solving classical combinatorial optimization problems has drawn the attention of the research community in multicriteria methods. In fact, for large-scale problems, the simultaneous difficultie
Recent advances in protein design have demonstrated the effectiveness of optimization algorithms based on the dead-end elimination theorem. The algorithms solve the combinatorial problem of finding the optimal placement of side chains for a set of backbone coordinates. Although they are powerful too
We consider the problem of designing a distributed computing system for handling a set of repetitive tasks on a periodic basis. Tasks assigned to di!erent processors need communication link capacity, tasks executing on the same processor do not. The aim is to develop a design of minimum total cost t