These scritps implement the version of the Genetic Algorithm decribed in
"Control predictivo basado en modelos mediante técnica de optimización heurística. Aplicación a procesos no lineales y multivariables. F. Xavier Blasco Ferragud. PhD Tesis 1999 (in Spanish). Editorial UPV. ISBN 84-699-5429-6.
It is an easy to use GA and basic instructions are supplied.
Available at: http://hdl.handle.net/10251/15995
Xavier Blasco (2020). Basic Genetic Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/39021-basic-genetic-algorithm), MATLAB Central File Exchange. Retrieved .
Answer to José Daniel:
Indeed, currently the beta parameters are in the range [-0.5, 0.5]. With beta in range [0,1] you get a pure linear combination between the parents (P1 parent 1, P2 Parent2, H1 child 1):
Choosing beta in the [-0.5, 0.5] extends the linear combination beyond the limits set by the parents. This expands the limits of exploration established by two parents (increasing the area were the child can be positioned)
As I said in a previous post (May 29th, 2020 in answer to Tom) I am evaluating the possibility of setting betas en el rango [0, 1]. But my impression now is that we would not notice significant variations in the behavior of the algorithm.
Hello. I have the next issue: the beta1 parameter "% Child1 = beta1*Parent1+(1-beta1)*Parent2" I think should be inside inside [0, 1] (for linear recombination). However, the matlab code generates betas<0 due to "betas=rand(2,1)-0.5;" (alpha=0). What do you think.
How can I use KH algorithm to normalize problems like Ackley Function ?
Answer to Sunghyun:
In the same way used in the answer to Heonyong. Using penalty terms.
%x=[x1,x2] 2D search space.
%nonlinear penalty term: x(1)^2-0.3*x(2)^3>=1
How can I introduce 2 variable nonlinear constraint?
Answer to Heonyong:
An easy way to include restrictions is to add a term to the objective function that penalizes when the restriction is not satisfied.
For instance, if you have to minimize f(x)=x^2 s.t. x>=1, the cost function could be:
%penalty term when x>=1
How can I introduce constraint at this problem?
Answer to Tom:
In an extreme case where, for instance, P1=1000 and P2=1005 (in the boundaries of the search space you propose), and beta1=-0.4 (betas have been randomly generated in range [-0.5, 0.5], I'm thinking to change the range to [0 1])
H1= -0.4*1000+1.4*1005=1007 (it isn't 1400)
Anyway, this value is outside the boundaries, but after crossover the population pass the mutation operation (mutbga function). As you can see at the end of this function there is some code to prevent points outside boundaries.
% Coerce points outside bounds
aux = ones(Nind,1);
NewChrom = (NewChrom>auxf2).*auxf2+(NewChrom<auxf1).*auxf1+(NewChrom<=auxf2 & NewChrom>=auxf1).*NewChrom;
Of course, it is not the unique way to implement crossover and mutation, and your proposal could be valid. But I don't know if is better or not.
Suppose 1D, but you can extent my idea to multiple dimensions. Suppose the lower boundary is 1000, the upper boudary is 1005. Thus only values between 1000 and 1005 are allowed. A parents value is thus between 1000 and 1005. When I multiply a value between 1000 and 1005 with the beta of 1.4 I end up at around 1400 which is far outside the boundary. would it not be more logic to first take the value of the parent, substract 1000 from it then doing the A multiplication and then adding the 1000 again?
Dear Tom, I'm so pleased that my code can be useful.
As for the question you are asking me, I am not sure I understood the question but I will try to answer it.
The operation you describe is performed in the crossover operand (not in the mutation operand).
It is a linear crossover, two children (NewChrom(pin:pin+1,:) in the code) are generated from two parents (OldChrom(pin:pin+1,:) in the code).
For instances, if we call the children H1 and H2, and the fathers P1 and P2, and we consider alpha=0 (to simplify):
In the code, matrix A (2x2) contains the recombination factor (randomly generated "betas") for each of the variables.
For example, for a case with three 3d:
>> alpha= 0 % default value
>> A=[betas(1) 1-betas(1); 1-betas(2) betas(2)]
>> OldChrom=[5 10 2;3 14 4]
5 10 2
3 14 4
3.2647 13.4706 3.7353
5.8049 8.3902 1.1951
I like the code very much. I was just wondering: why did you include the range in the mutation but not in the crossover? Is there a reason for that?
A=[betas(1) 1-betas(1); 1-betas(2) betas(2)];
suppose you have a really close Upper and lower boundary (for eexample 1000 and 1005. then the range is 1 but you mutiply A*1000). is it not more logic to substract 1000, then A*5 and add the 1000 back?
Or is there a statistical logic behind the above equations instead of what I am suggesting?
Thank you for your answer, I have a problem in the process of my own changes, and now I have solved
Answer to xi:
If you define a function of 1 parameter.
If you define the function as a 4 parameter function:
lb=[-1 -1 -1 -1];
ub=[1 1 1 1];
% Execute GA
It also works. I don't understand what is the problem.
I want to use this code to solve a quaternary equation, how should I modify it? for example y=x(1)^2+sin(x(2))+3*x(3)+x(4)^3-1. When I modified the target parameters. After modifying the upper and lower limits of the parameter, it still cannot be solved. the error in function chrom=crtrp(Nind,FieldDR);
please, i want to the code og genetic algorithm with the fitness function
Answer to Mehdi Elkaddouri
I can't reproduce the error. I suppose your are running example.m, but everything works well when I run it. Your comment suggest me you you don't have executed the line 1 to 4 of the example or you have delete the variable gaDat before executing line 5.
Undefined function or variable 'gaDat'.
Error in ga (line 5)
gaDat=ga(gaDat) how could i pass this error ?
hello Xavier thank you so much for the code, my problem is to maximize the power of PV system using genetic algorithm.thank you so much
Answer to Lydia Hamis.
You have to build a cost function for your problem. There is a short tutorial where you can see examples of use.
My study regarding image reconstruction using constrained least squares filter. In order to get better result, i would like to implement GA. How do i implement this code to the current results?
Thanks for the code, quick conversion from Matlab solver GA to yours
Answer to Jaouadi Zouhour.
No heuristic algorithm can guarantee to have found the global optimum. In the current version of the algorithm the stop is done with a fixed number of iterations, but the user can add his own criterion of stop in the function gaiteration.m. This function is executed at each iteration of the algorithm.
For instances, you could add:
Change yourStopCriterionIsSatisfied by your own condition.
Thank you for the code.
I have a question, While applying the ga alg. my optimal function converges to a fix value starting from an iteration (iteration: 50). does it correspond to the optimal point? is it possible to stop the iterations and assume it as the minimum ?
New SLM scheme to reduce the PAPR of OFDM signals using
a genetic algorithm
Correcting the order in the way each the gaiteration is performed.
Bug fixed. Improved code efficiency.
Inspired: Economic Dispatch by dynamic GA