Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Thread Subject:
GA crossover, mutator and benchmark functions

Subject: GA crossover, mutator and benchmark functions

From: Dua

Date: 17 Jan, 2013 04:27:11

Message: 1 of 2

1) What is the minimum number of benchmark functions we are supposed to test on our newly develop crossover and mutation operators? If we want to compare the performance of 2 operators, must we use the same benchmark functions to test? How to identify the appropriate benchmark functions to test our operators? Or do I randomly test it on some standard benchmark functions? How to know which benchmark function is to test which category of operators?

2) There are many crossover and mutators introduced, what are the main features of these operators we must know to ensure that comparison among the operators are compatible? If I have a new discrete mutator, can I compare it with a polynomial mutator? If I have a new PCA mutator, can I compare it with a real coded mutator?

3) Is there a particular crossover and mutator to solve a particular optimization problem? What are the characteristics of the operators and the characteristics of the fitness functions which I must know to ensure that they are compatible to apply?

4) What are the main differences between the benchmark functions of scalable, non-scalable, unimodal and multimodal?

Subject: GA crossover, mutator and benchmark functions

From: Alan_Weiss

Date: 17 Jan, 2013 12:50:19

Message: 2 of 2

On 1/16/2013 11:27 PM, Dua wrote:
> 1) What is the minimum number of benchmark functions we are supposed
> to test on our newly develop crossover and mutation operators? If we
> want to compare the performance of 2 operators, must we use the same
> benchmark functions to test? How to identify the appropriate benchmark
> functions to test our operators? Or do I randomly test it on some
> standard benchmark functions? How to know which benchmark function is
> to test which category of operators?
>
> 2) There are many crossover and mutators introduced, what are the main
> features of these operators we must know to ensure that comparison
> among the operators are compatible? If I have a new discrete mutator,
> can I compare it with a polynomial mutator? If I have a new PCA
> mutator, can I compare it with a real coded mutator?
>
> 3) Is there a particular crossover and mutator to solve a particular
> optimization problem? What are the characteristics of the operators
> and the characteristics of the fitness functions which I must know to
> ensure that they are compatible to apply?
>
> 4) What are the main differences between the benchmark functions of
> scalable, non-scalable, unimodal and multimodal?

Information about crossover and mutation functions are here:
Overall outline of GA:
http://www.mathworks.com/help/gads/how-the-genetic-algorithm-works.html
Examples with more detail:
http://www.mathworks.com/help/gads/genetic-algorithm-examples.html#f13721
Details of mutation functions and custom mutation functions:
http://www.mathworks.com/help/gads/genetic-algorithm-options.html#f6633
Details of crossover:
http://www.mathworks.com/help/gads/genetic-algorithm-options.html#f7820

As far as I know, this is all the documentation we have on the subject.
If, after reviewing this material, you have a more specific question,
feel free to ask again.

Alan Weiss
MATLAB mathematical toolbox documentation

Tags for this Thread

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us