Необходим многоцелевой метод оптимизации

Question

РЕДАКТИРОВАТЬ: Вместо других предложений, я решил поиграться с Python DEAP framework , пока не придумаю что-нибудь пригодное для использования.Надеюсь, это поможет людям с подобной проблемой.

Я внедряю систему, в которой нам необходимо выполнить многоцелевую оптимизацию для клиента, следующим образом:

Производственная система имеетпроизводить N деталей (того же типа) сваркой.Для этого можно выбрать определенный материал, метод сварки и количество точек сварки, которые нужно использовать для сборки каждой детали.На рисунке ниже показаны параметры задачи и их взаимозависимости:

Я могу играть со значениями для

material
welding method
number of spot welding points

Мне нужно найти комбинациюматериал, метод сварки и количество точек сварки / детали, которые минимизируют стоимость и максимизируют стабильность.

Я думал об использовании подхода эволюционного алгоритма.Однако мой опыт работы не связан с оптимизацией, поэтому, если кто-то может предложить более конкретный алгоритм, подходящий для этой проблемы, он будет действительно полезен.

Answer 1

Попробуйте SMS-EMOA: http://ls11 -www.cs.uni-dortmund.de / люди / beume / публикации / BNR08_at.pdf В статье показано, что это своего рода улучшение NSGA-II

Answer 2

Предполагая, что у вас есть функция стоимости для «стоимости» и «стабильности», вы можете использовать традиционные многоцелевые советники, такие как NSGa-II, SPEA-2 и, возможно, PAES.Очевидно, что выбор алгоритма сильно зависит от количества образцов, которые у вас есть, от функций функций стоимости и других важных характеристик.Вы можете проверить журналы, такие как Applied Soft Computing для похожих приложений.

Answer 3

Старый пост, я понимаю, но ради любого с похожей ситуацией ...

Хотя использование советника - один из подходов, эта проблема мне кажется особенно подходящей для смешанного целочисленного программирования.Советники могут быть хорошими, но они не гарантируют оптимального решения.MIP, с другой стороны, может достичь оптимального решения (и доказать, что оно оптимально).Кроме того, можно легко реализовать несколько целей.

Я бы порекомендовал проверить Gurobi (https://www.gurobi.com/).). Они проделали большую работу, чтобы сделать MIP максимально доступным, и имеют многос документацией и примерами на их веб-сайте, чтобы начать. Сначала это немного кривая обучения, но вы скоро увидите возможности использовать MIP везде, куда бы вы ни посмотрели, так что я думаю, что инвестиции в время окупаются.лицензия тоже.