Physarum optimization: a new heuristic algorithm to minimal exposure problem
Lists
Only you see this
Abstract
Nature is an invaluable source of inspiration for long-standing computational problems. Genetic algorithms and ant colony optimization are the well-known successes. Drawing the inspirations from these successful experience, we exploit the computing model in a single-celled organism -- physarum polycephalum, and further design a new heuristic algorithm, Physarum Optimization, to the minimal exposure problem of wireless sensor networks. More importantly, our proposed physarum optimization algorithm can be also applied to the general Steiner tree problem.
BibTeX
@inproceedings{song2012physarum,
author = {Yuning Song and Liang Liu and Huadong Ma and Athanasios V. Vasilakos},
title = {{Physarum optimization: a new heuristic algorithm to minimal exposure problem}},
booktitle = {MobiCom},
year = {2012},
doi = {10.1145/2348543.2348599},
}Loading related content...