Учи Кванты! → Курс → Задача о ранце

Рой без траекторий: QPSO

Два прошлых урока держали ответ в битах: предмет взят или нет. Здесь задача другая: две рукоятки, которые крутятся плавно, и выход, который зависит от обеих. Это первый урок модуля про непрерывные величины, и решает её рой частиц. У одного из роёв в названии снова квантовое слово, и на этот раз оно заимствовано из квантовой механики по-настоящему, но ровно в одном месте.

Рукоятки вместо битов

Химический реактор с двумя рукоятками, температурой и давлением. Выход продукта зависит от обеих, и зависимость известна только по замерам: покрутил, подождал, записал. На панели выход показан картой высот: чем светлее клетка, тем лучше выход, а ищем мы самую глубокую яму, обведённую оранжевым. Ям на карте много, это функция Растригина: решётка мелких впадин и одна настоящая в середине. Замер стоит времени, и нужно найти дно за как можно меньше замеров.

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

Это платный урок курса. Дальше — интерактив: виджеты, схемы и контрольные вопросы. Продолжение — в полном курсе «Учи Кванты!»: открыть полный курс.