Artificial Intelligence

EE 536 -- Spring 2022

Homework 4
1081: ‫الرقم الدراسي‬ ‫ محمد امراجع محمد الكاسح‬:‫االسم‬

1. GA is a method that could be used for solving constrained optimization problems only.
a. True b. False used for solving constrained and unconstrained problems.

2. GA is based on a natural selection process that mimics biological evolution.

a. True b. False

3. Which of the following is not part of the GA algorithms?

a. Cross over b. Defuzzification c. Mutation d. B and C e. None of the above

4. The difference between genotype and phenotype is:

In GA the solution is often represented in binary strings this binary strig is called a
genotype, and the solution itself is called a phenotype

6. Fill in the blank blocks:

1. Solutions 2. Crossover 3. i=i+1 (Next Generation)
7. Which of the following is: a gene, a chromosome or a population?
1. Gene 2. Chromosome 3. Individual
The population is a set of solutions or individuals
8. Match the following items
A=3 B=5 C=6 D=2 E=1 F=4

Nature Computer

1. Population A. Quality of a solution

2. Individual B. Part of the encoding of a solution
3. Fitness C. Crossover
4. Chromosome D. Solution to a problem
5. Gene E. Set of solutions
6. Reproduction F. Encoding for a Solution

9. Use GA and Matlab to find the minimum value of x in the following video link.

https://www.youtube.com/watch?v=cCfHiqup3NU

1- First method using the Optimtool :

Step1 created the following script file then we had the following results

The Global Minima is as follow

Second method by using the Command line and the results as follow .2

The Global minima is -1 .