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 条
[41]   A study of Genetic Ant Routing Algorithm [J].
Cheng, X ;
Hou, YB .
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, :2041-2045
[42]   Intelligent Routing Algorithm Using Genetic Algorithm (IRAGA) [J].
Abdullah, Nibras ;
Al-wesabi, Ola A. ;
Baklizi, Mahmoud ;
Kadhum, Mohammed M. .
RECENT TRENDS IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2018, 5 :255-263
[43]   Research on Routing Selection Algorithm Based on Genetic Algorithm [J].
Gao, Guohong ;
Zhang, Baojian ;
Li, Xueyong ;
Lv, Jinna .
INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT II, 2011, 135 :353-358
[44]   Based on the Genetic Algorithm to Optimize the QoS Routing Algorithm [J].
Yang, Jing .
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2014, 7 (04) :195-204
[45]   Research on Anycast Routing Algorithm Based on Genetic Algorithm [J].
Chun, Zhu ;
Min, Jin .
CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, :135-139
[46]   A Clustering Routing Algorithm Based on Improved Genetic Algorithm [J].
Jiao W. ;
Ding F. ;
Shi J. .
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2023, 46 (06) :83-88
[47]   Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem [J].
Wang, Shuihua ;
Lu, Zeyuan ;
Wei, Ling ;
Ji, Genlin ;
Yang, Jiquan .
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2016, 92 (07) :601-616
[48]   A mobile agent routing algorithm based on improved genetic algorithm for wireless sensor networks [J].
Wang Xiang-li ;
Li La-yuan .
2012 2ND INTERNATIONAL CONFERENCE ON UNCERTAINTY REASONING AND KNOWLEDGE ENGINEERING (URKE), 2012, :208-211
[49]   Genetic Stereo Matching Algorithm with Fuzzy Fitness [J].
Ghazouani, Haythem .
2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, :1-5
[50]   BiGAMi: Bi-Objective Genetic Algorithm Fitness Function for Feature Selection on Microbiome Datasets [J].
Leske, Mike ;
Bottacini, Francesca ;
Afli, Haithem ;
Andrade, Bruno G. N. .
METHODS AND PROTOCOLS, 2022, 5 (03)
12345