Sciweavers

2266 search results - page 20 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
CEC
2007
IEEE
15 years 3 months ago
Greedy transformation of evolutionary algorithm search spaces for scheduling problems
— Many scheduling algorithms search the space of possible solutions (schedules), but some instead search the space of permutations of the set of jobs, employing a greedy algorith...
David Joslin, Justin Collins
77
Voted
CEC
2008
IEEE
15 years 4 months ago
Analysis of population-based evolutionary algorithms for the vertex cover problem
— Recently it has been proved that the (1+1)-EA produces poor worst-case approximations for the vertex cover problem. In this paper the result is extended to the (1+λ)-EA by pro...
Pietro Simone Oliveto, Jun He, Xin Yao
91
Voted
CEC
2007
IEEE
15 years 1 months ago
A multi-layered solution for supporting isp traffic demand using genetic algorithm
This paper proposes a unique feedback governed multi layered architectural model to support ISP's traffic demands with multiple Quality of Service(QoS) constraints. The propos...
Gajaruban Kandavanam, Dmitri Botvich, Sasitharan B...
55
Voted
GECCO
2009
Springer
118views Optimization» more  GECCO 2009»
15 years 4 months ago
A multiobjective evolutionary algorithm for the task based sailor assignment problem
Dipankar Dasgupta, Fernando Niño, Deon Garr...