Существует ли встроенная функция в Python для поиска наилучшего значения, которое удовлетворяет некоторому условию?

Question

Существует ли встроенная функция в Python, которая может найти лучшее значение, которое удовлетворяет некоторому условию (заданному funciton)? Например, что-то вместо этого кода:

def argmin(seq, fn): 
    best = seq[0]; best_score = fn(best) 
    for x in seq: 
     x_score = fn(x) 
     if x_score < best_score: 
      best, best_score = x, x_score 
    return best 

Answer 1

Я полагаю, на «лучший» вы имеете в виду высокий, в этом случае ответ прост - max().

Требуется аргумент key, который будет вашей функцией.

max(data, key=score) 

Естественно, если «лучший» означает низкий, так как DSM указывает, то вы просто хотите min() вместо этого, он делает то, что он говорит по олову.

Answer 2

В общем, вы хотите функцию reduce, но, как и раньше, @Lattyware said, вашего конкретного примера, max будет достаточно.

Answer 3

Если все, что вы хотите - это строгая оптимизация одного параметра, максимальная и минимальная работа отлично работают. Тем не менее, наиболее интересные проблемы (на мой взгляд) полагаются на оптимизацию, по меньшей мере, двух параметров сразу по некоторому параметру стоимости. Для любой нелинейной оптимизации я настоятельно рекомендую модуль оптимизации scipy. Документацию для этого можно найти here.

SLSQP - это самый гибкий алгоритм оптимизации, который может быть вам полезен.