Главная Назад


Авторизация
Идентификатор пользователя / читателя
Пароль (для удалённых пользователей)
 

Вид поиска

Область поиска
Найдено в других БД
Формат представления найденных документов:
библиографическое описаниекраткийполный
Поисковый запрос: (<.>A=Cieplinski, Leszek$<.>)
Общее количество найденных документов : 1
1.
РЖ ВИНИТИ 34 (BI38) 95.10-04А3.118

    Cieplinski, Leszek.

    Statistical physics approach to optimization problems [Text] / Leszek Cieplinski, Czeslaw Jedrzejek // Appl. Math. and Comput. Sci. - 1994. - Vol. 4, N 3. - P423-431
Перевод заглавия: Подход к задачам оптимизации, основанный на методах статистической физики
Аннотация: Методы статистической физики были применены для анализа нейросетевых и генетических алгоритмов решения задачи коммивояжера. Обнаружена принципиальная эквивалентность модели Изинга и Поттса, однако 2-я более эффективна с точки зрения длительности найденного маршрута: в проведенных экспериментах в задаче с 318 городами средняя длина найденного ею пути составила 58 тыс., тогда как у 1-й она была равна 'ЭКВИВ'63 тыс. Кроме того, показано, что использование генетических алгоритмов дает лучшие результаты, чем у нейронных сетей Хопфилда. Получены также оценки зависимости качества от распределения энергии. Польша, Inst. of Physics, Jagellonian Univ. ul. Reymonta 4, 30-059 Krakow. Ил. 4. Библ. 25.
ГРНТИ  
ВИНИТИ 341.53.19.09
Рубрики: НЕЙРОННЫЕ СЕТИ
АЛГОРИТМЫ

ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ

ЗАДАЧА КОММИВОЯЖЕРА

РЕШЕНИЕ

МЕТОДЫ СТОХАСТИЧЕСКОЙ ФИЗИКИ


Доп.точки доступа:
Jedrzejek, Czeslaw


 




© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)