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

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

blank
blank
blank
Красота
blank
Aarts E.H.L., Korst J.H.M., van Laarhoven P.J.M. — A Quantitative Analysis of the Simulated Annealing Algorithm: A Case Study for the Traveling Salesman Problem
Aarts E.H.L., Korst J.H.M., van Laarhoven P.J.M. — A Quantitative Analysis of the Simulated Annealing Algorithm: A Case Study for the Traveling Salesman Problem

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

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

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



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


Название: A Quantitative Analysis of the Simulated Annealing Algorithm: A Case Study for the Traveling Salesman Problem

Авторы: Aarts E.H.L., Korst J.H.M., van Laarhoven P.J.M.

Аннотация:

Journal of Statistical Physics, Vol. 50, Nos. 1/2, 1988. p. 187-206.
A quantitative study is presented of the typical behavior of the simulated annealing algorithm based on a cooling schedule presented previously by the authors. The study is based on the analysis of numerical results obtained by systematically applying the algorithm to a 100-city traveling salesman problem. The expectation and the variance of the cost are analyzed as a function of the control parameter of the cooling schedule. A semiempirical average-case performance analysis is presented from which estimates are obtained on the expectation of the average final result obtained by the simulated annealing algorithm as a function of the distance parameter, which determines the decrement of the control parameter.


Язык: en

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

Тип: Статья

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

ed2k: ed2k stats

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

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

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

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