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 条
  • [31] Automatic FIR filter design method and tool based on genetic algorithms
    Barros, Andre Macario
    Lopes, Heitor S.
    Stelle, Alvaro L.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN IMAGE AND SIGNAL PROCESSING, 2007, : 151 - +
  • [32] GAVis: A tool for visualization and control of genetic algorithms for -omic data analysis
    Stokes, Todd H.
    Phan, John H.
    Feng, Weimin M.
    Tuteja, Gaurav
    Wang, May D.
    2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 2855 - 2858
  • [33] Manipulator redundancy reduction as a tool for reinforcing motion planning using genetic algorithms
    Amir, Homayoun Javadi A.
    WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 1511 - 1516
  • [34] Genetic algorithms: A global search tool to find optimal equivalent source sets
    Gounot, Yves J. R.
    Musafir, Ricardo E.
    JOURNAL OF SOUND AND VIBRATION, 2009, 322 (1-2) : 282 - 298
  • [35] GENETIC ALGORITHMS - A POWERFUL TOOL FOR LARGE-SCALE NONLINEAR OPTIMIZATION PROBLEMS
    GALLAGHER, K
    SAMBRIDGE, M
    COMPUTERS & GEOSCIENCES, 1994, 20 (7-8) : 1229 - 1236
  • [36] Optimization of tool change timing in a nut forming process using genetic algorithms
    Guang, YH
    Zhong, ZW
    Ding, ZT
    JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (05) : 693 - 699
  • [37] CUTTING TOOL WEAR MONITORING APPLYING SUPPORT VECTOR MACHINES AND GENETIC ALGORITHMS
    Fayad, Ramzi
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE 2009), VOLS 1 AND 2, 2009, : 1623 - 1630
  • [38] Process selection and tool assignment in automated cellular manufacturing using Genetic Algorithms
    Sinriech, D
    Meir, A
    ANNALS OF OPERATIONS RESEARCH, 1998, 77 (0) : 51 - 78
  • [39] GENETIC ALGORITHMS AS A CONFORMATIONAL SEARCHING TOOL - APPLICATION TO THE METASTASIS INHIBITING PEPTIDE YISGR
    DAIGLER, HL
    BROOKS, CL
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1994, 208 : 189 - PHYS
  • [40] Optimization of tool change timing in a nut forming process using genetic algorithms
    Yinghong Guang
    Z. W. Zhong
    Zhengtao Ding
    Journal of Intelligent Manufacturing, 2004, 15 : 693 - 699