Solving bicriterion optimization problems by parallel simulated annealing

被引：0
|
作者：
Czech, ZJ [1 ]
Wieczorek, B [1 ]
机构：
[1] Silesian Tech Univ, Gliwice, Poland
来源：
PROCEEDINGS OF THE 14TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING | 2005年
关键词：
parallel simulated annealing; bicriterion optimization; vehicle routing problem with time windows;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A parallel simulated annealing algorithm for solving the vehicle routing problem with time windows (VRPTW) is considered. The VRPTW is a complex bicriterion optimization problem in which both the number of. vehicles and the total distance traveled by vehicles should be minimized. The aim is to establish how the number of the cooling stages executed by parallel simulated annealing processes influence the quality of solutions to the problem.
引用
收藏
页码：7 / 14
页数：8
相关论文
共 50 条
  • [1] Parallel simulated annealing for bicriterion optimization problems
    Czarnas, P
    Czech, ZJ
    Gocyla, P
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 233 - 240
  • [2] Solving Multilocal Optimization Problems with Parallel Stretched Simulated Annealing
    Rufino, Jose
    Pereira, Ana I.
    OPERATIONAL RESEARCH: IO 2013 - XVI CONGRESS OF APDIO, 2015, 4 : 377 - 406
  • [3] Solving Constrained Multilocal Optimization Problems with Parallel Stretched Simulated Annealing
    Pereira, Ana I.
    Rufino, Jose
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2015, PT II, 2015, 9156 : 534 - 548
  • [4] Solving structural optimization problems with genetic algorithms and simulated annealing
    Botello, S
    Marroquin, JL
    Oñate, E
    Van Horebeek, J
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1999, 45 (08) : 1069 - 1084
  • [5] Solving power system optimization problems using simulated annealing
    Wong, KP
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1995, 8 (06) : 665 - 670
  • [6] Simulated annealing method for solving hard constrained optimization problems
    Chen, XD
    Zhang, HY
    Zhang, ML
    Ni, GZ
    Yang, SY
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ELECTROMAGNETIC FIELD PROBLEMS AND APPLICATIONS, 2000, : 59 - 61
  • [7] An improved simulated annealing for solving the linear constrained optimization problems
    Ji, Mingjun
    Jin, Zhihong
    Tang, Huanwen
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 251 - 259
  • [8] Solving optimization problems by parallel recombinative simulated annealing on a parallel computer - An application to standard cell placement in VLSI design
    Kurbel, K
    Schneider, B
    Singh, K
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03): : 454 - 461
  • [9] Particle swarm optimization based on simulated annealing for solving constrained optimization problems
    Jiao W.
    Liu G.-B.
    Zhang Y.-H.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (07): : 1532 - 1536
  • [10] Solving combinatorial optimization problems using stochastic chaotic simulated annealing
    Wang, LP
    Li, S
    Tian, FY
    8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 366 - 371
12345