Search code examples
matlabgenetic-algorithmfitnessobjective-function

Objective function of a Genetic Algorithm

This is my first effort about AI/ML.

I have the following problem given by my teacher,

Design a simple genetic algorithm in MATLAB, with binary-coded chromosomes, in order to solve pattern finding problem in 16-bit strings.

The objective function is given by the following formula:

F(x) = NoS("010") + 2NoS("0110") + 3NoS("01110") + 4NoS("011110") + 5NoS("0111110") + 6NoS("01111110") + 7NoS("011111110") + 6NoS("0111111110") + 5NoS("01111111110") + 4NoS("011111111110") + 3NoS("0111111111110") + 2NoS("01111111111110") + NoS("011111111111110")

I couldn't understand the formula.

What does it mean by Nos?

What operations are they performing on those binary strings?

What is F(x)?

Solution

  • From what I can read, the NoS are Nitric oxide synthase like NoS1 or NoS2. They are some genes of different species.

    These are probably referring to minimize functions: https://www.mathworks.com/help/gads/examples/coding-and-minimizing-a-fitness-function-using-the-genetic-algorithm.html

    I hope I'm helping.