Physarum optimization: a new heuristic algorithm to minimal exposure problem

Yuning Song, Liang Liu, Huadong Ma, Athanasios V. Vasilakos

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...

Figure