Self-adaptive routing based on learning classifier systems

Chung Yuan Huang; Chuen-Tsai Sun

doi:10.1109/CEC.2004.1330924

Self-adaptive routing based on learning classifier systems

Chung Yuan Huang^*, Chuen-Tsai Sun

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Successful computer and internet networks require carefully designed routing protocols. The authors report on their attempt to apply evolutionary computations-that is, to place a learning classifier system on individual routers-to solve routing problems. We found that learning classifier systems are capable of fulfilling traditional routing protocol tasks (e.g., establishing routing tables) after a short period of training. Furthermore, they are capable of adapting to changing network environments and choosing the most efficient path available. Results from our experiments show that the system outperforms shortest path algorithms.

Original language	English
Title of host publication	Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages	678-682
Number of pages	5
DOIs	https://doi.org/10.1109/CEC.2004.1330924
State	Published - 13 Sep 2004
Event	Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 - Portland, OR, United States Duration: 19 Jun 2004 → 23 Jun 2004

Publication series

Name	Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Volume	1

Conference

Conference	Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Country	United States
City	Portland, OR
Period	19/06/04 → 23/06/04

Access to Document

10.1109/CEC.2004.1330924

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Self-adaptive routing based on learning classifier systems'. Together they form a unique fingerprint.

Cite this

Huang, C. Y., & Sun, C-T. (2004). Self-adaptive routing based on learning classifier systems. In Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 (pp. 678-682). (Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004; Vol. 1). https://doi.org/10.1109/CEC.2004.1330924

@inproceedings{1fa3ccc545d649868e9231578f44e2c3,

title = "Self-adaptive routing based on learning classifier systems",

abstract = "Successful computer and internet networks require carefully designed routing protocols. The authors report on their attempt to apply evolutionary computations-that is, to place a learning classifier system on individual routers-to solve routing problems. We found that learning classifier systems are capable of fulfilling traditional routing protocol tasks (e.g., establishing routing tables) after a short period of training. Furthermore, they are capable of adapting to changing network environments and choosing the most efficient path available. Results from our experiments show that the system outperforms shortest path algorithms.",

author = "Huang, {Chung Yuan} and Chuen-Tsai Sun",

year = "2004",

month = sep,

day = "13",

doi = "10.1109/CEC.2004.1330924",

language = "English",

isbn = "0780385152",

series = "Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004",

pages = "678--682",

booktitle = "Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004",

note = "null ; Conference date: 19-06-2004 Through 23-06-2004",

}

Huang, CY & Sun, C-T 2004, Self-adaptive routing based on learning classifier systems. in Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004, vol. 1, pp. 678-682, Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004, Portland, OR, United States, 19/06/04. https://doi.org/10.1109/CEC.2004.1330924

TY - GEN

T1 - Self-adaptive routing based on learning classifier systems

AU - Huang, Chung Yuan

AU - Sun, Chuen-Tsai

PY - 2004/9/13

Y1 - 2004/9/13

N2 - Successful computer and internet networks require carefully designed routing protocols. The authors report on their attempt to apply evolutionary computations-that is, to place a learning classifier system on individual routers-to solve routing problems. We found that learning classifier systems are capable of fulfilling traditional routing protocol tasks (e.g., establishing routing tables) after a short period of training. Furthermore, they are capable of adapting to changing network environments and choosing the most efficient path available. Results from our experiments show that the system outperforms shortest path algorithms.

AB - Successful computer and internet networks require carefully designed routing protocols. The authors report on their attempt to apply evolutionary computations-that is, to place a learning classifier system on individual routers-to solve routing problems. We found that learning classifier systems are capable of fulfilling traditional routing protocol tasks (e.g., establishing routing tables) after a short period of training. Furthermore, they are capable of adapting to changing network environments and choosing the most efficient path available. Results from our experiments show that the system outperforms shortest path algorithms.

UR - http://www.scopus.com/inward/record.url?scp=4344648091&partnerID=8YFLogxK

U2 - 10.1109/CEC.2004.1330924

DO - 10.1109/CEC.2004.1330924

M3 - Conference contribution

AN - SCOPUS:4344648091

SN - 0780385152

SN - 9780780385153

T3 - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

SP - 678

EP - 682

BT - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Y2 - 19 June 2004 through 23 June 2004

ER -