Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

What is the time complexity of the following algorithm? Algorithm 1 : Modified NCCLA Algorithm begin t = 0 ; Initialize the crow's behaviors within

What is the time complexity of the following algorithm?
Algorithm 1: Modified NCCLA Algorithm
begin
t=0;
Initialize the crow's behaviors within the family F[n]=[x1,x2,dots,xn];
Evaluate each behavior xi in F using f(xi);
Rank all behaviors and determine parent's behavior x1 and x2 at positions 1 and 2,
respectively:;
while termination criterion not met do
for each juvenile i in the family F do
/* update behavior xi through either social or asocial
learning
for each attribute j in the behavior xi do
if rand SLprob then
if rand VSLprob then
xi,j(t)=xpk,j(t-1);?*pk equals either 1 or 2
according to P1prob
else
xi,j(t)=xsk,j(t-1);**sk is any juvenile with a
better behavior than i
end
else
if rand TaEprob then
xi,j(t)=xL+U(0,1)(xU-xL);**j is a new random
else
attribute
xi,j(t)=xi,j(t-1); /* keep the previous attribute j
end
end
end
With Rpprob,, reinforce certain attributes of the modified xi using Eq.(6)
and Eq.(10);
end
With Rpprob, parent 1x1 and parent2x2 are reinforced according to Eq.(12) ;
Rank all behaviors and select the two best behaviors to be new parents x1 and
x2 :
t=t+1
end
end
Return the global best solution or accepted (adult-like) behavior x**;
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2016 Riva Del Garda Italy September 19 23 2016 Proceedings Part 1 Lnai 9851

Authors: Paolo Frasconi ,Niels Landwehr ,Giuseppe Manco ,Jilles Vreeken

1st Edition

3319461273, 978-3319461274

More Books

Students also viewed these Databases questions

Question

When will I do them?

Answered: 1 week ago

Question

5. Understand how cultural values influence conflict behavior.

Answered: 1 week ago

Question

e. What do you know about your ethnic background?

Answered: 1 week ago