Application of genetic algorithms for solving the scheduling problem with moving executors

被引:0
|
作者
Józefczyk, Jerzy [1 ]
机构
[1] Systems Research Institute, Polish Academy of Sciences, Lab. of Knowledge Syst. and AI, ul. Podwale 75, 50-449 Wroclaw, Poland
来源
Systems Science | 2001年 / 27卷 / 01期
关键词
Computer simulation - Decision making - Genetic algorithms - Probability - Problem solving;
D O I
暂无
中图分类号
学科分类号
摘要
A new version of a genetic algorithm is proposed. For determination of crossover and mutation probabilities the learning algorithm is used. The algorithm is applied for solution of the tasks scheduling problem with moving executors. The learning procedure is performed with respect to different execution times in the scheduling problem. A basic scheme of genetic algorithm with generation of the initial population, selection and two reproduction algorithms is used. As the fitness function the makespan is assumed. The results of simulation experiments which evaluate the learning procedure as well as the effect of learning are presented. They show the slight improvement of the solution algorithm quality after applying the learning procedure for the crossover probability.
引用
收藏
页码:87 / 95
相关论文
共 50 条
  • [41] Solving a timetabling problem using hybrid genetic algorithms
    Kragelund, LV
    SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
  • [42] Solving relative reduction problem using genetic algorithms
    Tao, Z
    Xu, BD
    Zhao, CY
    SERVICE SYSTEMS AND SERVICE MANAGEMENT - PROCEEDINGS OF ICSSSM '04, VOLS 1 AND 2, 2004, : 650 - 654
  • [43] Solving timetabling problem using genetic and heuristic algorithms
    Thanh, Nguyen Duc
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 472 - 477
  • [44] Selected Genetic Algorithms for Vehicle Routing Problem Solving
    Ochelska-Mierzejewska, Joanna
    Poniszewska-Maranda, Aneta
    Maranda, Witold
    ELECTRONICS, 2021, 10 (24)
  • [45] Solving the Mountain Car Problem Using Genetic Algorithms
    Badica, Amelia
    Badica, Costin
    Buligiu, Ion
    Ciora, Liviu Ion
    Ganzha, Maria
    Paprzycki, Marcin
    LARGE-SCALE SCIENTIFIC COMPUTATIONS, LSSC 2023, 2024, 13952 : 237 - 245
  • [46] Solving wood collection problem using genetic algorithms
    Karanta, I
    Mikkola, T
    Bounsaythip, C
    Jokinen, O
    Savola, J
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1787 - 1787
  • [47] Solving a problem of system reliability optimization with genetic algorithms
    Xu, Zhanjie
    Ma, Changwen
    Mei, Qizhi
    Xi, Shuren
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 1998, 38 (07): : 54 - 57
  • [48] Genetic algorithms for solving the discrete ordered median problem
    Stanimirovic, Zorica
    Kratica, Jozef
    Dugosija, Djordje
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (03) : 983 - 1001
  • [49] Using genetic algorithms for solving partitioning problem in codesign
    Koudil, M
    Benatchba, K
    Dours, D
    ARTIFICIAL NEURAL NETS PROBLEM SOLVING METHODS, PT II, 2003, 2687 : 393 - 400
  • [50] Solving graph partitioning problem using genetic algorithms
    Shazely, S
    Baraka, H
    Abdel-Wahab, A
    1998 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, 1999, : 302 - 305