Question

Q.4 (10 pointsi Consider the following fitness function fitness Sa +2bc+ d where a-e are all Boolean-valued parameters. e g bcde firness 11011 10101 10000 101 1 1 1 0010 1 1 1 11 a) Produce the Genetic Algorithm flowchart. b) Use the genetic algorithm to solve the problem above. (1 cycle) Page 5 of 5 nsho t

Answer 1

1ans:

flowchart:

start listim,n false for i-0 to m true false for j-0 to n true read a,b,c,d,e values end compute function fitness 5a+2bc+d-e

2 ans:

source code in python:

list=[[1,1,0,1,1],[1,0,1,0,1],[1,0,0,0,0],[1,0,1,1,1],[1,0,0,1,0],[1,1,1,1,1]]
print("a\tb\tc\td\te\tfitness\n")
for i in range(len(list)):
   a=list[i][0]
   b=list[i][1]
   c=list[i][2]
   d=list[i][3]
   e=list[i][4]
   fitness=(5*a)+(2*b*c)+d-e
   print(str(a)+"\t"+str(b)+"\t"+str(c)+"\t"+str(d)+"\t"+str(e)+"\t"+str(fitness)+"\n")

#output:

CCommand Prompt C:\Users\vishnu\Desktop>python tree.py b d C e fitness 1 1 1 1 5 1 1 1 4 1 5 1 1 1 1 5 1 1 6 1 1 1 1 1 7 C:\Users\vishnu\Desktop>

#if you have any doubt comment below....