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, Stelios Timotheou, 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

Deceiving entropy-based DoS detection
Proceedings of SPIE (June 20 2014)
Survey of neural networks as applied to target tracking
Proceedings of SPIE (June 23 1997)
Systolic Implementation Of Neural Network
Proceedings of SPIE (May 17 1989)
Neural network approach to star-field recognition
Proceedings of SPIE (April 06 1995)

Back to Top