Невыпуклые оптимизации

Question

У меня есть алгоритм gd, и я пытаюсь найти невыпуклую одномерную задачу оптимизации. Я хочу построить функцию python и затем показать два запуска gd: один, где он попадает в локальный минимум, и другой, где ему удается достичь глобального минимума. Я подумываю об использовании разных отправных точек для достижения sh этого.

. Принимая во внимание, что я несколько не догадываюсь о том, чтобы придумать такую ​​функцию или попробовать два разных пункта, любая помощь приветствуется.

Answer 1

Ваш вопрос очень широкий и на него трудно ответить, потому что невыпуклая оптимизация довольно сложна, как и любой итерационный алгоритм, который решает такие проблемы. В качестве быстрой подсказки вы можете использовать функцию Mexican Hat (или простой многочлен, который дает вам то, что вы хотите) для вашего теста. Также эти документы могут дать вам контекст: Бумага1 Бумага2

Удачи.