Sciweavers

1628 search results - page 23 / 326
» Partitioning Sets with Genetic Algorithms
Sort
View
SODA
2010
ACM
143views Algorithms» more  SODA 2010»
14 years 9 months ago
Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a giv...
Karthekeyan Chandrasekaran, Daniel Dadush, Santosh...
HIS
2003
15 years 13 days ago
PDGA: the Primal-Dual Genetic Algorithm
Abstract. Genetic algorithms (GAs) are a class of search algorithms based on principles of natural evolution. Hence, incorporating mechanisms used in nature may improve the perform...
Shengxiang Yang
ARTCOM
2009
IEEE
15 years 5 months ago
Image Segmentation - A Survey of Soft Computing Approaches
—Soft Computing is an emerging field that consists of complementary elements of fuzzy logic, neural computing and evolutionary computation. Soft computing techniques have found w...
N. Senthilkumaran, R. Rajesh
EVOW
2004
Springer
15 years 4 months ago
A Hierarchical Social Metaheuristic for the Max-Cut Problem
This paper introduces a new social metaheuristic for the Max-Cut problem applied to a weighted undirected graph. This problem consists in finding a partition of the nodes into two ...
Abraham Duarte, Felipe Fernández, Án...
DAC
1995
ACM
15 years 2 months ago
DARWIN: CMOS Opamp Synthesis by Means of a Genetic Algorithm
—DARWIN is a tool that is able to synthesize CMOS opamps, on the basis of a genetic algorithm. A randomly generated initial set of opamps evolves to a set in which the topologies...
Wim Kruiskamp, Domine Leenaerts