27 April 2010 A random neural network approach to an assets to tasks assignment problem
Author Affiliations +
Abstract
We investigate the assignment of assets to tasks where each asset can potentially execute any of the tasks, but assets execute tasks with a probabilistic outcome of success. There is a cost associated with each possible assignment of an asset to a task, and if a task is not executed there is also a cost associated with the nonexecution of the task. Thus any assignment of assets to tasks will result in an expected overall cost which we wish to minimise. We propose an approach based on the Random Neural Network (RNN) which is fast and of low polynomial complexity. The evaluation indicates that the proposed RNN approach comes at most within 10% of the cost obtained by the optimal solution in all cases.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Erol Gelenbe, Erol Gelenbe, Stelios Timotheou, Stelios Timotheou, David Nicholson, David Nicholson, } "A random neural network approach to an assets to tasks assignment problem", Proc. SPIE 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX, 76970Q (27 April 2010); doi: 10.1117/12.840494; https://doi.org/10.1117/12.840494
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Systolic Implementation Of Neural Network
Proceedings of SPIE (May 17 1989)
CPHD filtering with unknown probability of detection
Proceedings of SPIE (April 27 2010)
Neural Network Signal Processor (NSP)
Proceedings of SPIE (April 20 1988)

Back to Top