The Shortest Path Optimization Method using Hybrid Genetic Algorithm

@inproceedings{Ning2011TheSP,
  title={The Shortest Path Optimization Method using Hybrid Genetic Algorithm},
  author={Tao Ning and Chen Guo and Lijuan Wang},
  year={2011}
}
The shortest path problem is one of the most important operation planning in traffic navigation system. To the view of optimization, proposed the hybrid genetic algorithm of combining general genetic algorithm and pattern search method.Use simulation examples to verify the feasibility and effectiveness of the new method, experimental results show that the standard deviation is smaller, the pr-ecision is of the shortest path is more accurate and the algorithm is more stable using the proposed… CONTINUE READING
5 Citations
19 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 19 references

An Improved Algorithm for Euclidean Shortest Paths of Visiting Line Segments in the Plane

  • Lijuan Wang, Li Huo, Dandan He
  • JCIT, Vol. 6,
  • 2011

Current Harmonic Elimination and Voltage Control of PWM AC/DC - 310 - The Shortest Path Optimization Method using Hybrid Genetic Algorithm

  • K. Sundareswaran, “Line
  • Lijuan Wang International Journal of Advancements…
  • 2011

Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems”,Water

  • Milan Cisty, “Hybrid
  • Resources Management, Springer Netherlands, vol…
  • 2010
1 Excerpt

Hybrid Genetic Algorithm and Linear Programming Method for LeastCost Design of Water Distribution Systems ”

  • Milan Cisty
  • Water Resources Management
  • 2010

Prediction of soil hydraulic parameters by inverse method using genetic algorithm optimization under field conditions ”

  • Mahdi Mahbod, Shahrokh Zand-Parsa
  • Archives of Agronomy and Soil Science , Taylor…
  • 2010

Hua-wei,“Research of improved genetic algorithm for image segmentation based on fuzzy C-means clustering”,Computer

  • YANG Kai, JIANG
  • Engineering and Applications,vol.45,no.33,
  • 2009
1 Excerpt

Optimisation of cutting parameters using a multi - objective genetic algorithm ”

  • F. Ranjdoostfard M. Solimanpur
  • International Journal of Production Research…
  • 2009

Optimum preventative maintenance strategies using genetic algorithms and Bayesian updating ”

  • E. A. Tantele, T. Onoufriou
  • Ships and Offshore Structures , Taylor & Francis
  • 2009

Research of improved genetic algorithm for image segmentation based on fuzzy Cmeans clustering ”

  • YANG Kai, JIANG Hua-wei
  • Computer Engineering and Applications
  • 2009

A parameterised genetic algorithm IP core : FPGA design , implementation and performance evaluation ”

  • K. M. Deliparaschos, G. C. Doyamis, S. G. Tzafestas
  • International Journal of Electronics , Taylor…
  • 2008

Similar Papers

Loading similar papers…