Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system

Richard Ree Brooks; S. Sitharama Iyengar; Suresh Rai

doi:10.1117/1.601639

1 February 1998 Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system

Richard Ree Brooks, S. Sitharama Iyengar, Suresh Rai

Author Affiliations +

Optical Engineering, Vol. 37, Issue 2, (February 1998). https://doi.org/10.1117/1.601639

Abstract

Many sensor fusion systems combine redundant inputs to increase information reliability. In spite of this, few studies show how to choose redundant sensors for these systems. We find sensor configurations that minimize system cost while ensuring system dependability. Dependability is the generic term for system reliability and availability. Given many types of sensors, all fulfilling system operational requirements, but with different dependability and per item cost, heuristic search methods are used to find minimum cost configurations. Our main contributions are deriving the optimization problem, showing the search can be limited to a multidimensional surface, deriving a fitness function, and providing an efficient algorithm for computing dependability bounds. Two heuristics, genetic algorithms and simulated annealing, are proposed as methods. Experimental results show cost savings of up to 20% compared to systems with only one component type.

Citation Download Citation

Richard Ree Brooks, S. Sitharama Iyengar, and Suresh Rai "Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system," Optical Engineering 37(2), (1 February 1998). https://doi.org/10.1117/1.601639

Published: 1 February 1998

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