Applying River Formation Dynamics to the Steiner Tree Problem

@article{Rabanal2010ApplyingRF,
  title={Applying River Formation Dynamics to the Steiner Tree Problem},
  author={Pablo Rabanal and Ismael Rodr{\'i}guez and Fernando Rubio},
  journal={9th IEEE International Conference on Cognitive Informatics (ICCI'10)},
  year={2010},
  pages={704-711}
}
River Formation Dynamics (RFD) is a heuristic optimization algorithm based on copying how water forms rivers by eroding the ground and depositing sediments. After drops transform the landscape by increasing/decreasing the altitude of places, solutions are given in the form of paths of decreasing altitudes. Decreasing gradients are constructed, and these gradients are followed by subsequent drops to compose new gradients and reinforce the best ones. We apply this method to solve the Steiner Tree… CONTINUE READING