Genetic algorithm to solve constrained routing problem with applications for cruise missile routing

James L. Latourell; Bradley C. Wallet; Bruce Copeland

doi:10.1117/12.304839

25 March 1998 Genetic algorithm to solve constrained routing problem with applications for cruise missile routing

James L. Latourell, Bradley C. Wallet, Bruce Copeland

Proceedings Volume 3390, Applications and Science of Computational Intelligence; (1998) https://doi.org/10.1117/12.304839
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

Abstract

In this paper the use of a Genetic Algorithm to solve a constrained vehicle routing problem is explored. The problem is two-dimensional with obstacles represented as ellipses of uncertainty surrounding each obstacle point. A route is defined as a series of points through which the vehicle sequentially travels from the starting point to the ending point. The physical constraints of total route length and maximum turn angle are included and appear in the fitness function. In order to be valid, a route must go from start to finish without violating any constraint. The effects that different mutation rates and population sizes have on the algorithm's computation speed and ability to find a high quality route are also explored. Finally, possible applications of this algorithm to the problem of route planning for cruise missiles are discussed.

Citation Download Citation

James L. Latourell, Bradley C. Wallet, and Bruce Copeland "Genetic algorithm to solve constrained routing problem with applications for cruise missile routing", Proc. SPIE 3390, Applications and Science of Computational Intelligence, (25 March 1998); https://doi.org/10.1117/12.304839

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available