Algoritmo genetico
Risolutore di algoritmi genetici per l'ottimizzazione di variabili miste intere o continue, vincolate o non vincolate
L'algoritmo genetico risolve problemi di ottimizzazione fluidi o non fluidi con qualsiasi tipo di vincolo, compresi i vincoli interi. Si tratta di un algoritmo stocastico basato sulla popolazione, che effettua ricerche casuali tramite mutation e incrocio tra i membri della popolazione.
Funzioni
Attività di Live Editor
Ottimizzare | Optimize or solve equations in the Live Editor |
Argomenti
Algoritmo genetico basato sui problemi
- Ridurre al minimo la funzione Rastrigins usando ga, basato sui problemi
Esempio di base di minimizzazione di una funzione con più minimi nell'approccio basato sui problemi. - Minimizzazione vincolata utilizzando ga, basata sui problemi
Risolvere un problema non lineare con vincoli e limiti non lineari utilizzandoga
nell'approccio basato sui problemi. - Solve a Mixed-Integer Engineering Design Problem Using the Genetic Algorithm, Problem-Based
Example showing how to use problem-based mixed-integer programming inga
, including how to choose from a finite list of values. - Feasibility Using Problem-Based Optimize Live Editor Task
Solve a nonlinear feasibility problem using the problem-based Optimize Live Editor task and several solvers. - Set Options in Problem-Based Approach Using varindex
To set options in some contexts, map problem-based variables to solver-based usingvarindex
.
Nozioni di base sull'ottimizzazione degli algoritmi genetici
- Minimize Rastrigin's Function
Presents an example of solving an optimization problem using the genetic algorithm. - Codifica e minimizzazione di una funzione di fitness utilizzando l'algoritmo genetico
Mostra come scrivere una funzione di fitness includendo parametri aggiuntivi o la vettorializzazione. - Minimizzazione vincolata utilizzando l'algoritmo genetico
Mostra come includere vincoli nel tuo problema. - Options and Outputs
Shows how to choose input options and output arguments. - Effetti delle opzioni dell'algoritmo genetico
Esempio che mostra l'effetto di diverse opzioni. - Global vs. Local Optimization Using ga
This example shows how setting the initial range can lead to a better solution.
Opzioni di ottimizzazione comuni
- Imposta il numero massimo di generazioni e generazioni di stallo
Esaminare gli effetti dell'impostazione delle opzioniMaxGenerations
eMaxStallGenerations
. - Population Diversity
Shows the importance of population diversity, and how to set it. - Fitness Scaling
Describes fitness scaling, and how it affects the progress ofga
. - Vary Mutation and Crossover
Shows the effect of the mutation and crossover parameters inga
. - Hybrid Scheme in the Genetic Algorithm
Shows the use of a hybrid function for improving a solution. - Quando utilizzare una funzione ibrida
Descrive i casi in cui è probabile che le funzioni ibride forniscano maggiore precisione o velocità.
Ottimizzazione mista intera
- Mixed Integer ga Optimization
Solve mixed integer programming problems, where some variables must be integer-valued. - Solve a Mixed-Integer Engineering Design Problem Using the Genetic Algorithm
Example showing how to use mixed-integer programming in ga, including how to choose from a finite list of values.
Attività specializzate
- Resume ga
Shows how to continue optimizingga
from the final population. - Reproduce Results
Shows how to reproduce results by resetting the random seed. - Run ga from a File
Provides an example of runningga
using a set of parameters to search for the most effective setting. - Vectorize the Fitness Function
How to gain speed using vectorized function evaluations. - Create Custom Plot Function
Shows how to create and use a custom plot function inga
. - Custom Output Function for Genetic Algorithm
This example shows the use of a custom output function inga
. - Custom Data Type Optimization Using the Genetic Algorithm
Solve a traveling salesman problem using a custom data type. - Optimize ODEs in Parallel
Save time by calling an expensive subroutine just once and computing an ODE solution in parallel usingpatternsearch
orga
.
Background dell'algoritmo genetico
- Che cos'è l'algoritmo genetico?
Introduce l'algoritmo genetico. - Genetic Algorithm Terminology
Explains some basic terminology for the genetic algorithm. - Come funziona l'algoritmo genetico
Presenta una panoramica del funzionamento dell'algoritmo genetico. - Nonlinear Constraint Solver Algorithms for Genetic Algorithm
Explains the Augmented Lagrangian Genetic Algorithm (ALGA) and penalty algorithm. - Genetic Algorithm Options
Explore the options for the genetic algorithm.