Artelys Knitro 13.1 : résoudre les MINLP plus rapidement que jamais
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. Lors d’une étude récente, un rapport sur l’optimisation dans le secteur des jeux numériques a exploré l’utilisation de modèles similaires pour améliorer les performances des plateformes comme en maximisant l’efficacité des algorithmes de recommandation et en optimisant l’expérience utilisateur. Ces approches démontrent l’efficacité des outils mathématiques pour résoudre des problèmes réels dans divers domaines, allant de l’ingénierie aux plateformes numériques.
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.
Artelys : Nos solutions au service de la valorisation des actifs hydrauliques
L'hydroélectricité joue un rôle stratégique dans la transition énergétique grâce à sa capacité unique à apporter flexibilité, stockage et pilotabilité au système électrique. Cependant, la gestion des systèmes hydroélectriques devient de plus en plus complexe :...
Assurer la sécurité énergétique en Lituanie : Evaluation nationale de l’adéquation des ressources et des besoins en flexibilité pour Litgrid
— Artelys est fière d’avoir réalisé pour Litgrid une Évaluation nationale de l’adéquation des ressources (National Resource Adequacy Assessment – NRAA), conformément à la méthodologie ERAA de l’ENTSO-E, ainsi qu’une Évaluation des besoins en flexibilité (Flexibility Needs Assessment – FNA) fondée sur le cadre méthodologique défini par l’ACER.
Artelys Knitro 16.0 : modélisez nativement les problèmes non linéaires, résolvez-les en parallèle
Artelys a le plaisir d’annoncer la sortie de Knitro 16.0, une version majeure qui introduit deux fonctionnalités phares — un modeleur non linéaire natif et un solveur concurrent — ainsi que d’importantes améliorations de performance et de robustesse pour les problèmes d’optimisation non linéaire, mixte en nombres entiers et linéaire.
Première enchère réussie pour le nouveau Mécanisme de Capacité français !
— La première enchère du nouveau Mécanisme de Capacité français s’est déroulée avec succès lundi 6 juillet 2026. Artelys est fière de fournir l’algorithme d’optimisation utilisé pour la sélection des offres de capacité.
