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 5 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 8 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 4 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 8 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