Quiznetik

Soft Computing and Optimization Algorithms | Set 4

1. What are the applications of Fuzzy Inference Systems?

A. Wireless services, heat control and printers

B. Restrict power usage, telephone lines and sort data

C. Simulink, boiler and CD recording

D. Automatic control, decision analysis and data classification

Correct : D. Automatic control, decision analysis and data classification

2. Which of the following is not true regarding the principles of fuzzy logic ?

A. Fuzzy logic follows the principle of Aristotle and

B. Japan is currently the most active users of fuzzy logic

C. Fuzzy logic is a concept of 'certain degree'

D. Boolean logic is a subset of fuzzy logic

Correct : A. Fuzzy logic follows the principle of Aristotle and

3. Suppose, a fuzzy set Young is defined as follows Young = (10, 0.5), (20, 0.8), (30, 0.8), (40, 0.5), (50, 0.3) Then the crisp value of Young using MoM method is

A. 20

B. 25

C. 30

D. 35

Correct : B. 25

4. What Is Fuzzy Inference Systems?

A. The process of formulating the mapping from a given input to an output using fuzzy

B. The process of formulating the mapping from a given input to an output using fuzzy

C. Having a larger output than the input

D. Having a smaller output than the input

Correct : A. The process of formulating the mapping from a given input to an output using fuzzy

5. Mamdani's Fuzzy Inference Method Was Designed To Attempt What?

A. Control any two combinations of any two products by synthesising a set of linguistic control rules obtained from experienced human operations.

B. Control a television and remote combination by synthesising a set of linguistic control rules obtained from experienced human operations.

C. Control a steam engine and a boiler combination by synthesising a set of linguistic control rules obtained from experienced human operations

D. Control a air craft and feul level combination by synthesising a set of linguistic control rules obtained from experienced human operations

Correct : C. Control a steam engine and a boiler combination by synthesising a set of linguistic control rules obtained from experienced human operations

6. R=(AXB)U(ÃXY) is

A. Zadeh's Max Product rule for If x is A then y is B else y is C

B. Zadeh's Max Min rule for If x is A then y is B

C. Zadeh's Max Product rule for If x is A then y is B else y is C

D. Zadeh's Max Min rule for If x is A then y is B

Correct : D. Zadeh's Max Min rule for If x is A then y is B

7. Sequence of steps in EA

A. initialization-> selection- >mutation- >crossover- >termination

B. initialization-> selection- >crossover- >termination

C. initialization-> selection->crossover- >mutation- >termination

D. None of these

Correct : C. initialization-> selection->crossover- >mutation- >termination

8. How many genes will be in the alphabet of the algorithm?

A. n*(n-1)/2

B. n*(n+1)/2

C. n*(n-2)/2

D. n*(n+2)/2

Correct : A. n*(n-1)/2

9. Which of the following is not true for Genetic algorithms?

A. It is a probabilistic search algorithm

B. It is guaranteed to give global optimum solutions

C. If an optimization problem has more than one solution, then it will return all the solutions

D. It is an iterative process suitable for parallel programming

Correct : B. It is guaranteed to give global optimum solutions

10. Which one of the following is not necessarily be considered as GA parameters?

A. the population size.

B. the obtainable accuracy

C. the mutation probability

D. the average fitness score

Correct : D. the average fitness score

11. Which of the following optimization problem(s) can be better solved with Order GA?

A. 0-1 Knapsack problem

B. Travelling salesman problem

C. Job shop scheduling problem

D. Optimal binary search tree construction problem

Correct : B. Travelling salesman problem

12. If crossover between chromosomes in search space does not produce significantly different offspring, what does it imply? (if offspring consist of one half of each parent) (i) The crossover operation is not successful. (ii) Solution is about to be reached. (iii) Diversity is so poor that the parents involved in the crossover operation are similar. (iv) The search space of the problem is not ideal for GAs to operate

A. ii, iii & iv only

B. ii, iii only

C. i, iii & iv only

D. All of the mentioned

Correct : B. ii, iii only

13. In Rank‐based selection scheme, which of the following is not correct

A. The % area to be occupied by an individual , is given by average of sumation of elements

B. Two or more individuals with the same fitness values should have the same rank.

C. Individuals are arranged in a descending order of their fitness values.

D. The proportionate based selection scheme is followed based on the assigned rank.

Correct : C. Individuals are arranged in a descending order of their fitness values.

14. Real Coded GA flow is-

A. Random mutation- Polynomial mutation

B. Polynomial mutation-Random mutation

C. Flipping-Random mutation- Polynomial mutation

D. None

Correct : A. Random mutation- Polynomial mutation

15. Breeding in GA flow is-

A. Create a mating pool- Select a pair- Reproduce

B. Select a pair-Create a mating pool- Reproduce

C. Reproduce-Create a mating pool- Select a pair

D. None

Correct : A. Create a mating pool- Select a pair- Reproduce

16. Binary Coded GA flow is-

A. Flipping- Interchanging- Reversing

B. Reversing- Flipping- Interchanging-

C. Interchanging- Reversing-Flipping

D. None

Correct : A. Flipping- Interchanging- Reversing

17. Which of the following comparison is true?

A. In the event of restricted accessto information, GAs win out in that they require much

B. Under any circumstances, GAs always outperform other algorithms.

C. The qualities of solutions offered by GAs for any problems are always better than

D. GAs could be applied to any problem, whereas certain algorithms are applicable to

Correct : A. In the event of restricted accessto information, GAs win out in that they require much

18. Premature convergence of PSO is

A. Once PSO traps in global optimum, it is dificult to jump out of global optimum

B. Once PSO traps in local optimum, it is dificult to jump out of local optimum

C. Once PSO traps in local optimum, it is dificult to jump out of global optimum

D. Once PSO traps in global optimum, it is dificult to jump out of local optimum

Correct : B. Once PSO traps in local optimum, it is dificult to jump out of local optimum

19. Takugi-Sugeno approach to FLC design is computationally more expensive compared to Mamdani approach because

A. Mamdani approach considers a less number of rules in fuzzy rule base

B. Searching a rule in Mamdani approach is simple and hence less time consuming

C. Takagi-Sugeno approach consider a large number of rules in fuzzy rule base

D. Computation of each rule in Takagi-Sugeno approach is more time consuming

Correct : D. Computation of each rule in Takagi-Sugeno approach is more time consuming

20. When we say that the boundary is crisp

A. Distinguish two regio

B. Cannot Distinguis

C. Collection of ordere

D. None of these

Correct : A. Distinguish two regio

21. Core of soft computing is

A. Fuzzy computing,neu

B. Fuzzy network an

C. Neural Science

D. Genetic Science

Correct : A. Fuzzy computing,neu

22. Fuzzy Computing

A. mimics human behav

B. deals with inpreci

C. exact information

D. both a and b

Correct : D. both a and b

23. Hard computing is also called as

A. evolutionary comput

B. conventional com

C. non conventional co

D. probablistic computing

Correct : B. conventional com

24. Neural network computing

A. mimics human behav

B. information proce

C. both a and b

D. none of the above

Correct : C. both a and b

25. How does blind search differ from optimization

A. Blind search represe

B. Blind search usua

C. Blind search cannot

D. none of these

Correct : B. Blind search usua

26. In modeling,an optimal solution is understood to be

A. a solution that can o

B. a solution found i

C. a solution that is th

D. a solution that require

Correct : C. a solution that is th

27. When is a complete enumeration of solution used?

A. When a solution that

B. When there is en

C. When the modeler

D. When there are an infi

Correct : B. When there is en

28. All of the follwing are true about heuristics EXCEPT

A. heuristics are used w

B. heuristics are use

C. heuristics are used

D. heuristics are rules of

Correct : C. heuristics are used

29. Genetic algorithm belong to the family of method in the

A. artifical intelligence a

B. optimization area

C. complete enumerat

D. Non computer based i

Correct : A. artifical intelligence a

30. What does the 0 membership value means in the set

A. the object is fully insi

B. the object is not i

C. the object is partiall

D. none of the above

Correct : B. the object is not i

31. The union of two fuzzy sets is the of each element from two sets

A. maximum

B. minimum

C. equal to

D. not equal to

Correct : A. maximum

32. The process of fuzzy interference system involes

A. membership function

B. fuzzy logic operat

C. if-then rules

D. all the above

Correct : D. all the above

33. What does a fuzzifier do

A. coverts crisp input to

B. coverts crisp oupu

C. coverts fuzzy input

D. coverts fuzzy output to

Correct : A. coverts crisp input to

34. Which of the folloowing is not defuzzifier method

A. centroid of area

B. mean of maximu

C. largest of maximum

D. hypotenuse of triangle

Correct : D. hypotenuse of triangle

35. A Fuzzy rule can have

A. multiple part of ante

B. only single part of

C. multiple part of ant

D. only single part of ante

Correct : C. multiple part of ant

36. The intersection of two fuzzy sets is the of each element from two sets

A. maximum

B. minimum

C. equal to

D. not equal to

Correct : B. minimum

37. A={1/a,0.3/b,0.2/c,0.8/d,0/e} B={0.6/a,0.9/b,0.1/c,0.3/d,0.2/e} What will be the co

A. m{0/a,0.7/b,0.8/c,0.2/

B. {0/a,0.9/b,0.7/c,0

C. {0.8/a,0.7/b,0.8/c,0

D. {0/a,0.7/b,0.8/c,0.9/d,

Correct : A. m{0/a,0.7/b,0.8/c,0.2/

38. A={1/a,0.3/b,0.2/c,0.8/d,0/e} B={0.6/a,0.9/b,0.1/c,0.3/d,0.2/e} What will be the uni

A. {1/a,0.9/b,0.1/c,0.5/

B. {0.8/a,0.9/b,0.2/c

C. {1/a,0.9/b,0.2/c,0.8

D. {1/a,0.9/b,0.2/c,0.8/d,

Correct : C. {1/a,0.9/b,0.2/c,0.8

39. A={1/a,0.3/b,0.2/c,0.8/d,0/e} B={0.6/a,0.9/b,0.1/c,0.3/d,0.2/e} What will be the inte

A. {0.6/a,0.3/b,0.1/c,0.3

B. {0.6/a,0.8/b,0.1/c

C. {0.6/a,0.3/b,0.1/c,0

D. {0.6/a,0.3/b,0.2/c,0.3/

Correct : A. {0.6/a,0.3/b,0.1/c,0.3

40. Fuzzy logic deals with which of the following

A. fuzzy set

B. fuzzy algebra

C. both a and b

D. none of the above

Correct : C. both a and b

41. which of the following is a sequence of steps taken in designning a fuzy logic machine

A. fuzzification->Rule Ev

B. deffuzification->r

C. rule evaluation->fuz

D. rule evaluation->defuz

Correct : A. fuzzification->Rule Ev

42. All of the follwing are suitable problem for genetic algorithm EXCEPT

A. pattern recognization

B. simulation of biol

C. simple optimization

D. dynamic process contr

Correct : C. simple optimization

43. Tabu search is an example of ?

A. heuristic

B. Evolutionary algo

C. ACO

D. PSO

Correct : A. heuristic

44. Genetic algorithms are example of

A. heuristic

B. Evolutionary algo

C. ACO

D. PSO

Correct : B. Evolutionary algo

45. mutation is applied on candidates.

A. one

B. two

C. more than two

D. noneof these

Correct : A. one

46. recombination is applied on candidates.

A. one

B. two

C. more than two

D. noneof these

Correct : B. two

47. LCS belongs to based methods?

A. rule based learning

B. genetic learning

C. both a and b

D. noneof these

Correct : A. rule based learning

48. Survival is approach.

A. deteministic

B. non deterministic

C. semi deterministic

D. noneof these

Correct : A. deteministic

49. Evolutionary algorithms are a based approach

A. heuristic

B. metaheuristic

C. both a and b

D. noneof these

Correct : A. heuristic

50. Chromosomes are actually ?

A. line representation

B. String representa

C. Circular representat

D. all of these

Correct : B. String representa

51. Evolution Strategies is developed with

A. selection

B. mutation

C. a population of size

D. all of these

Correct : D. all of these

52. Evolution Strategies typically uses

A. real-valued vector re

B. vector representa

C. time based represe

D. none of these

Correct : A. real-valued vector re

53. Elements of ES are/is

A. Parent population siz

B. Survival populatio

C. both a and b

D. none of these

Correct : C. both a and b

54. What are different types of crossover

A. discrete and interme

B. discrete and conti

C. continuous and inte

D. none of these

Correct : A. discrete and interme

55. Determining the duration of the simulation occurs before the model is validated and te

A. TRUE

B. FALSE

Correct : B. FALSE

56. cannot easily be transferred from one problem domain to another

A. optimal solution

B. analytical solution

C. simulation solutuon

D. none of these

Correct : C. simulation solutuon

57. Discrete events and agent-based models are usuallly used for .

A. middle or low level o

B. high level of abstr

C. very high level of ab

D. none of these

Correct : A. middle or low level o

58. doesnot usually allow decision makers to see how a solution to a en

A. Simulation ,Complex

B. Simulation,Easy p

C. Genetics,Complex p

D. Genetics,Easy problem

Correct : A. Simulation ,Complex

59. EC stands for?

A. Evolutionary Comput

B. Evolutionary com

C. Electronic computa

D. noneof these

Correct : A. Evolutionary Comput

60. GA stands for

A. genetic algorithm

B. genetic asssuranc

C. genese alforithm

D. noneof these

Correct : A. genetic algorithm

61. LCS stands for

A. learning classes syste

B. learning classifier

C. learned class syste

D. mnoneof these

Correct : B. learning classifier

62. GBML stands for

A. Genese based Machi

B. Genes based mob

C. Genetic bsed machi

D. noneof these

Correct : C. Genetic bsed machi

63. EV is dominantly used for solving .

A. optimization problem

B. NP problem

C. simple problems

D. noneof these

Correct : A. optimization problem

64. Basic elements of EA are ?

A. Parent Selection methods

B. Survival Selection methods

C. both a and b

D. noneof these

Correct : C. both a and b

65. There are also other operators, more linguistic in nature, called that can be applied to fuzzy set theory.

A. Hedges

B. Lingual Variable

C. Fuzz Variable

D. None of the mentioned

Correct : A. Hedges

66. A fuzzy set has a membership function whose membership values are strictly monotonically increasing or strictly monotonically decreasing or strictly monotonically increasing than strictly monotonically decreasing with increasing values for elements in the universe

A. convex fuzzy set

B. concave fuzzy set

C. Non concave Fuzzy set

D. Non Convex Fuzzy set

Correct : A. convex fuzzy set

67. Which of the following neural networks uses supervised learning? (A) Multilayer perceptron (B) Self organizing feature map (C) Hopfield network

A. (A) only

B. (B) only

C. (A) and (B) only

D. (A) and (C) only

Correct : A. (A) only

68. What is the feature of ANNs due to which they can deal with noisy, fuzzy, inconsistent data?

A. associative nature of networks

B. distributive nature of networks

C. both associative & distributive

D. none of the mentioned

Correct : C. both associative & distributive

69. Feature of ANN in which ANN creates its own organization or representation of information it receives during learning time is

A. Adaptive Learning

B. Self Organization

C. What-If Analysis

D. Supervised Learning

Correct : B. Self Organization

70. For what purpose Feedback neural networks are primarily used?

A. classification

B. feature mapping

C. pattern mapping

D. none of the mentioned

Correct : D. none of the mentioned

71. Operations in the neural networks can perform what kind of operations?

A. serial

B. parallel

C. serial or parallel

D. none of the mentioned

Correct : C. serial or parallel

72. The values of the set membership is represented by

A. Discrete Set

B. Degree of truth

C. Probabilities

D. Both Degree of truth & Probabilities

Correct : B. Degree of truth

73. Given U = {1,2,3,4,5,6,7} A = {(3, 0.7), (5, 1), (6, 0.8)} then A will be: (where ~ → complement)

A. {(4, 0.7), (2,1), (1,0.8)

B. {(4, 0.3.): (5, 0), (6

C. {(l, 1), (2, 1), (3, 0.3)

D. {(3, 0.3), (6.0.2)}

Correct : C. {(l, 1), (2, 1), (3, 0.3)

74. If A and B are two fuzzy sets with membership functions μA(x) = {0.6, 0.5, 0.1, 0.7, 0.8} μB(x) = {0.9, 0.2, 0.6, 0.8, 0.5} Then the value of μ(A∪B)’(x) will be

A. {0.9, 0.5, 0.6, 0.8, 0.8

B. {0.6, 0.2, 0.1, 0.7,

C. {0.1, 0.5, 0.4, 0.2, 0.

D. {0.1, 0.5, 0.4, 0.2, 0.3}

Correct : C. {0.1, 0.5, 0.4, 0.2, 0.

75. Compute the value of adding the following two fuzzy integers: A = {(0.3,1), (0.6,2), (1,3), (0.7,4), (0.2,5)} B = {(0.5,11), (1,12), (0.5,13)} Where fuzzy addition is defined as μA+B(z) = maxx+y=z (min(μA(x), μB(x))) Then, f(A+B) is equal to

A. {(0.5,12), (0.6,13), (1,

B. {(0.5,12), (0.6,13),

C. {(0.3,12), (0.5,13), (

D. {(0.3,12), (0.5,13), (0.6

Correct : D. {(0.3,12), (0.5,13), (0.6

76. Consider a fuzzy set A defined on the interval X = [0, 10] of integers by the membership Junction μA(x) = x / (x+2) Then the α cut corresponding to α = 0.5 will be

A. {0, 1, 2, 3, 4, 5, 6, 7, 8

B. {1, 2, 3, 4, 5, 6, 7,

C. {2, 3, 4, 5, 6, 7, 8, 9,

D. None of the above

Correct : C. {2, 3, 4, 5, 6, 7, 8, 9,

77. The fuzzy proposition "IF X is E then Y is F" is a

A. conditional unqualifi

B. unconditional unq

C. conditional qualifie

D. unconditional qualified

Correct : A. conditional unqualifi

78. Choose the correct statement 1. A fuzzy set is a crisp set but the reverse is not true 2. If A,B and C are three fuzzy sets defined over the same universe of discourse such that A ≤ B and B ≤ C and A ≤ C 3. Membership function defines the fuzziness in a fuzzy set irrespecive of the elements in the set, which are discrete or continuous

A. 1 only

B. 2 and 3

C. 1,2 and 3

D. None of these

Correct : B. 2 and 3

79. An equivalence between Fuzzy vs Probability to that of Prediction vs Forecasting is

A. Fuzzy ≈ Prediction

B. Fuzzy ≈ Forecastin

C. Probability ≈ Foreca

D. None of these

Correct : B. Fuzzy ≈ Forecastin

80. Both fuzzy logic and artificial neural network are soft computing techniques because

A. Both gives precise an

B. ANN gives accura

C. In each, no precise

D. Fuzzy gives exact resul

Correct : C. In each, no precise

81. IF x is A and y is B then z=c (c is constant), is

A. rule in zero order FIS

B. rule in first order FIS

C. both a and b

D. neither a nor b

Correct : A. rule in zero order FIS

82. A fuzzy set wherein no membership function has its value equal to 1 is called

A. normal fuzzy set

B. subnormal fuzzy set.

C. convex fuzzy set

D. concave fuzzy set

Correct : B. subnormal fuzzy set.

83. What Is Another Name For Fuzzy Inference Systems?

A. Fuzzy Expert system

B. Fuzzy Modelling

C. Fuzzy Logic Controller

D. All of the above

Correct : D. All of the above

84. In Evolutionary programming, survival selection is

A. Probabilistic selection (μ+μ) selection

B. (μ, λ)- selection based on the children only (μ+λ)- selection based on both the set of parent and children

C. Children replace the parent

D. All the mentioned

Correct : A. Probabilistic selection (μ+μ) selection

85. In Evolutionary strategy, survival selection is

A. Probabilistic selection (μ+μ) selection

B. (μ, λ)- selection based on the children only (μ+λ)- selection based on both the set of parent and children

C. Children replace the parent

D. All the mentioned

Correct : B. (μ, λ)- selection based on the children only (μ+λ)- selection based on both the set of parent and children

86. What are normally the two best measurement units for an evolutionary algorithm? 1. Number of evaluations 2. Elapsed time 3. CPU Time 4. Number of generations

A. 1 and 2

B. 2 and 3

C. 3 and 4

D. 1 and 4

Correct : D. 1 and 4

87. Evolutionary Strategies (ES)

A. (µ,λ): Select survivors among parents and offspring

B. (µ+λ): Select survivors among parents and offspring

C. (µ-λ): Select survivors among offspring only

D. (µ:λ): Select survivors among offspring only

Correct : B. (µ+λ): Select survivors among parents and offspring

88. In Evolutionary programming,

A. Individuals are represented by real- valued vector

B. Individual solution is represented as a Finite State Machine

C. Individuals are represented as binary string

D. none of the mentioned

Correct : B. Individual solution is represented as a Finite State Machine

89. In Evolutionary Strategy,

A. Individuals are represented by real- valued vector

B. Individual solution is represented as a Finite State Machine

C. Individuals are represented as binary string

D. none of the mentioned

Correct : A. Individuals are represented by real- valued vector

90. (1+1) ES

A. offspring becomes parent if offspring's fitness is as good as parent of next generation

B. offspring become parent by default

C. offspring never becomes parent

D. none of the mentioned

Correct : A. offspring becomes parent if offspring's fitness is as good as parent of next generation

91. (1+λ) ES

A. λ mutants can be generated from one parent

B. one mutant is generated

C. 2λ mutants can be generated

D. no mutants are generated

Correct : A. λ mutants can be generated from one parent

92. Termination condition for EA

A. mazimally allowed CPU time is elapsed

B. total number of fitness evaluations reaches a given limit

C. population diveristy drops under a given threshold

D. All the mentioned

Correct : D. All the mentioned

93. Which of the following operator is simplest selection operator?

A. Random selection

B. Proportional selection

C. tournament selection

D. none

Correct : A. Random selection

94. (1+1) ES

A. Operates on population size of two

B. operates on populantion size of one

C. operates on populantion size of zero

D. operates on populantion size of λ

Correct : A. Operates on population size of two

95. Which of these emphasize of development of behavioral models?

A. Evolutionary programming

B. Genetic programming

C. Genetic algorithm

D. All the mentioned

Correct : A. Evolutionary programming

96. Which selection strategy works with negative fitness value?

A. Roulette wheel selection

B. Stochastic universal sampling

C. tournament selection

D. Rank selection

Correct : D. Rank selection