Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Technical Reports

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

Click here for full text: PDF

Navigation Using Hybrid Genetic Programming: Initial Conditions and State Transitions

Simske, Steven J.


Keyword(s): genetic algorithms; navigation; optimization

Abstract: Real-time navigation requires the dynamic updating of node-node (state) transition costs. These state transition costs are based on, among other things, distance, traffic patterns, and intelligent clustering of nodes based on similarity in the navigator's intents at each destination, maximum distance preferred between nodes, and other pragmatic considerations. Such superimposed conditions require a hybrid genetic/rule-based system to accommodate the real-world considerations (rule-based) as well as providing efficient computation of minimized overall (summed) node-node costs (genetic algorithm-based; "traveling salesman "). This paper introduces the important elements of such a hybrid system, focusing on the use of rule-based & clustering techniques for initial conditions and node-node transition costs, while showing how genetic algorithms akin to those using gene linking can be used to efficiently compute best paths through a set of nodes with dynamic transition costs.

11 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.