Прочитав недавно статью «Введение в оптимизацию. Имитация отжига» захотел принять участие в сравнении алгоритмов оптимизации. Но ведь их действительно хорошо бы сравнить. А в материалах исходной статьи не приводится никаких количественных данных. Значит, подумал я, надо сначала сформулировать критерии сравнения. Чем и предлагаю заняться в данной статье.
Читать полностью »
Рубрика «отжиг»
Методика сравнения алгоритмов и для чего она ещё может пригодиться
2014-01-30 в 7:50, admin, рубрики: octave, Алгоритмы, для начинающих, математика, оптимизация, отжиг, метки: octave, для начинающих, оптимизация, отжигВведение в оптимизацию. Имитация отжига
2014-01-19 в 17:17, admin, рубрики: Алгоритмы, для начинающих, математика, оптимизация, отжиг, метки: для начинающих, оптимизация, отжигВ этой статье я постараюсь максимально доходчиво рассказать о таком простом, но эффективном методе оптимизации, как имитация отжига (simulated annealing). А чтобы не быть причисленным к далёким от практики любителям теоретизировать, я покажу как применить этот метод для решения задачи коммивояжёра.
Для понимания статьи Вам понадобятся минимальные навыки программирования и владение математикой на уровне 9 класса средней школы. Статья рассчитана на людей не знакомых с методами оптимизации или только делающих первые шаги в этом направлении.
