A new fitness function of a genetic algorithm for routing applications

被引：0
|
作者：
Inagaki, J [1 ]
Haseyama, M [1 ]
Kitajima, H [1 ]
机构：
[1] Hokkaido Univ, Grad Sch Engn, Sapporo, Hokkaido 0608628, Japan
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2001年 / E84D卷 / 02期
关键词：
routing; genetic algorithm; Dijkstra's algorithm; designated points; building block hypothesis;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a method of determining a fitness function in a genetic algorithm for routing the shortest route via several designated points. We can search for the optimum route efficiently by using the proposed fitness function and its validity is verified by applying it to the actual map data.
引用
收藏
页码：277 / 280
页数：4
相关论文
共 50 条
  • [21] A dual fitness function genetic algorithm and application in aerodynamic inverse design
    Fan, HY
    Xi, G
    Wang, SJ
    INVERSE PROBLEMS IN ENGINEERING, 2000, 8 (04): : 325 - 344
  • [22] A new non-monotone fitness scaling for genetic algorithm
    Li, MQ
    Kou, JS
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2001, 11 (08) : 622 - 630
  • [23] A new non-monotone fitness scaling for genetic algorithm
    李敏强
    寇纪淞
    ProgressinNaturalScience, 2001, (08) : 64 - 72
  • [24] A new non-monotone fitness scaling for genetic algorithm
    Li, Minqiang
    Kou, Jisong
    Progress in Natural Science, 2001, 11 (08) : 629 - 630
  • [25] Genetic Algorithm with Noisy Fitness
    Math Comput Modell (Oxford), 11-12 (131):
  • [26] Use of genetic algorithm in new approach to modeling of flood routing
    El Alaoui El Fels, Abdelhafid
    Alaa, Noureddine
    Bachnou, Ali
    JOURNAL OF OCEANOLOGY AND LIMNOLOGY, 2019, 37 (01) : 72 - 78
  • [27] Use of genetic algorithm in new approach to modeling of flood routing
    EL ALAOUI EL FELS Abdelhafid
    ALAA Noureddine
    BACHNOU Ali
    Journal of Oceanology and Limnology, 2019, 37 (01) : 72 - 78
  • [28] A new hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (12) : 1254 - 1262
  • [29] A NEW GENETIC SIMULATED ANNEALING ALGORITHM FOR FLOOD ROUTING MODEL
    Kang Ling
    Wang Cheng
    Jiang Tie-bing
    JOURNAL OF HYDRODYNAMICS, 2004, 16 (02) : 233 - 239
  • [30] Use of genetic algorithm in new approach to modeling of flood routing
    Abdelhafid El Alaoui El Fels
    Noureddine Alaa
    Ali Bachnou
    Journal of Oceanology and Limnology, 2019, 37 : 72 - 78
12345