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] An improved anycast QoS Routing Algorithm Based on Chaos Genetic Algorithm
    Rui, Shi
    Hui, Zhao
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2157 - 2160
  • [22] Estimating WCET using prediction models to compute fitness function of a genetic algorithm
    Shah, Syed Abdul Baqi
    Rashid, Muhammad
    Arif, Muhammad
    REAL-TIME SYSTEMS, 2020, 56 (01) : 28 - 63
  • [23] Multiple-Criteria Fitness Function Based Genetic Optimization of AODV Routing Protocol in MANETs
    Ridhima Mehta
    SN Computer Science, 6 (2)
  • [24] Estimating WCET using prediction models to compute fitness function of a genetic algorithm
    Syed Abdul Baqi Shah
    Muhammad Rashid
    Muhammad Arif
    Real-Time Systems, 2020, 56 : 28 - 63
  • [25] Routing in Dynamic Network using Ants and Genetic Algorithm
    Cauvery, N. K.
    Viswanatha, K. V.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (03): : 194 - 200
  • [26] Routing and flow control by genetic algorithm for a flow model
    Okuhara, Koji
    Tanaka, Toshijiro
    Ishii, Hiroaki
    Systems and Computers in Japan, 2003, 34 (01) : 11 - 20
  • [27] QoS Routing by Genetic Algorithm for LEO Satellite Networks
    Zhang, Xuedong
    Ding, Longhua
    Rao, Yuan
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 341 - 344
  • [28] Multicast Routing Algorithm Based On Genetic Algorithm
    Chen, Yanhua
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (06): : 83 - 92
  • [29] Applying genetic algorithm to a new location and routing model of hazardous materials
    Ardjmand, Ehsan
    Weckman, Gary
    Park, Namkyu
    Taherkhani, Pooya
    Singh, Manjeet
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (03) : 916 - 928
  • [30] Genetic algorithm with fitness approximate mechanism
    Zhao, Ning
    Zhao, Yongzhi
    Fu, Chenxi
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2014, 36 (03): : 116 - 121
12345