• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Использование квантильных коэффициентов асимметрии и эксцесса для оценки сложности решения задачи коммивояжера

International Journal of Open Information Technologies. 2016. Т. 4. № 12. С. 131-137.
Фомичев М. И., Ульянов М. В., Головешкин В. А., Жукова Г. Н.

На основе статистического анализа сложности индивидуальной задачи коммивояжера, решаемой методом ветвей и границ, показано, что распределение логарифма сложности удовлетворительно аппроксимируется нормальным распределением. Коэффициенты линейной регрессии выборки логарифма сложности на стандартное нормальное распределение использовались для оценки значений параметров аппроксимирующего нормального распределения. Даны оценки границ 90% интервала сложности.