la) Write 10 lines (or less) of high-level pseudocode to identify the flow of op
ID: 3594559 • Letter: L
Question
la) Write 10 lines (or less) of high-level pseudocode to identify the flow of operations in a traditional implementation of a GA (i.e. sometimes called a Generational GA) as we have identified thus far in class. Please put your comments to explain each comments. For example: %this is a function call to activate genetic algorithm Procedure Rudimentary GA lb) What undesirable effect may occur during execution of an EHW strategy if the mutation rate is excessive, i.e. the probability of mutation is set to a value that is too large? What undesirable effect may occur if the mutation rate is exactly zero? 1c) Explain the distinction between a LUT and a CLB within the FPGA reconfigurable fabric ld) Specify TRUE or FALSE for the statement: A Genetic Algorithm can be relied upon to obtain a globally optimal solution assuming that it is allowed to execute for a very large number of generations." Justify your answer with a concise explanation. Here the phrase "globally optimal solution" refers to the evolution of at least one instance of an individual which has the maximal fitness that can possibly exist for the application domain, i.e. in the case of EHW this would be a completely correct logic circuit le) What is an advantage of a strategy to increase reliability that is based on a Refurbishment strategy rather than Redundancy? Alternatively, what is an advantage of Redundancy over Refurbishment?Explanation / Answer
Ans:1a) Pseudo Code for Genetic Algorithm
Start
INITIALIZE generate population randomly from one to hundreds
EVALUATE each candidate of the generated population is then evaluated
REPEAT TILL (Termination condition)
DO
1.SELECT parents selection is important because it rejects the bad design
2.CROSSOVER process of recombining of the parents
3.MUTATION After combining the resulting Descendants
4.SELECT other individual
Terminate.
Ans:1b) In genetic, the mutation plays a vital role mutation rate is not constant it fluctuate there are many type of mutation, Point mutation which are used for insertion and also for deletion the other variation of point mutation is Nonsense and Missense mutation. there are also basic units of mutation based on pair per cell division.
When the mutation rate increases in human health risk can occur and if the mutation rate is neutral the health will be neutral. whrn it become zero it become very weak.
Ans:1c) Difference between LUT and CLB with in the FGPA reconfigurable Fabric.
first we will see the Full form of the given Words
LUT= Lookup Table
CLB= Configuration Logic Block
FPGA= Field Programmable Gate Arrays
Now difference,
A LUT (Lookup table) is generally a small memeory 4 input 1 output LUT can generate four boolean function. A LUT with k input can configure 2^k bits when the FPGA is configured the material of the of the LUT is also configured.
A CLB is made up of single Basic Logic Element(BLE),flipflop,LUT and multiplexer.A simple BLE is made up of LUT a flipflop. A CLB is a basic component of the FPGA which provide storage function.
Ans:1d) Yes, The statement is true a Genetic algorith can be relied upon to obtain a globally solution optimal solution assuming that it is allowed to execute for a very large number of generation as we see in the algorithm the process start with one individual and reaches up to thousands. then fitness of each individual is evaluated and then bad desing rejected ot and the healthy individual recombine for the further process.Generally the algorithm terminates when maximum number of generation produced.
Ans:1e) Redundancy
Redundancy is not same as outmoded or out of date when building become redundant they look in bad condition but they are beautifuyl for the building owner it can be modified for new generation or for new purpose.
Refurbishment
Refurbishment is minor worl like decorating that new building.there are two major component of refurbishment minor and major refurbishment.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.