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 条

[21] A GA-based query optimization method for web information retrieval
Zhu, Zhengyu
Chen, Xinghuan
Zhu, Qingsheng
Xie, Qihong
APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (02) : 919 - 930
[22] A HYBRID METHOD FOR INTRUSION DETECTION WITH GA-BASED FEATURE SELECTION
Chen, Zh-Xian
Huang, Hao
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2011, 17 (02): : 175 - 186
[23] GA-Based Robustness Evaluation Method for Digital Image Watermarking
Boato, G.
Conotter, V.
De Natale, F. G. B.
DIGITAL WATERMARKING, PROCEEDINGS, 2008, 5041 : 294 - 307
[24] Fuzzy system design by a GA-based method for data classification
Wong, CC
Chen, CC
CYBERNETICS AND SYSTEMS, 2002, 33 (03) : 253 - 270
[25] Implementation and evaluation for GA-based pipe route planning method
Ito, T
SIMULATION IN INDUSTRY 2001, 2001, : 462 - 466
[26] Study on GA-based matching method of railway vehicle wheels
School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing, China
J. Chem. Pharm. Res., 4 (536-542):
[27] Improved GA-based method for multiple protein sequence alignment
Nguyen, HD
Yoshihara, I
Yamamori, K
Yasunaga, M
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1826 - 1832
[28] A search space reduction algorithm for improving the performance of a GA-based QoS routing method in ad-hoc networks
Barolli, Leonard
Ikeda, Makoto
De Marco, Giuseppe
Durresi, Arjan
Koyama, Akio
Iwashige, Jiro
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2007, 3 (01): : 41 - 57
[29] A GA-based household scheduler
Meister, K
Frick, M
Axhausen, KW
TRANSPORTATION, 2005, 32 (05) : 473 - 494
[30] Effect of Mobility on the Performance of GA-based QoS Routing in Mobile Ad Hoc Networks
Abdullah, J.
Parish, D.
ICIAS 2007: INTERNATIONAL CONFERENCE ON INTELLIGENT & ADVANCED SYSTEMS, VOLS 1-3, PROCEEDINGS, 2007, : 352 - 357

← 1 2 3 4 5 →