libcats.org
Главная

Using Neutral Networks and Genetic Algorithms as Heuristics for NP-complete Problems

Нет обложки

Using Neutral Networks and Genetic Algorithms as Heuristics for NP-complete Problems

Paradigms for using neural networks (NNs) and genetic algorithms (GAs) to heuristicaJIy solve boolean satisfiability (SAT) problems are presented. Since SAT is NP-Complete, any olher NP-Compleie problem can be transformed into an equivalent SAT problem in polynomial Lime, and solved via either paradigm. This technique is illustrated for hamiltonian circuit (HC) problems.
Популярные книги за неделю:

Как делать литьевые формы

Автор:
Размер книги: 13.88 Mb

ВАЗ 2110i, -2111i, -2112i

Автор:
Категория: civil, civil, transport
Размер книги: 57.35 Mb

Быль-сказка о карандашах и красках

Автор:
Категория: Children
Размер книги: 5.81 Mb

Mein Kampf

Автор:
Категория: fiction
Размер книги: 701 Kb
Только что пользователи скачали эти книги:

Космос

Автор:
Категория: science, , science, earth
Размер книги: 6.73 Mb

Tangled

Автор:
Категория: fiction
Размер книги: 405 Kb

It Only Takes a Moment

Автор:
Категория: fiction
Размер книги: 230 Kb

Black Ice

Автор:
Категория: fiction
Размер книги: 538 Kb

Storm

Автор:
Категория: fiction
Размер книги: 49 Kb

Embrace of Memory

Автор:
Категория: fiction
Размер книги: 855 Kb

To Catch an Alien [Short stories]

Автор:
Категория: fiction
Размер книги: 102 Kb

Long Time Gone

Автор:
Категория: fiction
Размер книги: 371 Kb