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 条
  • [11] Phase Transition and New Fitness Function Based Genetic Inductive Logic Programming Algorithm
    Li, Yanjuan
    Guo, Maozu
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [12] Adaptive fitness function for evolutionary algorithm and its applications
    Majig, MendAmar
    Fukushima, Masao
    INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 2008, : 119 - 124
  • [13] A new genetic algorithm for Single row routing
    Noteboom, R
    Ali, HH
    38TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 765 - 768
  • [14] Genetic algorithm to solve constrained routing problem with applications for cruise missile routing
    Latourell, J
    Wallet, B
    Copeland, B
    APPLICATIONS AND SCIENCE OF COMPUTATIONAL INTELLIGENCE, 1998, 3390 : 490 - 500
  • [15] Fitness Function Optimized in Genetic Algorithm for Fabric Dynamic Simulation
    Li, Beibei
    Zhao, Zhihong
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 57 - +
  • [16] Genetic algorithm with an improved fitness function for (N)ARX modelling
    Chen, Q.
    Worden, K.
    Peng, P.
    Leung, A. Y. T.
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2007, 21 (02) : 994 - 1007
  • [17] Using a Markov network as a surrogate fitness function in a genetic algorithm
    Brownlee, Alexander E. I.
    Regnier-Coudert, Olivier
    McCall, John A. W.
    Massie, Stewart
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [18] FPGA Placement Improvement Using a Genetic Algorithm and the Routing Algorithm as a Cost Function
    Javier Veredas, Francisco
    Carmona, Enrique J.
    2018 21ST EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2018), 2018, : 70 - 76
  • [19] A Constrained Genetic Algorithm with Adaptively Defined Fitness Function in MRS Quantification
    Papakostas, G. A.
    Karras, D. A.
    Mertzios, B. G.
    Graveron-Demilly, D.
    Van Ormondt, D.
    GRID AND DISTRIBUTED COMPUTING, CONTROL AND AUTOMATION, 2010, 121 : 257 - +
  • [20] Analysis of Fitness Function of Genetic Algorithm for Road Traffic Network Division
    Potuzak, Tomas
    Lipka, Richard
    2015 8TH INTERNATIONAL CONFERENCE ON HUMAN SYSTEM INTERACTIONS (HSI), 2015, : 40 - 46
12345