Sciweavers

883 search results - page 67 / 177
» A Genetic Algorithm Applied to the Maximum Flow Problem
Sort
View
ICCS
2004
Springer
14 years 1 months ago
The Genetic Algorithms Population Pluglet for the H2O Metacomputing System
Abstract. This paper describes GAPP – a framework for the execution of distributed genetic algorithms (GAs) using the H2O metacomputing environment. GAs may be a viable solution ...
Tomasz Ampula, Dawid Kurzyniec, Vaidy S. Sunderam,...
GECCO
2009
Springer
109views Optimization» more  GECCO 2009»
14 years 2 months ago
Crossover operators for multiobjective k-subset selection
Genetic algorithms are often applied to combinatorial optimization problems, the most popular one probably being the traveling salesperson problem. In contrast to permutations use...
Thorsten Meinl, Michael R. Berthold
NCA
2010
IEEE
13 years 6 months ago
Genetic algorithm-based training for semi-supervised SVM
The Support Vector Machine (SVM) is an interesting classifier with excellent power of generalization. In this paper, we consider applying the SVM to semi-supervised learning. We p...
Mathias M. Adankon, Mohamed Cheriet
CEC
2008
IEEE
14 years 2 months ago
Differential evolution for discrete optimization: An experimental study on Combinatorial Auction problems
: Differential evolutionary (DE) mutates solution vectors by the weighted difference of other vectors using arithmetic operations. As these operations cannot be directly extended t...
Jingqiao Zhang, Viswanath Avasarala, Arthur C. San...
SPAA
2010
ACM
14 years 14 days ago
Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks
We present a distributed algorithm that finds a maximal edge packing in O(∆ + log∗ W) synchronous communication rounds in a weighted graph, independent of the number of nodes...
Matti Åstrand, Jukka Suomela