Artelys Knitro 13.1 : résoudre les MINLP plus rapidement que jamais

5 juillet 2022

— Nous avons le plaisir de vous annoncer qu’Artelys Knitro 13.1 est maintenant disponible ! Découvrez ses améliorations, notamment en ce qui concerne les problèmes non linéaires en nombres entiers (MINLP).

Les problèmes non linéaires en nombres entiers offrent une façon très naturelle de modéliser de nombreux problèmes d’ingénierie où les fonctions non linéaires peuvent capturer le comportement complexe des processus physiques et où les variables entières peuvent être utilisées pour modéliser des décisions discrètes.

Artelys Knitro 13.0 a introduit un nouveau branch and bound parallèle pour résoudre les MINLP les plus difficiles de nos clients. Artelys Knitro 13.1 repousse encore les limites en ajoutant plusieurs fonctionnalités clés :

  • De nouvelles heuristiques pour trouver rapidement de bonnes solutions réalisables.
  • La possibilité pour l’utilisateur de passer une solution initiale entière. Cette solution peut également être réparée automatiquement si elle est infaisable.
  • L’introduction d’une fonctionnalité de redémarrage automatique pour de meilleures performances. Cela permet à une résolution MINLP de réinitialiser la recherche arborescente au nœud racine après une recherche partielle et de redémarrer avec un ensemble optimisé de paramètres du solveur.
  • Améliorations significatives des performances pour tous les algorithmes discrets et continus.

En s’appuyant sur ces nouvelles fonctionnalités dédiées aux problèmes MINLP, Artelys Knitro 13.1 est en moyenne 3 fois plus rapide que la version 13.0 sur les benchmarks MINLP tels que MINLPLib2.

Artelys Knitro 13.1 introduit également une nouvelle routine d’estimation du bruit pour les fonctions objectif non linéaires afin d’adapter l’approximation des dérivées. Ceci est particulièrement utile lors de la résolution de problèmes d’optimisation boîte noire qui s’appuieraient sur un simulateur externe (modèle de réseau, méthode d’éléments finis, simulation de réaction chimique, etc.) dans lequel les imprécisions numériques peuvent conduire à des modèles d’optimisation de type boîte noire bruités.

Caractéristiques supplémentaires d’Artelys Knitro 13.1 :

  • Amélioration moyenne de 40% des performances sur Apple Silicon grâce à l’intégration de nouvelles routines mathématiques spécialisées.
  • Mise à jour de l’interface Knitro-MATLAB pour supporter la nouvelle interface MATLAB “problem-based”.
  • Nouvelle heuristique pour la résolution des modèles avec contraintes de complémentarité (MPEC) lors de l’utilisation de l’algorithme barrière/point intérieur.
  • Amélioration générale des performances sur les modèles non linéaires continus, en particulier lors de l’utilisation de l’approximation hessienne BFGS ou L-BFGS.

Si vous voulez en savoir plus sur le solveur Artelys Knitro, vous pouvez nous contacter ou visiter notre page dédiée.

Abonnez-vous à notre newsletter

Les données collectées seront exclusivement traitées par la société Artelys dans le but de vous tenir informé(e) des services et produits commercialisés par notre entreprise.

🛈

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This