Ask Programming Language Expert

1 Problem Statement

You have to design a framework of a Genetic Algorithm (GA) with basic functionality. The basic functionality includes representation, recombination operators, and fitness function and selection criteria. You can implement this framework in any language of your choice. You are not allowed to use any available libraries for GA.

1.1 Representation

The framework should have the ability to handle integer, float and binary representations. You can assume that the chromosome lengths will be fixed and will not change during the run.

1.2 Recombination Operators

You are required to implement one-point crossover and one-point mutation operators. These operators should be implemented for all the mentioned representations in the section 1.1.

1.3 Fitness Function

A fitness function should be defined for evaluating the individuals of the population. This function should return float/double value.

1.4 Selection Criteria

Different selection criteria should be defined. Three possibilities are fitness proportionate, random and worst selections.

2 Testing of the Framework

You have to test the framework by solving following problem.

Fourier Series: The figure shows the function p(x) = x2 over the interval [-∏, +∏]. In addition, the function from that limited interval is repeated over one subsequent and one preceding interval of width of 2∏

1012_frame.jpg

A function such as this can be represented by the infinite Fourier series. The first few terms of the Fourier series for this particular function x2 are

1414_equation.jpg

Suppose we want to use the genetic algorithm operating on a fixed-length character string to find the Fourier coefficients of the first nine terms of the Fourier series for the p(x) function. The p(x) function is a black box which you are free to interrogate to find its value for any value of the independent variable x. NOTE: You do not have foreknowledge that the function is even (i.e., the coefficients of the sine terms are all zero).

Programming Language, Programming

  • Category:- Programming Language
  • Reference No.:- M9910

Have any Question?


Related Questions in Programming Language

Assignment - haskell program for regular expression

Assignment - Haskell Program for Regular Expression Matching Your assignment is to modify the slowgrep.hs Haskell program presented in class and the online notes, according to the instructions below. You may carry out th ...

Assignment task -q1 a the fibonacci numbers are the numbers

Assignment Task - Q1. (a) The Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci sequence, and are characterised by the fact that every number after the first two is the sum of the ...

Question - create a microsoft word macro using vba visual

Question - Create a Microsoft Word macro using VBA (Visual Basic for Applications). Name the macro "highlight." The macro should highlight every third line of text in a document. (Imagine creating highlighting that will ...

Assignmentquestion onegiving the following code snippet

Assignment Question One Giving the following code snippet. What kind of errors you will get and how can you correct it. A. public class HelloJava { public static void main(String args[]) { int x=10; int y=2; System.out.p ...

Assignment - proposal literature review research method1

Assignment - Proposal, Literature Review, Research Method 1. Abstract - Summary of the knowledge gap: problems of the existing research - Aim of the research, summary of what this project is to achieve - Summary of the a ...

1 write a function named check that has three parameters

1. Write a function named check () that has three parameters. The first parameter should accept an integer number, andthe second and third parameters should accept a double-precision number. The function body should just ...

Assignment - horse race meetingthe assignment will assess

Assignment - Horse Race Meeting The Assignment will assess competencies for ICTPRG524 Develop high level object-oriented class specifications. Summary The assignment is to design the classes that are necessary for the ad ...

Task silly name testeroverviewcontrol flow allows us to

Task: Silly Name Tester Overview Control flow allows us to alter the order in which our programs execute. Building on our knowledge of variables, we can now use control flow to create programs that perform more than just ...

Structs and enumsoverviewin this task you will create a

Structs and Enums Overview In this task you will create a knight database to help Camelot keep track of all of their knights. Instructions Lets get started. 1. What the topic 5 videos, these will guide you through buildi ...

Task working with arraysoverviewin this task you will

Task: Working with Arrays Overview In this task you will create a simple program which will create and work with an array of strings. This array will then be populated with values, printed out to the console, and then, w ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As