В этой статье описывается библиотека optlib, предназначенная для решения задач глобальной оптимизации на языке Rust. На момент написания этой статьи в этой библиотеке реализован генетический алгоритм нахождения глобального минимума функции. Библиотека optlib не привязана к конкретному типу входных данных для оптимизируемой функции. Также библиотека построена таким образом, что при использовании генетического алгоритма можно легко менять алгоритмы скрещивания, мутации, отбора и другие этапы работы генетического алгоритма. По сути генетический алгоритм собирается как бы из кубиков.
Читать полностью »
Рубрика «алгоритмы оптимизации»
Optlib. Реализация генетического алгоритма оптимизации на Rust
2019-04-21 в 15:13, admin, рубрики: open source, optlib, Rust, Алгоритмы, алгоритмы оптимизации, генетические алгоритмыПрименяем градиентный спуск на реальной Земле
2018-05-03 в 7:08, admin, рубрики: momentum optimization, Алгоритмы, алгоритмы оптимизации, градиентный спуск, инерция, машинное обучение, Работа с 3D-графикойОбычная аналогия для объяснения градиентного спуска такая: человек застрял в горах во время сильного тумана и должен спуститься вниз. Самый логичный способ — осмотреть поверхность вокруг и медленно проложить путь, следуя вниз по склону.
Такова суть градиентного спуска, но аналогия всегда разваливается, когда мы переходим в многомерное пространство, фактическая геометрия которого нам мало известна. Хотя обычно это не становится проблемой, потому что градиентный спуск, кажется, работает вполне нормально.
Но вот важный вопрос: насколько хорошо градиентный спуск выполняется на реальной Земле?
Читать полностью »