About termination of genetic algorithm

2012 9 6
2 个回答
回答已采纳
10 次查看（30 天）

0 个投票

I have set the options of the ga as shown:
options=gaoptimset(options,'Generations',100);
The algorithm terminates after 6 generations. I would like to ask how i will make the algorithm terminate at 100th generation. Thank you in advance.

请先登录，再回答此问题。

 采纳的回答

Alan Weiss
Alan Weiss 2012-9-7

0 个投票

ga would normally not exit until at least 50 generations. Therefore, either you have nonlinear constraints, or your options are not what you say they are.
Can you please show us your real options settings (the line you gave assumes that some options have already been created), your real function call, and your real output?
Alan Weiss
MATLAB mathematical toolbox documentation

5 个评论
显示 3更早的评论 隐藏 3更早的评论

dimitris
dimitris 2012-9-7
编辑：dimitris 2012-9-7
The options are:
options=gaoptimset('PopulationSize',40,'SelectionFcn',@selectionroulette,'CrossoverFraction',0.75,'CrossoverFcn',@crossovertwopoint,'MutationFcn',@mutationadaptfeasible,'Generations',1000,'PlotFcns', {@gaplotbestf,@gaplotscores,@gaplotbestindiv},'Display','iter','UseParallel', 'always', 'Vectorized', 'off');
function [c ceq] = nlinconst(x)
c=[];
ceq=[];
end
matlabpool open 4
[x,y,exitflag,output]=ga(@(x) obj_opt(x),n,A,b,Aeq,beq,LB,UB,@nlinconst,options)
matlabpool close
And the output is
y=10
exitflag = 1
output=
problemtype: 'nonlinearconstr'
rngstate: [1x1 struct]
generations: 5
funccount: 10440
message: [1x140 char]
maxconstraint: 0
Sean de Wolski
Sean de Wolski 2012-9-7
Whya re you giving it non-linear constraints if you don't use them?
dimitris
dimitris 2012-9-7
Because the parameters are passed to the ga function in this particular way. The following line produces error
[x,y,exitflag,output]=ga(@(x) obj_opt(x),n,A,b,Aeq,beq,LB,UB,options)
Sean de Wolski
Sean de Wolski 2012-9-7
Yes, you need to pass in the empty set:
[x,y,exitflag,output]=ga(@(x) obj_opt(x),n,A,b,Aeq,beq,LB,UB,[],options)
dimitris
dimitris 2012-9-7
That was the problem. Now it works fine. Thank you very much sir.

请先登录，再进行评论。

更多回答（1 个）

Sean de Wolski
Sean de Wolski 2012-9-6
编辑：Sean de Wolski 2012-9-6

0 个投票

What is the exitflag returnmed from ga()?
This will tell us a lot about what is causing it to exit...
doc ga see exitflag
More From doc:
Without nonlinear constraints — Average cumulative change in value of the fitness function over StallGenLimit generations is less than TolFun, and the constraint violation is less than TolCon.
With nonlinear constraints — Magnitude of the complementarity measure (see Definitions) is less than sqrt(TolCon), the subproblem is solved using a tolerance less than TolFun, and the constraint violation is less than TolCon.
So I would recommend starting with those settings.

2 个评论
显示 无 隐藏 无

dimitris
dimitris 2012-9-6
编辑：dimitris 2012-9-6
Of course, i should have posted it before, exitflag=1. I don't have any nonlinear constraints.

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Genetic Algorithm 的更多信息

产品

标签

Community Treasure Hunt

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

Start Hunting!

Translated by