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 条
  • [1] Genetic Algorithm with New Fitness Function for Clustering
    Akay, Ozlem
    Tekeli, Erkut
    Yuksel, Guzin
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 865 - 874
  • [2] Genetic Algorithm with New Fitness Function for Clustering
    Özlem Akay
    Erkut Tekeli
    Güzin Yüksel
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 865 - 874
  • [3] Genetic Algorithm with a New Fitness Function to Enhance WSN lifetime
    Nagarathna, P.
    Manjula, R.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2015, : 95 - 100
  • [4] A new fitness function for optimizing the matching network of broadband antennas by genetic algorithm
    Zhou, S. G.
    Sun, B. H.
    Guo, J. L.
    Liu, Q. Z.
    Hua, Y.
    JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2008, 22 (5-6) : 759 - 765
  • [5] Formulation and research of new fitness function in the genetic algorithm for maximum code coverage
    Avdeenko, T., V
    Serdyukov, K. E.
    Tsydenov, Z. B.
    14TH INTERNATIONAL SYMPOSIUM INTELLIGENT SYSTEMS, 2021, 186 : 713 - 720
  • [6] Fitness Function of Genetic Algorithm in Structural Constraint Optimization
    Yan, Xinchi
    Wang, Xiaohan
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 432 - 438
  • [7] The Pareto fitness genetic algorithm: Test function study
    Elaoud, Semya
    Loukil, Taicir
    Teghem, Jacques
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) : 1703 - 1719
  • [8] ANOVA as Fitness Function for Genetic Algorithm in Group Composition
    Sukstrienwong, Anon
    TEM JOURNAL-TECHNOLOGY EDUCATION MANAGEMENT INFORMATICS, 2023, 12 (01): : 396 - 405
  • [9] Genetic algorithm with fuzzy fitness function for feature selection
    Chakraborty, B
    ISIE 2002: PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-4, 2002, : 315 - 319
  • [10] DEVELOPMENT OF A GENETIC ALGORITHM FOR THE DESIGN OF CELLULAR MANUFACTURING SYSTEMS FROM A NEW FUNCTION OF FITNESS
    Pimiento, Nestor Raul Ortiz
    Gomez, Sebastian Gomez
    UIS INGENIERIAS, 2007, 6 (02): : 71 - 82
12345