Sciweavers

2266 search results - page 34 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
JUCS
2008
172views more  JUCS 2008»
14 years 11 months ago
A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem
: Evolutionary algorithms are effective search tools for tackling difficult optimization problems. In this paper an algorithm based on living processes where cooperation is the mai...
Elizabeth Ferreira Gouvea Goldbarg, Marco Cé...
CEC
2005
IEEE
15 years 5 months ago
Memory-enhanced univariate marginal distribution algorithms for dynamic optimization problems
Several approaches have been developed into evolutionary algorithms to deal with dynamic optimization problems, of which memory and random immigrants are two major schemes. This pa...
Shengxiang Yang
CEC
2007
IEEE
15 years 6 months ago
An efficient Genetic Algorithm with uniform crossover for the multi-objective Airport Gate Assignment Problem
—Genetic Algorithms (GAs) have a good potential of solving the Gate Assignment Problem (GAP) at airport terminals, and the design of feasible and efficient evolutionary operators...
Xiao-Bing Hu, Ezequiel A. Di Paolo
CORR
2008
Springer
107views Education» more  CORR 2008»
14 years 12 months ago
Symmetry Breaking for Maximum Satisfiability
Symmetries are intrinsic to many combinatorial problems including Boolean Satisfiability (SAT) and Constraint Programming (CP). In SAT, the identification of symmetry breaking pred...
João Marques-Silva, Inês Lynce, Vasco...
AIR
2002
165views more  AIR 2002»
14 years 11 months ago
Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons
The rapid advances of evolutionary methods for multi-objective (MO) optimization poses the difficulty of keeping track of the developments in this field as well as selecting an app...
Kay Chen Tan, Tong Heng Lee, Eik Fun Khor