A genetic algorithm for the sensor location problem.

Sensor location problem;Genetic algorithm;Matlab

Di Zhang

University:University of Louisville

Department:Industrial Engineering

关键词: Sensor location problem;    Genetic algorithm;    Matlab;   

Others  :  https://ir.library.louisville.edu/cgi/viewcontent.cgi?article=2633&context=etd

美国|英语

来源: The Universite of Louisville's Institutional Repository

【 摘 要 】

We study a sensor location problem that minimizes the total number of sensors to install at road intersections in a transportation network so that the traffic flows on the entire network are uniquely determined. We employ the concepts of hidden network and incremental flow in analyzing the problem, and propose a genetic algorithm for its solution for large-size networks. The algorithm is programmed in Matlab and tested on randomly generated network. Numerical results suggest the algorithm is efficient.