Artificial Intelligence MCQs with Answers
Practice important Artificial Intelligence MCQs with answers and explanations.
Chapter: 12
Q361:
In the crossover technique of GA, offspring are created by combining:
A. Two parents by swapping entire chromosomes
B. Two parents by swapping half chromosomes
C. One parent cloning itself
D. Random mutation
Correct Answer:
C
Chapter: 12
Q362:
What problem can occur if no word has a particular bit set to 1 in the first generation during crossover GA?
A. Mutation fails
B. Crossover fails
C. Bit will never be set to 1
D. Lack of fitness function
Correct Answer:
C
Chapter: 12
Q363:
The GA algorithm stops when:
A. All bits in any word are set to 1
B. The maximum iterations are reached
C. A solution with zero badness is found
D. Any of the above
Correct Answer:
D
Chapter: 12
Q364:
In polynomial fitting GA, the badness value of [5,7] with points (1,10) and (2,13) is:
A. 20
B. 10
C. 32
D. 15
Correct Answer:
A
Chapter: 12
Q365:
In the example, what is the badness of [1,3] for points (1,5) and (3,9)?
A. 32
B. 10
C. 20
D. 42
Correct Answer:
B
Chapter: 12
Q366:
Which GA step involves creating a new generation from current solutions?
A. Mutation
B. Evaluation
C. Crossover
D. Inheritance
Correct Answer:
A
Chapter: 12
Q367:
What does the GA evaluation function do?
A. Mutates individuals
B. Selects the best solutions
C. Measures solution fitness
D. Creates offspring
Correct Answer:
C
Chapter: 12
Q368:
In the 32-bit word problem, how many new words does each word generate?
A. 5
B. 9
C. 10
D. 32
Correct Answer:
B
Chapter: 12
Q369:
In the GA example, what is the effect of crossover without mutation?
A. Faster convergence
B. Possible failure to find solution
C. Less genetic diversity
D. All of the above
Correct Answer:
D
Chapter: 12
Q370:
Fill in the blank: In GA, the "badness" function measures how _______ a solution is.
A. Optimal
B. Good
C. Bad
D. Fast
Correct Answer:
C
Chapter: 12
Q371:
Fill in the blank: Mutation in GA involves ______ a bit in a word.
A. Toggling
B. Counting
C. Removing
D. Reversing
Correct Answer:
A
Chapter: 12
Q372:
Fill in the blank: The initial population in GA refers to the set of _______ generated solutions.
A. Random
B. Best
C. Fittest
D. Mutated
Correct Answer:
A
Chapter: 12
Q373:
Fill in the blank: In polynomial fitting, the formula y = mx + c represents a ______ degree polynomial.
A. Zero
B. First
C. Second
D. Third
Correct Answer:
B
Chapter: 12
Q374:
Fill in the blank: In GA crossover, offspring inherit genes from ______ parents.
A. One
B. Two
C. Three
D. Four
Correct Answer:
B
Chapter: 12
Q375:
Fill in the blank: The GA process terminates when a solution with ______ badness is found.
A. Maximum
B. Minimum
C. Zero
D. Infinite
Correct Answer:
C
Chapter: 12
Q376:
Fill in the blank: Genetic Algorithms use the principle of _______ from biology.
A. Evolution
B. Inheritance
C. Mutation
D. All of the above
Correct Answer:
D
Chapter: 13
Q377:
What is the main goal of the Eight Queens Problem?
A. Place 8 queens so none attack
B. Place 8 queens randomly
C. Place 8 queens in a single row
D. Place 8 queens on black cells
Correct Answer:
A
Chapter: 13
Q378:
How many columns and rows does the chessboard have in the Eight Queens Problem?
A. 8 columns and 8 rows
B. 7 columns and 7 rows
C. 9 columns and 9 rows
D. 10 columns and 10 rows
Correct Answer:
A
Chapter: 13
Q379:
In the Eight Queens Problem, what does the sequence "2 6 8 3 4 5 3 1" represent?
A. Queens' rows for each column
B. Queens' columns for each row
C. Attack positions of queens
D. Number of queens placed
Correct Answer:
A
Chapter: 13
Q380:
What does the fitness function in the Eight Queens Problem measure?
A. Number of pairs not attacking
B. Number of attacking pairs
C. Number of queens on board
D. Number of empty cells
Correct Answer:
A