>
Fa   |   Ar   |   En
   Applying RFD to Construct Optimal Quality-Investment Trees  
   
نویسنده Rabanal Pablo ,Rodríguez Ismael ,Rubio Fernando
منبع journal of universal computer science - 2010 - دوره : 16 - شماره : 14 - صفحه:1882 -1901
چکیده    Abstract: river formation dynamics (rfd) is an evolutionary computation method based on copying how drops form rivers by eroding the ground and depositing sedi- ments. 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.
کلیدواژه River Formation Dynamics ,Ant Colony Optimization Algorithms ,Heuristic Algorithms ,NP-hard problems
آدرس Universidad Complutense de Madrid, Facultad de Informática, Dept Sistemas Informáticos y Computación, Spain, Universidad Complutense de Madrid, Facultad de Informática, Dept Sistemas Informáticos y Computación, Spain, Universidad Complutense de Madrid, Facultad de Informática, Dept Sistemas Informáticos y Computación, Spain
پست الکترونیکی fernando@sip.ucm.es
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved