A migration scheme for the genetic adaptive routing algorithm

Munetomo, Masaharu; Takai, Yoshiaki; Sato, Yoshiharu

doi:10.1109/icsmc.1998.725081

Cited by 53 publications

(44 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Encoding schemes based on direct representation have been used to encode paths in [15]. Gen et al [16] proposed an indirectrepresentation scheme (priority-based encoding) for solving the shortest path problem using GA.…”

Section: Encoding and Decoding Of Particlesmentioning

confidence: 99%

Swarm intelligence based Dynamic Routing and Wavelength Assignment for wavelength constrained all-optical networks

Hassan

Phillips

Luo

2009

2009 9th International Symposium on Communications and Information Technology

View full text Add to dashboard Cite

Section: Encoding and Decoding Of Particlesmentioning

confidence: 99%

Swarm intelligence based Dynamic Routing and Wavelength Assignment for wavelength constrained all-optical networks

Hassan

Phillips

Luo

2009

2009 9th International Symposium on Communications and Information Technology

View full text Add to dashboard Cite

“…Encoding schemes based on direct representation have been used to encode paths in [23]. Gen et al [24] proposed an indirect-representation scheme (prioritybased encoding) for solving the shortest path problem using genetic algorithms.…”

Section: B Encoding and Decoding Of Particles In The Swarmmentioning

confidence: 99%

Chaotic Particle Swarm Optimization for Dynamic Routing and Wavelength Assignment in All-Optical WDM networks

Hassan

Phillips

2009

2009 3rd International Conference on Signal Processing and Communication Systems

View full text Add to dashboard Cite

Abstract-In this paper, a novel Chaotic Particle Swarm Optimization (CPSO) based scheme is proposed for solving Dynamic Routing and Wavelength Assignment problem in All-Optical WDM optical networks without any wavelength conversion. A novel fitness function is proposed to improve the connection blocking probability by taking into account normalized path length and wavelength availability over the whole path. Simulation results show that CPSO not only performs better in terms of connection blocking probability performance as compared to other heuristic schemes like Genetic Algorithms, it also presents better solution quality as compared to Particle Swarm Optimization (PSO).

show abstract

“…The genetic algorithm, which was introduced by Holland [27] and was further described by Goldberg [28], is a stochastic optimization technique. The genetic algorithm is characterized by the following steps:…”

Section: Genetic Algorithmmentioning

confidence: 99%

A tabu search algorithm for routing optimization in mobile ad-hoc networks

Jang

2011

Telecommun Syst

View full text Add to dashboard Cite

In this paper, we propose a routing optimization algorithm to efficiently determine an optimal path from a source to a destination in mobile ad-hoc networks. To determine an optimal path for the nodes is important for transmitting data between nodes in densely deployed networks. In order to efficiently transmit data to its destination, the appropriate routing algorithms must be implemented in mobile ad-hoc networks. The proposed algorithm is designed by using a tabu search mechanism that is a representative metaheuristic algorithm. The proposed tabu search algorithm carries out two neighborhood generating operations in order to determine an optimal path and minimize algorithm execution time. We compare the proposed tabu search algorithm with other meta-heuristic algorithms, which are the genetic algorithm and the simulated annealing, in terms of the routing cost and algorithm execution time. The comparison results show that the proposed tabu search algorithm outperforms the other algorithms and that it is suitable for adapting the routing optimization problem.

show abstract

A migration scheme for the genetic adaptive routing algorithm

Cited by 53 publications

References 3 publications

Swarm intelligence based Dynamic Routing and Wavelength Assignment for wavelength constrained all-optical networks

Swarm intelligence based Dynamic Routing and Wavelength Assignment for wavelength constrained all-optical networks

Chaotic Particle Swarm Optimization for Dynamic Routing and Wavelength Assignment in All-Optical WDM networks

A tabu search algorithm for routing optimization in mobile ad-hoc networks

Contact Info

Product

Resources

About