Global Optimization Toolbox
Résoudre les problèmes d'optimisation à maxima ou minima multiples et non lisses
Global Optimization Toolbox propose des fonctions permettant de rechercher des solutions globales pour les problèmes contenant plusieurs minima ou maxima. Les solveurs contenus dans cette toolbox sont les suivants : substitution, recherche de formes, algorithme génétique, essaims particulaires, recuit simulé, MultiStart et GlobalSearch. Ces solveurs permettent de résoudre les problèmes d'optimisation dans les cas où la fonction objectif ou la fonction de contrainte est continue, discontinue, stochastique, ne possède pas de dérivées ou comprend des simulations ou des fonctions boîte noire. Dans le cas de problèmes à objectifs multiples, vous pouvez identifier un front de Pareto à l'aide de solveurs d'algorithme génétique et de recherche de formes.
Vous pouvez améliorer l'efficacité d'un solveur en ajustant des options et, pour les solveurs applicables, en personnalisant des fonctions de création, de mise à jour et de recherche. Vous pouvez utiliser des types de données personnalisés avec les solveurs d'algorithme génétique et de recuit simulé en vue de représenter des problèmes qu'il est difficile d'exprimer au moyen de types de données standards. L'option de fonction hybride vous permet d'améliorer votre solution en appliquant un second solveur à la suite du premier.
Résolution de problèmes d'optimisation
Choisissez un solveur, définissez votre problème d'optimisation et configurez
des options pour le comportement des algorithmes, les tolérances, les critères d'arrêt, les visualisations et les personnalisations.
Spécifiez un solveur et un problème
Déterminez le solveur en fonction des caractéristiques du problème et des résultats escomptés. Écrivez des fonctions pour spécifier des contraintes et des objectifs non linéaires.
Problèmes lisses et non lisses.
Définissez des options communes
Définissez les critères d'arrêt applicables au solveur sélectionné. Définissez des tolérances pour l'optimalité et les contraintes. Bénéficiez d'une accélération avec le calcul parallèle.
Accélération grâce au calcul parallèle.
Accédez aux résultats intermédiaires
Utilisez des fonctions de visualisation pour obtenir un retour d'information direct sur la progression de l'optimisation. Écrivez vos propres fonctions ou utilisez celles fournies. Utilisez la fonction de sortie pour créer vos propres critères d'arrêt, écrire les résultats dans des fichiers ou écrire vos propres applications pour exécuter les solveurs.
Fonction de visualisation personnalisée pour une recherche de formes.
GlobalSearch et MultiStart
Appliquez des solveurs basés sur les gradients pour rechercher des minima locaux à partir de plusieurs points de démarrage dans le cadre de la recherche de minima globaux. D'autres minima locaux ou globaux sont renvoyés. Résolvez des problèmes contraints et non contraints lisses.
Comparez les solveurs
Utilisez GlobalSearch pour générer plusieurs points de démarrage et filtrez-les avant d'exécuter le solveur non linéaire, ce qui donne généralement des solutions de meilleure qualité. MultiStart vous permet de choisir des solveurs locaux et divers moyens de créer des points de démarrage.
Résultats des solveurs GlobalSearch et MultiStart.
Sélectionnez les options du solveur GlobalSearch
Spécifiez le nombre de points d'essai et affinez la recherche.
Sélectionnez les options du solveur MultiStart
Spécifiez le solveur non linéaire. Choisissez une méthode pour générer des points de démarrage ou utilisez un ensemble de points défini par l'utilisateur. Bénéficiez d'une accélération avec le calcul parallèle. |
Optimisation de substitution
Recherchez des minima globaux dans des problèmes avec des fonctions objectif chronophages. Le solveur établit une approximation par rapport à la fonction qui peut être rapidement évaluée et minimisée.
Spécifiez le problème
Appliquez ce processus aux problèmes avec contraintes liées finies. La fonction objectif ne nécessite pas d'être dérivable ou continue.
Sélectionnez les options
Fournissez un ensemble de points initiaux et de valeurs objectives optionnelles pour élaborer le remplacement initial. Définissez le nombre de points à utiliser pour le remplacement ainsi qu'une distance d'échantillon minimale. Bénéficiez d'une accélération avec le calcul parallèle.
Visualisation intégrée des points d'échantillon, des points adaptatifs et des meilleurs points. |
Recherche de formes
Résolvez des problèmes d'optimisation au moyen de trois algorithmes de recherche directe : recherche de forme généralisée, recherche d'ensemble de génération (GSS) et recherche adaptative (MADS). À chaque étape, une forme maillée de points est générée et évaluée.
Spécifiez le problème
Appliquez ce processus aux problèmes non contraints ou présentant des contraintes liées, linéaires ou non linéaires. Les fonctions objectif et de contrainte ne nécessitent pas d'être dérivables ou continues. |
Escalade du mont Washington dans les White Mountains.
Sélectionnez les options
Choisissez entre des options de vote et définissez le nombre de points à évaluer à chaque étape. Utilisez une étape de recherche facultative pour améliorer l'efficacité. Contrôlez l'évolution du maillage, notamment en termes d'affinement et de contraction. Bénéficiez d'une accélération avec le calcul parallèle.
Visualisations intégres pour la valeur de la fonction et les évaluations.
Algorithme génétique
Recherchez des minima globaux en imitant les principes de l'évolution biologique et en modifiant de façon répétée une population de points individuels avec des règles copiant les combinaisons de gènes dans la reproduction biologique.
Spécifiez le problème
Appliquez ce processus aux problèmes non contraints ou présentant des contraintes liées, linéaires, non linéaires ou entières. Les fonctions objectif et de contrainte ne nécessitent pas d'être dérivables ou continues.
Sélectionnez les options
Choisissez entre plusieurs options en termes de création, fitness scaling, de sélection, de croisement et de mutation. Spécifiez la taille de la population, le nombre d'élites parmi les enfants et la fraction de croisement. Bénéficiez d'une accélération avec le calcul parallèle.
Fonction avec plusieurs minima locaux.
Personnalisation
Apportez vos propres fonctions de création, de sélection et de mutation. Utilisez des types de données personnalisés pour énoncer plus facilement votre problème. Appliquez un second outil d'optimisation pour affiner les solutions.
Solution au problème du voyageur de commerce.
Essaims particulaires
Recherchez des minima globaux au moyen d'un algorithme inspiré du comportement des essaims d'insectes. Chaque particule se déplace avec une vitesse et une direction influencées par le meilleur emplacement qu'elle a trouvé jusqu'alors et par le meilleur emplacement trouvé par l'essaim.
Spécifiez le problème
Appliquez ce processus aux problèmes non contraints ou aux problèmes avec contraintes liées. La fonction objectif ne nécessite pas d'être dérivable ou continue.
Affichage de cinq trajectoires par particule.
Sélectionnez les options
Ajustez le calcul de la vitesse en définissant l'inertie et les pondérations d'ajustement aussi bien des individus que du groupe social. Définissez la taille du voisinage. Bénéficiez d'une accélération avec le calcul parallèle.
Fonctions de visualisation intégrées.
Personnalisation
Apportez votre propre fonction de création de l'essaim particulaire. Appliquez un second outil d'optimisation pour affiner les solutions. |
Essaim particulaire sur une fonction stochastique.
Recuit simulé
Recherchez des minima globaux à l'aide d'un algorithme de recherche probabiliste qui reproduit le processus physique du recuit, dans lequel un matériau est chauffé, puis la température réduite lentement pour diminuer les défauts, minimisant ainsi l'énergie du système.
Spécifiez le problème
Appliquez ce processus aux problèmes non contraints ou aux problèmes avec contraintes liées. La fonction objectif ne nécessite pas d'être dérivable ou continue.
Fonction avec plusieurs minima locaux.
Sélectionnez les options
Choisissez entre des options concernant des algorithmes adaptatifs de simulation de recuit, de recuit de Boltzmann ou de recuit rapide. |
Visualisation de recuit simulé.
Personnalisation
Créez des fonctions pour définir le processus de recuit, les critères d'acceptation et le planning des températures. Utilisez des types de données personnalisés pour énoncer plus facilement votre problème. Appliquez un second outil d'optimisation pour affiner les solutions.
Planification multiprocesseurs.
Optimisation multiobjectifs
Identifiez le front de Pareto (l'ensemble des solutions non dominées) concernant les problèmes avec plusieurs objectifs et des contraintes liées, linéaires ou non linéaires. Utilisez soit le solveur de recherche de formes, soit le solveur d'algorithme génétique.
Comparez les solveurs
Utilisez l'algorithme de recherche de formes multiobjectifs pour générer un front de Pareto avec moins d'évaluations de fonctions qu'avec l'algorithme génétique multiobjectifs. L'algorithme génétique peut générer des points plus largement espacés.
Sélectionnez les options de recherche de formes
Fournissez un ensemble de points initiaux. Spécifiez la taille voulue de l'ensemble de Pareto, la fraction de vote minimum et la tolérance de modification de volume. Exécutez automatiquement le tracé 2D et 3D des fronts de Pareto. Bénéficiez d'une accélération avec le calcul parallèle. |
Surface de Pareto des trois objectifs.
Définissez les options de l'algorithme génétique
Spécifiez la fraction des individus à conserveur sur le front de Pareto de premier plan. Exécutez automatiquement le tracé 2D des fronts de Pareto. Bénéficiez d'une accélération avec le calcul parallèle. |
Front Pareto de deux objectifs.
Nouveautés
Solveur surrogateopt
Résolvez les problèmes chronophages d'optimisation sous contraintes liées en utilisant moins d'évaluations des fonctions objectif
Solveur multiobjectifs paretosearch
Trouvez des ensembles Pareto de manière rapide et précise pour résoudre les problèmes sous contraintes liées, linéaires ou non linéaires lisses
Calculs parallèles
Accélérez les fonctions surrogateopt et paretosearch (avec Parallel Computing Toolbox™)
Consultez les notes de version pour en savoir plus sur ces fonctionnalités et les fonctions correspondantes.
