Genetic algorithms - A tool for OR?

被引:36
|
作者
Dowsland, KA
机构
[1] Statistics and OR Research Group, E.B.M.S, Swansea University
关键词
genetic algorithm; heuristics; optimisation;
D O I
10.1057/jors.1996.60
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Compared with other metaheuristic techniques such as simulated annealing and tabu search, research into the use of genetic algorithms for the solution of OR problems is still in its infancy. This paper provides an introduction to genetic algorithms and their use in the solution of both classical and practical operational research problems, identifies some of the reasons why they have been slow to find widespread appeal, and goes on to show that many of these reasons are gradually being eroded.
引用
收藏
页码:550 / 561
页数:12
相关论文
共 50 条
  • [21] Automatic definition of the cutting tool geometry using genetic algorithms
    Durán, O.
    Rodríguez, N.
    Consalter, L.A.
    Informacion Tecnologica, 2008, 19 (02): : 51 - 58
  • [22] Parallel genetic algorithms in the optimization of morphological filters: a general design tool
    Kraft, P
    Harvey, NR
    Marshall, S
    JOURNAL OF ELECTRONIC IMAGING, 1997, 6 (04) : 504 - 516
  • [23] Comparison of commercially available genetic algorithms: GAs as variable selection tool
    Sabine Schefzick
    Mary Bradley
    Journal of Computer-Aided Molecular Design, 2004, 18 : 511 - 521
  • [24] Using genetic algorithms and fuzzy control for spindle of CNC machine tool
    Tong, R
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON INTELLIGENT MECHATRONICS AND AUTOMATION, 2004, : 489 - 494
  • [25] TOOL SUPPORT FOR SYSTEMATIC TEST DATA GENERATION USING GENETIC ALGORITHMS
    Shangodoyin, D. K.
    Obe, O. O.
    Arnab, R.
    Dlamini, S. S.
    ADVANCES AND APPLICATIONS IN STATISTICS, 2006, 6 (03) : 399 - 409
  • [26] New ways in tool design, Genetic algorithms to optimize chip clearence
    Schulz, Herbert
    Emrich, Andreas K.
    Werkstatt und Betrieb, 132 (05): : 127 - 130
  • [27] Tool path planning of spray painting robot based on genetic algorithms
    Jiangsu University, Zhenjiang 212013, China
    不详
    Zhongguo Jixie Gongcheng, 2008, 7 (777-779+792):
  • [28] Multipopulation genetic algorithms: a tool for parameter optimization of cultivation processes models
    Roeva, Olympia
    Numerical Methods and Applications, 2007, 4310 : 255 - 262
  • [29] Comparison of commercially available genetic algorithms: GAs as variable selection tool
    Schefzick, S
    Bradley, M
    JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2004, 18 (7-9) : 511 - 521
  • [30] Allocating optimal index positions on tool magazines using genetic algorithms
    Dereli, T
    Filiz, IH
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2000, 33 (2-3) : 155 - 167