Login

Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)

МОСКВА +7(495)-755-19-13

Статьи:
A+ R A-

Метод перекрестной энтропии для решения задачи коммивояжера

E-mail Печать

Р.С. Рогулин,  (Магистрант, Дальневосточный Федеральный университет)

Серия «Естественные и Технические науки» # 02 2018
Работа посвящена апробации метода пересекающей энтропии (ПЭ), известной в мире как Cross-Entropy Method (CE) для решения задачи коммивояжера. Автором проведены анализ и расчеты на конкретных данных, выявлены преимущества и недостатки анализируемого метода.

Ключевые слова: Метод пересекающей энтропии, решение задачи коммивояжера, апробация метода пересекающей энтропии.

 

Читать полный текст статьи …


СПИСОК ЛИТЕРАТУРЫ:
1. Н.П. Бусленко, Ю. А.Шрейдер. Метод статистических испытаний (Монте-Карло) и его реализация на цифровых вычислительных машинах. — М.: Государственное издательство физико-математической литературы, 1961 г. — 226 с.
2. Н.П. Бусленко, Д. И. Голенко, И. М. Соболь, В. Г. Срагович, Ю. А.Шрейдер. Ме- тод статистических испытаний (метод Монте-Карло). — Государственное изда- тельство физико-математической литературы, 1962 г. — 332 с.
3. Б.С. Елепов, А. А. Кронберг, Г. А. Михайлов, К. К. Сабельфельд. Решение краевых задач методом Монте-Карло. — Новосибирск: Наука, 1980. — 174 с.
4. С.М. Ермаков. Метод Монте-Карло и смежные вопросы. — М.: Главная редакция физико-математической литературы издательства «Наука», 1971 г. — 328 с.
5. С.М. Ермаков. Метод Монте-Карло в вычислительной математике: Вводный курс. — СПб.: Невский Диалект; М.: БИНОМ. Лаборатория знаний, 2009. — 192 с.
6. С.М. Ермаков, Г. А. Михайлов. Курс статистического моделирования. — М.: Главная редакция физико-математической литературы издательства «Наука», 1976 г. — 320 с.
7. С.М. Ермаков, Г. А. Михайлов. Статистическое моделирование. — 2-е изд., до- полн. — М.: Главная редакция физико-математической литературы издательства «Наука», 1982 г. — 296 с.
8. R.Y. Rubinstein, The Cross Entropy Method for Combinatorial and Continuous Optimization,Methodology and Computing in Applied Probability, 190 стр (1999).
9. R.Y. Rubinstein” The Stochastics Minimum Cross Entropy Method For Combinatorial Optimization And Rare-Event Estimation”. “Methodology And Computing In Applied Probability Vol.7, No 1.5-50 стр,(2005)
10. R. Rubinstein, D. Kroese. The Cross Entropy Method, Springer (2004)


©  Р.С. Рогулин, Журнал "Современная наука: актуальные проблемы теории и практики".
 

 

 

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"

Серия - Естеств. и Техн. науки

Выпуск 2018 04(1) Natural and Technical

Выпуск 2018 04(2) Natural and Technical

Выпуск 2018 03(1) Natural and Technical

Выпуск 2018 03(2) Natural and Technical

Выпуск 2018 02 Natural and Technical

Выпуск 2018 01 Natural and Technical

Выпуск 2017 12/2 Natural and Technical

Выпуск 2017 12(1) Natural and Technical

Выпуск 2017 12(2) Natural and Technical

Выпуск 2017 11 Natural and Technical

Выпуск 2017 10 Natural and Technical

Выпуск 2017 09 Natural and Technical

Выпуск 2017 7-8(1) Natural and Technical

Выпуск 2017 7-8(2) Natural and Technical

Выпуск 2017 06 Natural and Technical

Выпуск 2017 05 Natural and Technical

Выпуск 2017 03-04 Natural and Technical

Выпуск 2017 02 Natural and Technical

Выпуск 2017 01 Natural and Technical

Выпуск 2016 12 Natural and Technical

Выпуск 2016 11 Natural and Technical

Выпуск 2016 09-10 Natural and Technical

Выпуск 2016 08 Natural and Technical

Выпуск 2016 07 Natural and Technical

Выпуск 2016 06 Natural and Technical

Выпуск 2016 05 Natural and Technical

Выпуск 2016 04 Natural and Technical

Выпуск 2016 03 Natural and Technical

Выпуск 2016 02 Natural and Technical

Выпуск 2016 01 Natural and Technical

Выпуск 2015 13 Natural and Technical

Выпуск 2015 12(1) Natural and Technical

Выпуск 2015 12(2) Natural and Technical

Выпуск 2015 11(1) Natural and Technical

Выпуск 2015 11(2) Natural and Technical

Выпуск 2015 09-10 Natural and Technical

Выпуск 2015 07-08 Natural and Technical

Выпуск 2015 05-06 Natural and Technical

Выпуск 2015 03-04 Natural and Technical

Выпуск 2015 01-02 Natural and Technical

Выпуск 2014 11-12 Natural and Technical

Выпуск 2014 09-10 Natural and Technical

Выпуск 2014 07-08 Natural and Technical

Выпуск 2014 05-06 Natural and Technical

Выпуск 2014 03-04 Natural and Technical

Выпуск 2014 01-02 Natural and Technical

Выпуск 2013 11-12 Natural and Technical

Выпуск 2013 9-10 Natural and Technical

Выпуск 2013 7-8 Natural and Technical

Выпуск 2013 5-6 Natural and Technical

Выпуск 2013 3-4 Natural and Technical

Выпуск 2013 1-2 Natural and Technical

Выпуск 2012 12 Natural and Technical

Выпуск 2012 10-11 Natural and Technical

Выпуск 2012 8-9 Natural and Technical

Выпуск 2012 6-7 Natural and Technical

Выпуск 2012 4-5 Natural and Technical

Выпуск 2012-03 Natural and Technical

Выпуск 2012-02 Natural and Technical

Выпуск 2012-01 Natural and Technical

Выпуск 01-2011 Natural and Technical