Pedestrian routing system using genetic algorithms suitable for mobile ad hoc networks

Authors:
J. Bravo;I. Soto;R. Carrasco
Affiliations:
School of Electrical, Electronic and Computer Engineering, University of Newcastle upon Tyne, UK;Universidad de Santiago de Chile, Chile, Industrial Engineering Department, University of Santiago of Chile;School of Electrical, Electronic and Computer Engineering, University of Newcastle upon Tyne, UK
Venue:
MATH'06 Proceedings of the 10th WSEAS International Conference on APPLIED MATHEMATICS
Year:
2006

Citing 9
Cited 0

Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine

Computers in Industry - Special issue: Application of genetics algorithms in industry
Batching orders in warehouses by minimizing travel distance with genetic algorithms

Computers in Industry - Special issue: Application of genetics algorithms in industry
A solution to the unequal area facilities layout problem by genetic algorithm

Computers in Industry - Special issue: Application of genetics algorithms in industry
A genetic algorithm with modified crossover operator and search area adaptation for the job-shop scheduling problem

Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
Hybrid genetic algorithm for multi-time period production/distribution planning

Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
A hybrid approach of genetic algorithms and local optimizers in cell loading

Computers and Industrial Engineering - Special issue: Group technology/cellular manufacturing
A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines

Computers and Industrial Engineering - Special issue: Selected papers from the 31st international conference on computers & industrial engineering
An alternative approach for neural network evolution with a genetic algorithm: Crossover by combinatorial optimization

Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mobile Ad Hoc Networks are self configuring networks that not rely in any centralised device. Such a network faces many challenges especially when a routing capability is desired. In this paper the situation in which a mobile pedestrian has to find the way to visit many places once is presented. An optimum mathematical model solution is compared against different solutions obtained via genetics algorithm. Genetic algorithms demonstrate that acquire a good result in a high-quality manner with a difference of 13.84% respect to the optimal solution. Also complexity studies are carry out.