Задач Борисенко А. А., проф, д т. н., СумГУ icon

Задач Борисенко А. А., проф, д т. н., СумГУ




НазваЗадач Борисенко А. А., проф, д т. н., СумГУ
Дата11.09.2012
Розмір10.9 Kb.
ТипДокументи

УДК 621


Информационный подход к решению NP – сложных переборных задач


Борисенко А.А., проф, д.т.н., СумГУ,

e-mail: electron@sumdu.edu.ua

Калашников В.В., проф, д.ф-м.н.,

e-mail: slavkamx@mail.ru


В основе NP-задач лежит задача коммивояжера. При равных расстояниях между городами проблемы в решении данной задачи нет, так как все маршруты данной задачи равны между собой по длине. Задача значительно усложняется, когда расстояния между городами различные. В этом случае решение может сводиться к случайному генерированию номеров городов, по которым должен двигаться коммивояжер. Такой генератор городов представляет собой источник информации, управляющий движением коммивояжера. Весь вопрос решения задачи коммивояжера заключается при таком подходе в выборе вероятностей, с которыми должны генерироваться номера городов. Эти вероятности можно найти на основе формулы условной энтропии, учитывающей все города, которые до этого прошел коммивояжер. В дальнейшем они позволяют получить оптимальное решение, а значит, и найти наилучший маршрут движения коммивояжера. При этом для отдельных индивидуальных задач распределения вероятностей, которые дают возможность найти решение задачи коммивояжера за полиномиальное время, а есть индивидуальные задачи, которые можно решить только с помощью простого перебора.

Схожі:

Задач Борисенко А. А., проф, д т. н., СумГУ iconМетодические рекомендации на тему «Тактические оборонительные действия игры в футзале»
Ль кафедры физического воспитания СумГУ, тренер высшей категории С. Н. Песоцкий, ст преподаватель кафедры физического воспитания...
Задач Борисенко А. А., проф, д т. н., СумГУ iconІнформаційний бюлетень нових надходжень бібліотеки Березень 2010 року
В17 Б83 Борисенко, О. А. Дискретна математика : підручник / Борисенко О. А. Суми : Ун книга, 2007. 255 с. Isbn 978-966-680-376-7...
Задач Борисенко А. А., проф, д т. н., СумГУ iconІнформаційний бюлетень нових надходжень бібліотеки Березень 2010 року
В17 Б83 Борисенко, О. А. Дискретна математика : підручник / Борисенко О. А. Суми : Ун книга, 2007. 255 с. Isbn 978-966-680-376-7...
Задач Борисенко А. А., проф, д т. н., СумГУ iconПредставление биномиальных чисел в матричной форме борисенко А. А., проф
При этом было получено более десяти изо­бретений на различные двоичные биномиальные устройства и выданы соответствующие авторские...
Задач Борисенко А. А., проф, д т. н., СумГУ iconСумський державний університет Бібліотека. Інформаційно-бібліографічний відділ
Сумгу юрий Петрушенко, профессор Сумгу сергей Шевченко, по вопросам экономического развития города-профессор Сумгу сергей Ильяшенко...
Задач Борисенко А. А., проф, д т. н., СумГУ iconВасильев Ю. К. Научный руководитель – проф. К. К. Васильев
СумГУ, кафедра гигиены и экологии, социальной медицины и организации здравоохранения
Задач Борисенко А. А., проф, д т. н., СумГУ iconБвк 56. 8 А 92
Ц, канд мед наук Н. С. Дмитриев, проф С. Н. Лапченко, проф. В. Т. Пальчун, проф. О. К. Патякина, проф. В. С. Погосов, акад. Амн СССР...
Задач Борисенко А. А., проф, д т. н., СумГУ iconМетоды сжатия и защиты информации на основе биномиальных кодов борисенко А. А., д т. н., проф. Сумский государственный университет е-mail electron@sumdu edu ua
Диапазон этих систем счисления также представляет биномиальный коэффициент. Известно, что множество всех двоичных чисел длины n можно...
Задач Борисенко А. А., проф, д т. н., СумГУ iconН. М. Нилова(СумГУ) О. Н. Сумина(СумГУ) Феномен неомеркантилизма в современной экономике
Независимо от типа экономики государства основными проблемами экономической политики остаются проблемы экономического роста, инфляции...
Задач Борисенко А. А., проф, д т. н., СумГУ iconЗвіт ректорату Сумського державного університету щодо результатів організаційної діяльності (укладено за основними показниками діяльності Сумду станом на 1 квітня 2010 р.) // Резонанс. 2010. №7-8 (спецвипуск). квітень. С. 3-10. Битюк, І
Сумгу юрий Петрушенко, профессор Сумгу сергей Шевченко, по вопросам экономического развития города-профессор Сумгу сергей Ильяшенко...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи