Genetic Algorithms with Oracle for the Traveling Salesman Problem

被引：0
|
作者：
Gremlich, Robin
Hamfelt, Andreas [1 ]
de Pereda, Hector
Valkovsky, Vladislav [1 ]
机构：
[1] Uppsala Univ, Dept Informat Sci, Uppsala, Sweden
来源：
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 7 | 2005年 / 7卷
关键词：
Genetic algorithms; Traveling Salesman Problem; optimal decision distribution; Oracle;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
By introducing the concept of Oracle we propose an approach for improving the performance of genetic algorithms for large-scale asymmetric Traveling Salesman Problems. The results have shown that the proposed approach allows overcoming some traditional problems for creating efficient genetic algorithms.
引用
收藏
页码：27 / 32
页数：6
相关论文
共 50 条
  • [1] Genetic algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, R
    Hamfelt, A
    de Pereda, H
    Valkovsky, V
    [J]. ENFORMATIKA, VOL 7: IEC 2005 PROCEEDINGS, 2005, : 27 - 32
  • [2] Genetic algorithms for the traveling salesman problem
    Potvin, JY
    [J]. ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 339 - 370
  • [3] Interactive genetic algorithms for the traveling salesman problem
    Louis, SJ
    Tang, R
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 385 - 392
  • [4] New operators of genetic algorithms for traveling salesman problem
    Ray, SS
    Bandyopadhyay, S
    Pal, SK
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 497 - 500
  • [5] GENETIC LOCAL SEARCH ALGORITHMS FOR THE TRAVELING SALESMAN PROBLEM
    ULDER, NLJ
    AARTS, EHL
    BANDELT, HJ
    VANLAARHOVEN, PJM
    PESCH, E
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 109 - 116
  • [6] PARALLEL GENETIC ALGORITHMS APPLIED TO THE TRAVELING SALESMAN PROBLEM
    Jog, Prasanna
    Suh, Jung Y.
    Van Gucht, Dirk
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 515 - 529
  • [7] Traveling Salesman Problem of Optimization based on Genetic Algorithms
    Ellili, Walid
    Samet, Mounir
    Kachouri, Abdennaceur
    [J]. 2017 INTERNATIONAL CONFERENCE ON SMART, MONITORED AND CONTROLLED CITIES (SM2C), 2017, : 123 - 127
  • [8] Some of the New Indicators in Genetic Algorithms for the Traveling Salesman Problem
    Kureichik, V. M.
    Logunova, J. A.
    [J]. PROCEEDINGS OF 2018 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2018), 2018,
  • [9] A synergetic approach to genetic algorithms for solving traveling salesman problem
    Qu, LS
    Sun, RX
    [J]. INFORMATION SCIENCES, 1999, 117 (3-4) : 267 - 283
  • [10] Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem
    Zhang, Liping
    Yao, Min
    Zheng, Nenggan
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 327 - 332
12345