文章基本信息

标题：Applying RFD to Construct Optimal Quality-Investment Trees
本地全文：下载
作者：Pablo Rabanal (Universidad Complutense de Madrid ; Spain) Ismael Rodríguez (Universidad Complutense de Madrid ; Spain) Fernando Rubio (Universidad Complutense de Madrid, Spain) 等
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：2010
卷号：16
期号：14
出版社：Graz University of Technology and Know-Center
摘要：River Formation Dynamics (RFD) is an evolutionary computation methodbased 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 givenset 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 theconnecting infrastructure are minimized (thus reducing investment expenses). After we prove the NP-completeness of this problem, we apply both RFD and an Ant ColonyOptimization (ACO) approach to heuristically solve it, and some experimental results are reported.
关键词：Ant Colony Optimization Algorithms, Heuristic Algorithms, NP-hard problems, River Formation Dynamics