A GA-based routing method with an upper bound constraint

被引：0
|
作者：
Inagaki, J [1 ]
Haseyama, M [1 ]
Kitajima, H [1 ]
机构：
[1] Hokkaido Tokai Univ, Dept Informat Sci, Minami Ku, Sapporo, Hokkaido 0058601, Japan
来源：
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II: COMMUNICATIONS-MULTIMEDIA SYSTEMS & APPLICATIONS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a method of searching for the shortest route via the most designated points among the routes whose lengths are less than the upper bound and its effectiveness is verified by applying the algorithm to map data. The proposed algorithm uses a fitness function which includes weight parameters based on the building block hypothesis. By using this function, the optimum is efficiently obtained. This kind of routing is difficult in the case of using existing methods such as Dijkstra's method. Also, the proposed method is more useful.
引用
收藏
页码：488 / 491
页数：4
相关论文
共 50 条
  • [31] A GA-based household scheduler
    Konrad Meister
    Martin Frick
    Kay W. Axhausen
    Transportation, 2005, 32 : 473 - 494
  • [32] Interactive multi-objective vehicle routing via GA-based dynamic programming
    Khan, Raza Saleem
    Handl, Julia
    Yang, Jian-Bo
    3RD INTERNATIONAL CONFERENCE ON TRANSPORTATION INFORMATION AND SAFETY (ICTIS 2015), 2015, : 318 - 322
  • [33] Modeling of GA-Based QoS Routing Algorithm for Pervasive Mobile Ad Hoc Networks
    Abdullah, J.
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 333 - 338
  • [34] An effective topology extraction algorithm for search reduction space of a GA-based QoS routing method in ad-hoc networks
    Ohba, S
    Barolli, L
    Ikeda, M
    De Marco, G
    Durresi, A
    Iwashige, J
    8th International Symposium on Parallel Architectures, Algorithms and Networks, Proceedings, 2005, : 400 - 405
  • [35] A Rough Set GA-based Hybrid Method for Robot Path Planning
    Wu, Cheng-Dong
    Zhang, Ying
    Li, Meng-Xin
    Yue, Yong
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2006, 3 (01) : 29 - 34
  • [36] Enhancement of binary QSAR analysis by a GA-based variable selection method
    Gao, H
    Lajiness, MS
    Van Drie, J
    JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2002, 20 (04): : 259 - 268
  • [37] A rough set GA-based hybrid method for robot path planning
    Cheng-Dong Wu
    Ying Zhang
    Meng-Xin Li
    Yong Yue
    International Journal of Automation and Computing, 2006, 3 (1) : 29 - 34
  • [38] GA-Based Optimized Image Watermarking Method With Histogram and Butterworth Filtering
    Malik, Sunesh
    Reddlapalli, Rama Kishore
    Gopal, Girdhar
    INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2020, 10 (02) : 59 - 80
  • [39] On optimal design of passive suspension using GA-based heuristic method
    Jabeen S.D.
    Mukherjee R.N.
    Saha J.
    International Journal of Materials and Structural Integrity, 2010, 4 (01) : 59 - 86
  • [40] Enhancing a GA-based BPN forecasting model by employing the Taguchi method
    Huang, C. -Y.
    Wang, T. -Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (05) : 1391 - 1410
12345