Sciweavers

Share
JUCS
2010

Applying RFD to Construct Optimal Quality-Investment Trees

8 years 3 months ago
Applying RFD to Construct Optimal Quality-Investment Trees
: River Formation Dynamics (RFD) is an evolutionary computation method based on copying how drops form rivers by eroding the ground and depositing sediments. Given a cost-evaluated graph, we apply RFD to find a way to connect a given set of origins with a given destination in such a way that distances from origins to the destination are minimized (thus improving the quality of service) but costs to build the connecting infrastructure are minimized (thus reducing investment expenses). After we prove the NP-completeness of this problem, we apply both RFD and an Ant Colony Optimization (ACO) approach to heuristically solve it, and some experimental results are reported. Key Words: River Formation Dynamics, Ant Colony Optimization Algorithms, Heuristic Algorithms, NP-hard problems.
Pablo Rabanal, Ismael Rodríguez, Fernando R
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where JUCS
Authors Pablo Rabanal, Ismael Rodríguez, Fernando Rubio
Comments (0)
books