Some aspects concerning the implementation of a parallel hybrid metaheuristic

被引：6
作者：
Minzu, Viorel [1 ]
Beldiman, Liviu [1 ]
机构：
[1] Dunarea De Jos Univ Galati, Dept Control Syst & Ind Informat, Galati 80008, Romania
来源：
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE | 2007年 / 20卷 / 07期
关键词：
metaheuristics; manufacturing; genetic algorithm; discrete optimization; stochastic descent;
D O I：
10.1016/j.engappai.2006.12.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a discrete optimization system implementing a parallel hybrid metaheuristic. This is obtained by joining a genetic algorithm and a parallel version of a stochastic descent method called 'Kangaroo'. Two real problems in the manufacturing field were solved using the proposed metaheuristic. This offered the opportunity to underline some aspects regarding the implementation of this hybrid system. The impact of the precedence constraints upon the implementation of the genetic operators (crossover and mutation) is also considered. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：993 / 999
页数：7
相关论文
共 16 条
  • [1] Baker KR., 1974, Introduction to Sequencing and Scheduling
  • [2] Metaheuristics in combinatorial optimization: Overview and conceptual comparison
    Blum, C
    Roli, A
    [J]. ACM COMPUTING SURVEYS, 2003, 35 (03) : 268 - 308
  • [3] Fleury G., 1995, Automatique Productique Informatique Industrielle, V29, P445
  • [4] Glover F, 2004, STUD FUZZ SOFT COMP, V141, P87
  • [5] Introductory Statement
    Glover, John A.
    [J]. EDUCATIONAL PSYCHOLOGY REVIEW, 1989, 1 (01) : 1 - 2
  • [6] Grefenstette J. J., 1987, P 2 INT C GEN ALG
  • [7] Holland J. H., 1992, ADAPTATION NATURAL A, DOI DOI 10.7551/MITPRESS/1090.001.0001
  • [8] OPTIMIZATION BY SIMULATED ANNEALING
    KIRKPATRICK, S
    GELATT, CD
    VECCHI, MP
    [J]. SCIENCE, 1983, 220 (4598) : 671 - 680
  • [9] A GA based scheduling system for dynamic single machine problem
    Madureira, A
    Ramos, C
    Silva, SD
    [J]. PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2001): ASSEMBLY AND DISASSEMBLY IN THE TWENTY-FIRST CENTURY, 2001, : 262 - 267
  • [10] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
    MAHFOUD, SW
    GOLDBERG, DE
    [J]. PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
12