[HELP] fmincon to ga

Question

E K on 31 Jul 2012

0
Link

Direct link to this question

https://se.mathworks.com/matlabcentral/answers/44965-help-fmincon-to-ga

Commented: Nouhaila Lazaar on 3 Nov 2020

Hi guys,

I have a o object function that i write for fmincon.

What should i change to minimize same object function by a ga(genetic algorithm) any tips,suggestions will be amazingly help me.

I explained the functions/problem/object (fitness) function better in comments below.

0 Comments
Show -2 older commentsHide -2 older comments

Sign in to comment.

Sign in to answer this question.

Answer 1

Sean de Wolski on 31 Jul 2012

1
Link

Direct link to this answer

https://se.mathworks.com/matlabcentral/answers/44965-help-fmincon-to-ga#answer_55076

You shouldn't have to change anything!

In fact you can use ga as the coarse minimization method and then use fmincon as a 'HybridFcn' for the finer tuned minimization after ga has gotten close.

doc gaoptimset

10 Comments
Show 8 older commentsHide 8 older comments

E K on 31 Jul 2012

Edited: E K on 31 Jul 2012

Hi again sean and thank for your patience and help. i am pretty lost in these optimisation processes.

i am pasting some codes to make a clear explanation

This is my setup/initial function (or where the problem begins) i got the parts of the code from an example.

%{

 function  [dim,lb,ub,x0] = celltowersetup(N,up,seed) 
% CELLTOWERSETUP creates a randomly generated celltower problem.
%   [dim,lb,ub,x0] = CELLTOWERSETUP(N, SIDE, SEED)
%
%   Input:
%           N    : number of towers
%           SIDE : length of the side of area
%           SEED : random seed for initial cell location (integer)
%   Output:
%           dim.R    : radius of cell tower coverage
%           dim.xL   : 0       % for plotting
%           dim.xU   : SIDE    % for plotting
%           dim.yL   : 0       % for plotting
%           dim.yU   : SIDE    % for plotting
%           lb       : lower bound values for x, y (based on the radius)
%           ub       : upper bound values for x, y (based on the radius) 
%           x0       : initial center points (x, y pairs)
 low = 0;
st = RandStream('mcg16807', 'Seed', seed);
R = rand(st, N,1)+1; % allocate array
 % Generate bound constraints
xL = low; xU = up;
yL = low; yU = up;
% 2*N variables in the order [x1,y1,x2,y2...,xn,yn]'
lb = zeros(2*N,1);
ub = lb;
lb(1:2:2*N) = xL + R;
lb(2:2:2*N) = yL + R;
ub(1:2:2*N) = xU - R;
ub(2:2:2*N) = yU - R;
 % Random start point
x0 = up*rand(st, 2*N,1);
 dim = struct('R', R, 'xL', xL, 'xU', xU, 'yL', yL, 'yU', yU);
}%

and my object function have the form of

 f = objFcn(x, R)
which f is an integer , both x and R are vectors. where x are base station coordinates. R is their radius.

i am able to optimize the problem by using

 [x,fval,exitflag,output,lambda,grad,hessian] = ...
  fmincon(@(x) helper.objFcn(x,dimensions.R),x0,[],[],[],[],lb,ub,[],options);

and what i want to do is just optimize the problem by using ga.

Sean de Wolski on 1 Aug 2012

This is why I suggest maybe using a 'HybridFcn'. Let ga find the valley that contains the global minimum and then use fmincon to hone in on the minimum of this valley really quickly.

Nouhaila Lazaar on 3 Nov 2020

Hello,

I want to do the same thing, have you managed to do it? Actually, when I use ga, the program doesn't find a feasible point, I couldn't solve the problem. Can you please tell me what options I can use to solve my problem? Any suggestion will be helpful.

Thank you in advance,

Sign in to comment.

[HELP] fmincon to ga

0 Comments
Show -2 older commentsHide -2 older comments

Accepted Answer

10 Comments
Show 8 older commentsHide 8 older comments

More Answers (0)

See Also

Categories

Tags

Products

Community Treasure Hunt

[HELP] fmincon to ga

0 Comments Show -2 older commentsHide -2 older comments

Accepted Answer

10 Comments Show 8 older commentsHide 8 older comments

More Answers (0)

See Also

Categories

Tags

Products

Community Treasure Hunt

0 Comments
Show -2 older commentsHide -2 older comments

10 Comments
Show 8 older commentsHide 8 older comments