Sciweavers

36 search results - page 1 / 8
» Applying RFD to Construct Optimal Quality-Investment Trees
Sort
View
JUCS
2010
148views more  JUCS 2010»
13 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...
Pablo Rabanal, Ismael Rodríguez, Fernando R...
STACS
1999
Springer
13 years 8 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin
SPAA
1993
ACM
13 years 8 months ago
Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs
We give tight bounds on the parallel complexity of some problems involving random graphs. Speci cally, we show that a Hamiltonian cycle, a breadth rst spanning tree, and a maximal...
Philip D. MacKenzie, Quentin F. Stout
GECCO
2004
Springer
104views Optimization» more  GECCO 2004»
13 years 10 months ago
Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm
This paper presents the multi-objective evolutionary optimization of three-dimensional geometry represented via constructive solid geometry (CSG), a binary tree of boolean operatio...
Karim Hamza, Kazuhiro Saitou
DEXAW
2004
IEEE
181views Database» more  DEXAW 2004»
13 years 8 months ago
Algebraic Optimization of Data Delivery Patterns in Mobile Sensor Networks
Database-like query processing over a network of sensors has become an attractive paradigm for building sensor applications. A sensor query is characterized by data streams among ...
Vladimir Zadorozhny, Panos K. Chrysanthis, Alexand...