MindMap Gallery Basics of genetic algorithm and some common functions
Basics of genetic algorithm and some common functions
Edited at 2018-12-24 13:29:44Mappa mentale per l’analisi del controllo della gestione del portata di progetto. Tre sezioni principali: 1. WBS Scope Breakdown – scomposizione gerarchica del lavoro con dettaglio dello Scopo del progetto. 2. Scope Boundary / Exclusions – definizione chiara dei confini del progetto e di ciò che è escluso per evitare scope creep. Strumento ideale per project manager e team di controllo per mantenere allineamento e ridurre rischi.
Questo template, ideato con EdrawMind, è un modello completo per il miglioramento continuo del sistema di gestione della qualità, con una descrizione di circa 500 parole. È strutturato come un diagramma a lisca di pesce, strumento efficace per analizzare le cause principali dei problemi di qualità e definire le leve di controllo necessarie per risolverli. Il processo è organizzato in quattro fasi chiave: la prima è lo standard e la pianificazione, dove si definiscono gli obiettivi di qualità, i criteri di accettazione, i requisiti di prova e le porte di qualità (Quality Gate). La seconda fase analizza i processi e le porte di controllo, per garantire che ogni passaggio del lavoro segua i standard stabiliti. La terza fase riguarda l’esecuzione QA/QC, con la definizione di metodi di prova e ispezione, nonché regole per la gestione dei difetti e delle non conformità. L’ultima fase è il miglioramento e le azioni correttive e preventive (CAPA), insieme a una catena di audit per monitorare l’efficacia delle misure adottate. In basso, una tabella "Quality Gate" permette di tracciare ogni punto di controllo, con criteri specifici, metodi di prova, proprietario e stato di avanzamento. Grazie alla visualizzazione chiara e intuitiva di EdrawMind, questo strumento aiuta il team a identificare le cause root dei problemi di qualità, implementare azioni efficaci e mantenere un ciclo di miglioramento continuo, garantendo la qualità finale del prodotto o servizio.
Questo template, creato con EdrawMind, è un modello di piano di comunicazione ottimizzato, con una descrizione di circa 500 parole. È uno strumento chiave per evitare incomprensioni tra stakeholder, garantire la trasparenza e mantenere il team allineato agli obiettivi del progetto. Il modello è composto da tre elementi fondamentali e interconnessi: la matrice di comunicazione, la cadenza timeline e le regole di comunicazione/SLA. La matrice di comunicazione è una tabella dettagliata dove per ogni pubblico o stakeholder, si definisce il tipo di informazioni da condividere, lo scopo della comunicazione, il canale da utilizzare (email, riunioni, piattaforme di progetto), la frequenza, il proprietario responsabile, il formato e il percorso di escalazione in caso di problemi. La cadenza timeline è una linea temporale che definisce le scadenze delle comunicazioni chiave, garantendo che le informazioni siano condivise in momento opportuno e non si verifichino ritardi o omissioni. Le regole di comunicazione e gli accordi sul livello di servizio (SLA) definiscono le norme formali della comunicazione, come i tempi di risposta, il tono da adottare e le responsabilità di ciascun membro del team. Grazie alla struttura visuale di EdrawMind, questo template permette di pianificare la comunicazione in modo strategico, trasparente e efficiente, riducendo i rischi di cattiva informazione, migliorando la collaborazione e garantendo che tutti gli stakeholder siano informati e coinvolti nel progetto.
Mappa mentale per l’analisi del controllo della gestione del portata di progetto. Tre sezioni principali: 1. WBS Scope Breakdown – scomposizione gerarchica del lavoro con dettaglio dello Scopo del progetto. 2. Scope Boundary / Exclusions – definizione chiara dei confini del progetto e di ciò che è escluso per evitare scope creep. Strumento ideale per project manager e team di controllo per mantenere allineamento e ridurre rischi.
Questo template, ideato con EdrawMind, è un modello completo per il miglioramento continuo del sistema di gestione della qualità, con una descrizione di circa 500 parole. È strutturato come un diagramma a lisca di pesce, strumento efficace per analizzare le cause principali dei problemi di qualità e definire le leve di controllo necessarie per risolverli. Il processo è organizzato in quattro fasi chiave: la prima è lo standard e la pianificazione, dove si definiscono gli obiettivi di qualità, i criteri di accettazione, i requisiti di prova e le porte di qualità (Quality Gate). La seconda fase analizza i processi e le porte di controllo, per garantire che ogni passaggio del lavoro segua i standard stabiliti. La terza fase riguarda l’esecuzione QA/QC, con la definizione di metodi di prova e ispezione, nonché regole per la gestione dei difetti e delle non conformità. L’ultima fase è il miglioramento e le azioni correttive e preventive (CAPA), insieme a una catena di audit per monitorare l’efficacia delle misure adottate. In basso, una tabella "Quality Gate" permette di tracciare ogni punto di controllo, con criteri specifici, metodi di prova, proprietario e stato di avanzamento. Grazie alla visualizzazione chiara e intuitiva di EdrawMind, questo strumento aiuta il team a identificare le cause root dei problemi di qualità, implementare azioni efficaci e mantenere un ciclo di miglioramento continuo, garantendo la qualità finale del prodotto o servizio.
Questo template, creato con EdrawMind, è un modello di piano di comunicazione ottimizzato, con una descrizione di circa 500 parole. È uno strumento chiave per evitare incomprensioni tra stakeholder, garantire la trasparenza e mantenere il team allineato agli obiettivi del progetto. Il modello è composto da tre elementi fondamentali e interconnessi: la matrice di comunicazione, la cadenza timeline e le regole di comunicazione/SLA. La matrice di comunicazione è una tabella dettagliata dove per ogni pubblico o stakeholder, si definisce il tipo di informazioni da condividere, lo scopo della comunicazione, il canale da utilizzare (email, riunioni, piattaforme di progetto), la frequenza, il proprietario responsabile, il formato e il percorso di escalazione in caso di problemi. La cadenza timeline è una linea temporale che definisce le scadenze delle comunicazioni chiave, garantendo che le informazioni siano condivise in momento opportuno e non si verifichino ritardi o omissioni. Le regole di comunicazione e gli accordi sul livello di servizio (SLA) definiscono le norme formali della comunicazione, come i tempi di risposta, il tono da adottare e le responsabilità di ciascun membro del team. Grazie alla struttura visuale di EdrawMind, questo template permette di pianificare la comunicazione in modo strategico, trasparente e efficiente, riducendo i rischi di cattiva informazione, migliorando la collaborazione e garantendo che tutti gli stakeholder siano informati e coinvolti nel progetto.
genetic algorithm
basic genetic algorithm
chromosomal coding
Binary (commonly used)
integer
real value
fitness function
A function written according to the evolutionary goal to calculate the individual fitness value. The fitness value of each individual is calculated through the fitness function and provided to the selection operator for selection.
fitness assessment
decoding
Evaluation objective function
to fitness
Maximum problem: fitness is the objective function
Minimum value problem: converted to maximum value problem
genetic manipulation
choose
Great fitness, high probability of being selected
Use the proportional selection operator
cross
Use single point crossover operator
two individuals
Randomly generate an intersection location
exchange part of genetic code
Crossover probability: 0.4~0.99
Mutations
basic bit mutation operator
uniform mutation operator
Avoid premature convergence of problems
binary gene
0 becomes 1, 1 becomes 0
Mutation probability Pm:0.0001~0.1
Genetic algorithm commonly used functions
Create population function-crtbp
[Chrom,Lind,BaseV]=crtbp(Nind,Lind)
Create a random binary matrix of size Nind*Lind
Nind: number of individuals in the population
Lind: individual length
return:
Chrom: population encoding
Individual length: Lind
BaveV: basic character vector of chromosomal loci
[Chrom,Lind,BaseV]=crtbp(Nind,Base)
The base number of each individual code is determined by Base
The number of columns in Base is the individual length
[Chrom,Lind,BaseV]=crtbp(Nind,Lind,Base)
Lind can be omitted
eg:
[Chrom,Lind,BaseV]=crtbp(5,10)
[Chrom,Lind,BaseV]=crtbp(5,[2,2,2,2,2,2,2,2,2,2])
[Chrom,Lind,BaseV]=crtbp(5,10,[2,2,2,,2,2,2,2,2,2,2])
Fitness calculation function——ranking
FitnV=ranking(objv)
Sort the individuals according to their target value ObjV (column vector) from small to large, and return the column vector of individual fitness value FitV?
FitnV=ranking(objV,RFun)
There are three cases of RFun in this format:
is a scalar in the interval [1,2], then linear sorting is used. This scalar specifies the selected pressure difference.
is a vector with two parameters
RFun(2): Specify the sorting method
0: Linear sorting
1: Non-linear sorting
RFun(1):
Linear sorting:
The selected pressure difference RFun(1) specified by the scalar must be in the interval [1,2]
Nonlinear sorting: RFun(1) must be in the interval [1, length(ObjV)-2]
NAN: RFun(1) assumes 2
RFun is a vector of length(ObjV), then it contains the calculation of the fitness value of each row
FitnV=ranking(ObjV,RFun,SUBPOP)
ObjV: Same as above
RFun: Same as above
SUBPOP: Specifies the number of subpopulations in ObjV
Omitted or NAN, SUBPOP=1
Note: All subpopulations in ObjV must be the same size
eg:
Use linear sorting and a pressure differential of 2