Repair operator for evolutionary algorithms
2 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
I am working on a resource allocation problem using an SPEA 2 evolutionary algorithm. The problem involves decision variables where each variable has a different domain e.g.
where
is the allocation to a user and
is individual demand. The problem involves a linear constraint such that
. The probability of the creation of feasible off-springs after crossover and mutation operators is extremely low. So, we need a repair operator for this purpose. I need guidance for the selection of suitable repair operators and how should I apply that, I mean should we repair all solutions or some percentage.
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279440/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279441/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279442/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279443/image.png)
So far I designed an operator where the of an off-spring generated is repaired as follow:
1) apply bound: ![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279444/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279444/image.png)
2) Determine constraint violation i.e. leftover resource or over-consumed resource : ![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/277994/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/277994/image.png)
3) Find unmet demand ![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/277995/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/277995/image.png)
4) Divide remaining resource proportionally among user, so update ![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279445/image.png)
![](https://www.mathworks.com/matlabcentral/answers/uploaded_files/279445/image.png)
This operator creates a feasible solution but I am not sure if my approach is reasonable and what percentage of solution I need to repair.
I would appreciate the guidance, comments, or any literature reference.
0 Kommentare
Antworten (0)
Siehe auch
Kategorien
Mehr zu Genetic Algorithm finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!