Sciweavers

2266 search results - page 26 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
GECCO
2004
Springer
152views Optimization» more  GECCO 2004»
15 years 5 months ago
Ant System for the k-Cardinality Tree Problem
This paper gives an algorithm for finding the minimum weight tree having k edges in an edge weighted graph. The algorithm combines a search and optimization technique based on phe...
Thang Nguyen Bui, Gnanasekaran Sundarraj
CEC
2005
IEEE
15 years 5 months ago
Complexity transitions in evolutionary algorithms: evaluating the impact of the initial population
Abstract- This paper proposes an evolutionary approach for the composition of solutions in an incremental way. The approach is based on the metaphor of transitions in complexity di...
Anne Defaweux, Tom Lenaerts, Jano I. van Hemert, J...
GECCO
2009
Springer
121views Optimization» more  GECCO 2009»
15 years 6 months ago
Evolutionary algorithms and dynamic programming
Recently, it has been proven that evolutionary algorithms produce good results for a wide range of combinatorial optimization problems. Some of the considered problems are tackled...
Benjamin Doerr, Anton Eremeev, Christian Horoba, F...
EUSFLAT
2007
134views Fuzzy Logic» more  EUSFLAT 2007»
15 years 1 months ago
Selection of Optimal Set of Diagnostic Tests with Use of Evolutionary Approach in Intelligent Systems
This paper concerns problem of selection of optimal subset of irredundant unconditional diagnostic tests by means of evolutionary approach. The method of correction of features’...
A. E. Yankovskaya, Y. R. Tsoy
DATE
1999
IEEE
135views Hardware» more  DATE 1999»
15 years 4 months ago
Combinational Equivalence Checking Using Satisfiability and Recursive Learning
The problem of checking the equivalence of combinational circuits is of key significance in the verification of digital circuits. In recent years, several approaches have been pro...
João P. Marques Silva, Thomas Glass