Q1: Which one of the following crossover method could shorten chromosome length?
A: One point
B: Two point
C: Uniform
D: Cut-and-splice
E: N point
Correct answer: D, cut and splice doesnt require to be the same size and could be at any
position.
Q2: What

CS381
Ella Xue
MCQ#3
1: What is the difference between phenotype level and genotype level in random number
generator algorithm?
A: Phenotype level gives more randomness.
B: Genotype level gives more randomness.
C: Phenotype generates a bit-string of lengt

CS381
ELLA XUE
MCQ#4
1: Which one of the following sorting algorithm gives O(n) time complexity?
A: Quick Sort
B: Merge Sort
C: Heap Sort
D: Radix Sort
E: Shell sort
Correct answer: D - Radix sort. Radix sort can be O(n) sorting algorithm when k is consid

1: What is an adaptive operator?
A: Its an operation that drives variables to adapt to current fitness parameters.
B:analgorithmtodrawallvalue,toseewhatitlookslike.
C:itsanincorporationofdifferentapproachesintogeneticalgorithm.
D:Incorporationofsomeaspect

YOUR NAME:
STEP1:
STEP2:
STEP3:
STEP4:
STEP5:
STEP6:
STEP7:
STEP8:
STEP9:
STEP10:
pick initial population size
termination criteria: number of generations to terminate
set fitness threshold, a place to stop
bread the next generation by ramdomly select par

NAME OF PAPER: An Efficient Method Based On Genetic Algorithms to Solve Sensor
Network Optimization Problem
AUTHOR(S) OF PAPER: Ehsan Heidari and Ali Movaghar
YEAR OF PAPER: March 2011
TYPE OF PUBLICATION: Journal
(such as journal, conference proceedings,

CS381
Ella Xue
1: Whats the difference between set packing problem verse partition problems?
A: Set packing takes exponential time to solve where partition takes polynomial time.
B: partition takes exponential time to solve where set packing takes polynom