Sciweavers

2266 search results - page 113 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
113
Voted
EVOW
2008
Springer
15 years 3 months ago
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem
Abstract. The genomic median problem is an optimization problem inspired by a biological issue: it aims at finding the chromosome organization of the common ancestor to multiple li...
Renaud Lenne, Christine Solnon, Thomas Stützl...
JAIR
2010
90views more  JAIR 2010»
14 years 8 months ago
An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem
The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. It is among the first problems used for studying intrinsic properties, i...
Gerold Jäger, Weixiong Zhang
WAOA
2007
Springer
158views Algorithms» more  WAOA 2007»
15 years 7 months ago
Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
We consider ranking and clustering problems related to the aggregation of inconsistent information. Ailon, Charikar, and Newman [1] proposed randomized constant factor approximatio...
Anke van Zuylen, David P. Williamson
CEC
2009
IEEE
15 years 8 months ago
Evolutionary image segmentation based on multiobjective clustering
— In the fields of image processing and recognition, image segmentation is an important basic technique in which an image is partitioned into multiple regions (sets of pixels). ...
Shinichi Shirakawa, Tomoharu Nagao
SIAMJO
2002
89views more  SIAMJO 2002»
15 years 1 months ago
A Probability-One Homotopy Algorithm for Nonsmooth Equations and Mixed Complementarity Problems
A probability-one homotopy algorithm for solving nonsmooth equations is described. This algorithm is able to solve problems involving highly nonlinear equations, where the norm of ...
Stephen C. Billups, Layne T. Watson