Sciweavers

2266 search results - page 123 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
BMCBI
2010
150views more  BMCBI 2010»
15 years 1 months ago
Evolutionary rates at codon sites may be used to align sequences and infer protein domain function
Background: Sequence alignments form part of many investigations in molecular biology, including the determination of phylogenetic relationships, the prediction of protein structu...
Pierre M. Durand, Scott Hazelhurst, Theresa L. Coe...
102
Voted
EVOW
2006
Springer
15 years 5 months ago
A Multiagent Algorithm for Graph Partitioning
The k-cut problem is an NP-complete problem which consists of finding a partition of a graph into k balanced parts such that the number of cut edges is minimized. Different algori...
Francesc Comellas, Emili Sapena
GECCO
2008
Springer
363views Optimization» more  GECCO 2008»
15 years 2 months ago
Towards high speed multiobjective evolutionary optimizers
One of the major difficulties when applying Multiobjective Evolutionary Algorithms (MOEA) to real world problems is the large number of objective function evaluations. Approximate...
A. K. M. Khaled Ahsan Talukder
STOC
2006
ACM
132views Algorithms» more  STOC 2006»
16 years 2 months ago
Near-optimal algorithms for unique games
Unique games are constraint satisfaction problems that can be viewed as a generalization of Max-Cut to a larger domain size. The Unique Games Conjecture states that it is hard to ...
Moses Charikar, Konstantin Makarychev, Yury Makary...
ICANNGA
2007
Springer
112views Algorithms» more  ICANNGA 2007»
15 years 7 months ago
Multiple Sequence Alignment with Evolutionary-Progressive Method
A new evolutionary-progressive method for Multiple Sequence Alignment problem is proposed. The method efficiently combines flexibility of evolutionary approach with speed and accu...
Pawel Kupis, Jacek Mandziuk