Sciweavers

883 search results - page 1 / 177
» A Genetic Algorithm Applied to the Maximum Flow Problem
Sort
View
ICGA
1993
296views Optimization» more  ICGA 1993»
13 years 8 months ago
A Genetic Algorithm Applied to the Maximum Flow Problem
A genetic algorithms is applied to find a maximum flow from the source to sink in a weighted directed graph, where the weight associated with each edge represents its flow capacit...
Toshinori Munakata, David J. Hashier
ESA
2006
Springer
146views Algorithms» more  ESA 2006»
13 years 11 months ago
Balancing Applied to Maximum Network Flow Problems
Robert Endre Tarjan, Julie Ward, Bin Zhang, Yunhon...
TCBB
2008
107views more  TCBB 2008»
13 years 7 months ago
Progressive Tree Neighborhood Applied to the Maximum Parsimony Problem
Abstract-- The Maximum Parsimony problem aims at reconstructing a phylogenetic tree from DNA sequences while minimizing the number of genetic transformations. To solve this NP-comp...
Adrien Goëffon, Jean-Michel Richer, Jin-Kao H...
ICTAI
1996
IEEE
13 years 11 months ago
Applying a Mutation-based Genetic Algorithm to Processor Configuration Problems
The Processor Configuration Problem (PCP) is a Constraint Optimization Problem. The task is to link up a finite set of processors into a network, while minimizing the maximum dist...
T. L. Lau, Edward P. K. Tsang