Two metaheuristics for multiobjective stochastic combinatorial optimization

被引：0
|
作者：
Gutjahr, WJ [1 ]
机构：
[1] Univ Vienna, Dept Stat & Decis Support Syst, A-1010 Vienna, Austria
来源：
STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS | 2005年 / 3777卷
关键词：
ant colony optimization; combinatorial optimization; multiobjective decision analysis; simulated annealing; stochastic optimization;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Two general-purpose metaheuristic algorithms for solving multiobjective stochastic combinatorial optimization problems are introduced: SP-ACO (based on the Ant Colony Optimization paradigm) which combines the previously developed algorithms S-ACO and P-ACO, and SPSA, which extends Pareto Simulated Annealing to the stochastic case. Both approaches are tested on random instances of a TSP with time windows and stochastic service times.
引用
收藏
页码：116 / 125
页数：10
相关论文
共 50 条
  • [31] An interactive evolutionary metaheuristic for multiobjective combinatorial optimization
    Phelps, S
    Köksalan, M
    [J]. MANAGEMENT SCIENCE, 2003, 49 (12) : 1726 - 1738
  • [32] On local optima in multiobjective combinatorial optimization problems
    Luis Paquete
    Tommaso Schiavinotto
    Thomas Stützle
    [J]. Annals of Operations Research, 2007, 156
  • [33] A survey and annotated bibliography of multiobjective combinatorial optimization
    Ehrgott, M
    Gandibleux, X
    [J]. OR SPEKTRUM, 2000, 22 (04) : 425 - 460
  • [34] Tabu search for multiobjective combinatorial optimization: TAMOCO
    Hansen, MP
    [J]. CONTROL AND CYBERNETICS, 2000, 29 (03): : 799 - 818
  • [35] Research on a new multiobjective combinatorial optimization algorithm
    Qin, YF
    Zhao, MY
    Qin, YF
    [J]. IEEE ROBIO 2004: PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, 2004, : 187 - 191
  • [36] On local optima in multiobjective combinatorial optimization problems
    Paquete, Luis
    Schiavinotto, Tommaso
    Stuetzle, Thomas
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 156 (01) : 83 - 97
  • [37] A Quantum Adiabatic Algorithm for Multiobjective Combinatorial Optimization
    Baran, Benjamin
    Villagra, Marcos
    [J]. AXIOMS, 2019, 8 (01)
  • [38] A survey and annotated bibliography of multiobjective combinatorial optimization
    Ehrgott M.
    Gandibleux X.
    [J]. OR-Spektrum, 2000, 22 (4) : 425 - 460
  • [39] Approximative solution methods for multiobjective combinatorial optimization
    Matthias Ehrgott
    Xavier Gandibleux
    [J]. Top, 2004, 12 (1) : 1 - 63
  • [40] A COLLABORATIVE FRAMEWORK FOR DISTRIBUTED MULTIOBJECTIVE COMBINATORIAL OPTIMIZATION
    Nino, Elias D.
    William Caicedo, T.
    Omer Salcedo, G.
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER AND COMPUTATIONAL INTELLIGENCE (ICCCI 2011), 2012, : 33 - 37
12345