Q1: Which one of the following crossover method could shorten chromosome length?
A: One point
B: Two point
E: N point
Correct answer: D, cut and splice doesnt require to be the same size and could be at any
1: What is the difference between phenotype level and genotype level in random number
A: Phenotype level gives more randomness.
B: Genotype level gives more randomness.
C: Phenotype generates a bit-string of lengt
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.
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,
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