Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
McDuffSpears W. — Using Neutral Networks and Genetic Algorithms as Heuristics for NP-complete Problems
McDuffSpears W. — Using Neutral Networks and Genetic Algorithms as Heuristics for NP-complete Problems



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Using Neutral Networks and Genetic Algorithms as Heuristics for NP-complete Problems

Автор: McDuffSpears W.

Аннотация:

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.


Язык: en

Рубрика: Технология/

Тип: Диссертация

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1989

Количество страниц: 83

Добавлена в каталог: 27.03.2007

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте