Genetic Algorithm Based Automation Methods for Route Optimization Problems

@inproceedings{Jayalakshmi2012GeneticAB,
  title={Genetic Algorithm Based Automation Methods for Route Optimization Problems},
  author={G. Andal Jayalakshmi},
  year={2012}
}
Genetic Algorithms (GA) are robust search techniques that have emerged to be effective for a variety of search and optimization problems. The primary goal of this chapter is to explore various Genetic Algorithm (GA) based automation methods for solving route optimization problems. Three real world problems: Traveling Salesman, Mobile Robot Path-Planning and VLSI global routing are considered here for discussion. All the three problems are Nondeterministic Polynomial (NP)-complete problems and… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Computer Algorithms, Silicon Pr

Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran
  • 2007

Efficient Steiner tree construction based on spanning graphs

  • IEEE Trans. on CAD of Integrated Circuits and Systems
  • 2004

The Design of Innovation: Lessons from and for Competent Genetic Algorithms, Addison-Wesley

Goldberg, E David
  • 2002

An edge-based heuristic for Steiner routing

  • IEEE Trans. on CAD of Integrated Circuits and Systems
  • 1994