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 heuristieally solve boolean satisfiability (SAT) problems are presented. Results are presented for two-peak and false-peak SAT problems. Since SAT is NP-Complete, any other NP-Complete problem can be transformed into an equivalent SAT problem in polynomial time, 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
Только что пользователи скачали эти книги:

Shambles In Belgravia

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

Subjugated

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

The Templar Treasure

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

Gobsmacked

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

Through the Veil

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

The Rose Egg [Short stories]

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