GA_Lab_201011(1) - Course: Objectives EE4047 - Genetic...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Course: EE4047 - Genetic Algorithms and Their Applications Objectives 1. To let students be familiar with the GA concept and procedures 2. To visualize the effect of parameter setting on the performance of a GA 3. To design a simple GA to solve specified optimization problems. Equipment 1. IBM PC Pentium or compatibles 2. MATLAB 6.0 or above 3. Genetic Toolbox (http://www.shef.ac.uk/acse/research/ecrg/gat.html) Report Requirements 1. You are asked to submit a FULL report by 21-April-2011. 2. For Cases 1-2, a. Present all the figures and answer the questions b. Describe and explain your findings in each case 3. For projects (i.e. Cases 3-5) a. Describe the problem b. Explain your GA design and include your own m-file c. Present your results and gives your comments 4. Note: All explanations are to be supported by some concepts/theories that you have learnt from the lectures.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 CASE 1 : A Sample Program Objective : To familiar with the GA programming in MATLAB The objective function is assumed to be a numerical one, expressed as Max 2 ) 12 sin( ) ( + = x x x f π Figure 1 shows the function. Fig 1. Graph of the function 0 . 2 ) 12 sin( ) ( + = x x x f A sample program is provided in Appendix I, which is used to find the value of x such that the function, f(x), is maximum using GA. The searching interval is from -1.0 to 2.0. (Note: case1.m and obj1.m can be downloaded from Blackboard system) For the ease of your own checking, the actual global maxima is f(x) = 3.875188 when x=1.875375. Part I. Procedures of design GA 1. Chromosome coding Assuming that chromosomes are formulated as a binary vector (or a string), answer the following questions in your report: (a) How to determine the minimum number of bits to be used in order to find the above maximum point x with precision of six decimal places? (b) For a particular chromosome, how to convert its value (as a binary string) into the given domain of x using the pen-and-paper and using the program commend? (c) What is the value of x represented if the chromosome is (1000101110110101000111)? 2. GA Computation
Background image of page 2
3 Study the program “case1.m” carefully.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

GA_Lab_201011(1) - Course: Objectives EE4047 - Genetic...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online