The effect of GA parameters on the performance of GA-based QoS routing algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Genetic algorithm (GA) is a powerful search and optimization algorithm inspired by the theory of genetics and natural selection. However, the performance of GA depends largely on the values chosen for the GA parameters. In the previous work, a GA-based QoS routing algorithm for solving the multiconstrained path (MCP) problem has been developed. This paper presents the simulation result of the effect of three GA parameters which are maximum iterations, population size and mutation probability on the developed algorithm.

Original languageEnglish
Title of host publicationProceedings - International Symposium on Information Technology 2008, ITSim
Volume3
DOIs
Publication statusPublished - 12 Dec 2008
EventInternational Symposium on Information Technology 2008, ITSim - Kuala Lumpur, Malaysia
Duration: 26 Aug 200829 Aug 2008

Other

OtherInternational Symposium on Information Technology 2008, ITSim
CountryMalaysia
CityKuala Lumpur
Period26/08/0829/08/08

Fingerprint

Routing algorithms
Quality of service
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Yussof, S., & Ong, H. S. (2008). The effect of GA parameters on the performance of GA-based QoS routing algorithm. In Proceedings - International Symposium on Information Technology 2008, ITSim (Vol. 3). [4631912] https://doi.org/10.1109/ITSIM.2008.4631912
Yussof, Salman ; Ong, Hang See. / The effect of GA parameters on the performance of GA-based QoS routing algorithm. Proceedings - International Symposium on Information Technology 2008, ITSim. Vol. 3 2008.
@inproceedings{b63ef1995fa04f9abdad3414a2f35e13,
title = "The effect of GA parameters on the performance of GA-based QoS routing algorithm",
abstract = "Genetic algorithm (GA) is a powerful search and optimization algorithm inspired by the theory of genetics and natural selection. However, the performance of GA depends largely on the values chosen for the GA parameters. In the previous work, a GA-based QoS routing algorithm for solving the multiconstrained path (MCP) problem has been developed. This paper presents the simulation result of the effect of three GA parameters which are maximum iterations, population size and mutation probability on the developed algorithm.",
author = "Salman Yussof and Ong, {Hang See}",
year = "2008",
month = "12",
day = "12",
doi = "10.1109/ITSIM.2008.4631912",
language = "English",
isbn = "9781424423286",
volume = "3",
booktitle = "Proceedings - International Symposium on Information Technology 2008, ITSim",

}

Yussof, S & Ong, HS 2008, The effect of GA parameters on the performance of GA-based QoS routing algorithm. in Proceedings - International Symposium on Information Technology 2008, ITSim. vol. 3, 4631912, International Symposium on Information Technology 2008, ITSim, Kuala Lumpur, Malaysia, 26/08/08. https://doi.org/10.1109/ITSIM.2008.4631912

The effect of GA parameters on the performance of GA-based QoS routing algorithm. / Yussof, Salman; Ong, Hang See.

Proceedings - International Symposium on Information Technology 2008, ITSim. Vol. 3 2008. 4631912.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - The effect of GA parameters on the performance of GA-based QoS routing algorithm

AU - Yussof, Salman

AU - Ong, Hang See

PY - 2008/12/12

Y1 - 2008/12/12

N2 - Genetic algorithm (GA) is a powerful search and optimization algorithm inspired by the theory of genetics and natural selection. However, the performance of GA depends largely on the values chosen for the GA parameters. In the previous work, a GA-based QoS routing algorithm for solving the multiconstrained path (MCP) problem has been developed. This paper presents the simulation result of the effect of three GA parameters which are maximum iterations, population size and mutation probability on the developed algorithm.

AB - Genetic algorithm (GA) is a powerful search and optimization algorithm inspired by the theory of genetics and natural selection. However, the performance of GA depends largely on the values chosen for the GA parameters. In the previous work, a GA-based QoS routing algorithm for solving the multiconstrained path (MCP) problem has been developed. This paper presents the simulation result of the effect of three GA parameters which are maximum iterations, population size and mutation probability on the developed algorithm.

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

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

U2 - 10.1109/ITSIM.2008.4631912

DO - 10.1109/ITSIM.2008.4631912

M3 - Conference contribution

SN - 9781424423286

VL - 3

BT - Proceedings - International Symposium on Information Technology 2008, ITSim

ER -

Yussof S, Ong HS. The effect of GA parameters on the performance of GA-based QoS routing algorithm. In Proceedings - International Symposium on Information Technology 2008, ITSim. Vol. 3. 2008. 4631912 https://doi.org/10.1109/ITSIM.2008.4631912