Genetic Algorithm (ga) terminating after a few generations

I am running a minimization calculation using the ga function. I've noticed that the ga function continually terminates after ~3 generations. This seems to be premature; however, the results I am getting are consistent. I have 6 design variables and a population of 1000 that is evenly gridded across reasonable values for each variable. In total the ga usually calls the objective function 10^5 times before terminating and meets the function and constraint tolerances (both 10^-6). I am curious to know if terminating after 3 generations is a "normal" behavior or if this indicates a problem with my objective function. Any help is greatly appreciated.

 Accepted Answer

That is certainly consistent if it converges quickly, and especially if it produces a reasonable result. If your 'InitialPopulationMatrix' is (1000x6) then it is quite possible that it finds a good fit in 3 generations. (I generally use smaller matrices.)

4 Comments

That is what I was thinking. I've tried to reduce the number of the initial population to ~200 and the solver behaves the same, retruing a result in 3 generations with similar function counts.
That works. Your problem must be relatively straightforward.
You can ‘fine-tune’ the results using a hybrid function (see: ga Hybrid Function) if you so choose.
Thank you for the information. I will take a look at those options.

Sign in to comment.

More Answers (1)

Almost certainly this is because you use nonlinear constraints. When you use nonlinear constraints, there are very few major iterations in the solver. For an example, see https://www.mathworks.com/help/gads/constrained-minimization-using-ga.html.
Alan Weiss
MATLAB mathematical toolbox documentation

Products

Release

R2022b

Asked:

on 15 Aug 2023

Answered:

on 16 Aug 2023

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!