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

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

blank
blank
blank
Красота
blank
Randelman R.E., Grest G.S. — N-City Traveling Salesman Problem: Optimization by Simulated Annealings
Randelman R.E., Grest G.S. — N-City Traveling Salesman Problem:  Optimization by Simulated Annealings

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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



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


Название: N-City Traveling Salesman Problem: Optimization by Simulated Annealings

Авторы: Randelman R.E., Grest G.S.

Аннотация:

The problem of finding the shortest closed path connecting N randomly chosen points is one of the classic Np-complete problems. We show that the length of tour depends logarithmically on the cooling rate Q in a simulated Monte Carlo anneal. We speculate that this is a general property of all Np-complete problems.


Язык: en

Рубрика: Физика/

Тип: Статья

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

ed2k: ed2k stats

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

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

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

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