Source:http://linkedlifedata.com/resource/pubmed/id/11001553
Switch to
| Predicate | Object |
|---|---|
| rdf:type | |
| lifeskim:mentions | |
| pubmed:issue |
3
|
| pubmed:dateCreated |
2001-1-5
|
| pubmed:abstractText |
In this paper, a genetic model based on the operations of recombination and mutation is studied and applied to combinatorial optimization problems. Results are: 1. The equations of the deterministic dynamics in the thermodynamic limit (infinite populations) are derived and, for a sufficiently small mutation rate, the attractors are characterized; 2. A general approximation algorithm for combinatorial optimization problems is designed. The algorithm is applied to the Max Ek-Sat problem, and the quality of the solution is analyzed. It is proved to be optimal for k > or = 3 with respect to the worst case analysis; for Max E3-Sat the average case performances are experimentally compared with other optimization techniques.
|
| pubmed:language |
eng
|
| pubmed:journal | |
| pubmed:citationSubset |
IM
|
| pubmed:status |
MEDLINE
|
| pubmed:issn |
1063-6560
|
| pubmed:author | |
| pubmed:issnType |
Print
|
| pubmed:volume |
8
|
| pubmed:owner |
NLM
|
| pubmed:authorsComplete |
Y
|
| pubmed:pagination |
291-309
|
| pubmed:dateRevised |
2006-11-15
|
| pubmed:meshHeading |
pubmed-meshheading:11001553-Algorithms,
pubmed-meshheading:11001553-Computer Simulation,
pubmed-meshheading:11001553-Models, Genetic,
pubmed-meshheading:11001553-Models, Statistical,
pubmed-meshheading:11001553-Mutation,
pubmed-meshheading:11001553-Neural Networks (Computer),
pubmed-meshheading:11001553-Recombination, Genetic,
pubmed-meshheading:11001553-Thermodynamics
|
| pubmed:year |
2000
|
| pubmed:articleTitle |
A genetic model: analysis and application to MAXSAT.
|
| pubmed:affiliation |
Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Italy. bertoni@ds.unimi.it
|
| pubmed:publicationType |
Journal Article,
Research Support, Non-U.S. Gov't
|