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 条
  • [1] A survey on metaheuristics for stochastic combinatorial optimization
    Bianchi L.
    Dorigo M.
    Gambardella L.M.
    Gutjahr W.J.
    [J]. Natural Computing, 2009, 8 (2) : 239 - 287
  • [2] Recent trends in metaheuristics for stochastic combinatorial optimization
    Gutjahr, Walter J.
    [J]. OPEN COMPUTER SCIENCE, 2011, 1 (01): : 58 - 66
  • [3] Metaheuristics in Combinatorial Optimization
    Michel Gendreau
    Jean-Yves Potvin
    [J]. Annals of Operations Research, 2005, 140 : 189 - 213
  • [4] Metaheuristics in combinatorial optimization
    Gendreau, M
    Potvin, JY
    [J]. ANNALS OF OPERATIONS RESEARCH, 2005, 140 (01) : 189 - 213
  • [5] A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems
    Juan, Angel A.
    Faulin, Javier
    Grasman, Scott E.
    Rabe, Markus
    Figueira, Goncalo
    [J]. OPERATIONS RESEARCH PERSPECTIVES, 2015, 2 : 62 - 72
  • [6] Metaheuristics in combinatorial optimization - Foreword
    Laporte, G
    Osman, IH
    [J]. ANNALS OF OPERATIONS RESEARCH, 1996, 63 : U11 - U12
  • [7] Hybrid metaheuristics in combinatorial optimization: A survey
    Blum, Christian
    Puchinger, Jakob
    Raidl, Guenther R.
    Roli, Andrea
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (06) : 4135 - 4151
  • [8] Metaheuristics for dynamic combinatorial optimization problems
    Yang, Shengxiang
    Jiang, Yong
    Trung Thanh Nguyen
    [J]. IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2013, 24 (04) : 451 - 480
  • [9] Asymptotic convergence of metaheuristics for multiobjective optimization problems
    Villalobos-Arias, Mario
    Coello Coello, Carlos A.
    Hernandez-Lerma, Onesimo
    [J]. SOFT COMPUTING, 2006, 10 (11) : 1001 - 1005
  • [10] Asymptotic convergence of metaheuristics for multiobjective optimization problems
    Mario Villalobos-Arias
    Carlos A. Coello Coello
    Onésimo Hernández-Lerma
    [J]. Soft Computing, 2006, 10 : 1001 - 1005
12345