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.
En savoir plus:
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.
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. |
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. |
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.
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.
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.
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.
