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 条
  • [31] A new fitness function in genetic programming for classification of imbalanced data
    Kumar, Arvind
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2024, 36 (07) : 1021 - 1033
  • [32] NEW CHANNEL ROUTING ALGORITHM FOR BIT-SLICE APPLICATIONS
    NAGARA, S
    SMITH, SG
    DENYER, PB
    KEIGHTLEY, M
    ELECTRONICS LETTERS, 1987, 23 (25) : 1389 - 1391
  • [33] New Genetic Algorithm Improved and Its Applications
    Zhao Xin
    Xiu Chunbo
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 926 - 928
  • [34] Multiple-Criteria Fitness Function Based Genetic Optimization of AODV Routing Protocol in MANETs
    Ridhima Mehta
    SN Computer Science, 6 (2)
  • [35] Establishment of genetic algorithm fitness function in reliability-based structural optimization
    Yan, Xin-Chi
    Hua, Yuan
    Jisuan Lixue Xuebao/Chinese Journal of Computational Mechanics, 2009, 26 (01): : 120 - 123
  • [36] Determining the best fitness function of genetic algorithm for improved fault recovery in substation
    Lee K.-M.
    Hong J.-Y.
    Chae C.-G.
    Kang T.-W.
    Park C.-W.
    Transactions of the Korean Institute of Electrical Engineers, 2020, 69 (06): : 745 - 751
  • [37] Optimizing Genetic Algorithm for Protein Crystallization Screening using an Exploratory Fitness Function
    Bhattarai, Bidhan
    Shrestha, Midusha
    Aygun, Ramazan S.
    Pusey, Marc L.
    2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 2083 - 2090
  • [38] Maintenance scheduling optimization using a genetic algorithm (GA) with a probabilistic fitness function
    Abdulwhab, A
    Billinton, R
    Eldamaty, AA
    Faried, SO
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2004, 32 (12) : 1239 - 1254
  • [39] A robust fitness function and genetic algorithm to morphologically constrain the dynamics of interacting galaxies
    West, G.
    Ogden, M.
    Wallin, J. F.
    ASTRONOMY AND COMPUTING, 2023, 42
  • [40] An Efficient Fitness Function in Genetic Algorithm Classifier for Landuse Recognition on Satellite Images
    Yang, Ming-Der
    Yang, Yeh-Fen
    Su, Tung-Ching
    Huang, Kai-Siang
    SCIENTIFIC WORLD JOURNAL, 2014,
12345