Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

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

1 write a pseudo code before starting your program do not

1. Write a pseudo code before starting your program ( do not use SWITCH, replace it with IF structures ) 1.1 Draw a flowchart for your program based on your pseudo code 2. Identify your constants 3. Your input will come ...

Now consider the outer loop of given figure consisting of

Now consider the outer loop of given figure, consisting of blocks B2, B3, B4, and B5. Let g be the transfer function for the loop body, from the entry of the loop at B2 to its exit at B5. Let i measure the number of iter ...

Program 1 write a program that asks user to enter a year

Program 1: write a program that asks user to enter a year and this program checks whether that year is leap year or not. Also it should print out all a calendar for the year entered. Starting on Monday Jan 1st, 1900. Cha ...

Assignmentwrite a program to converts temperatures between

Assignment Write a program to converts temperatures between Fahrenheit and Celsius. Your program should print a brief message describing what it does, and then prompt the user to enter "1" if they would like to convert a ...

Derive a class programmer from employee supply a

Derive a class Programmer from Employee. Supply a constructor Programmer Exercise 1: Derive a class Programmer from Employee. Supply a constructor Programmer (string name, double salary) that calls the base-class constru ...

Enable geometricobject comparable modify the

(Enable GeometricObject comparable) Modify the GeometricObject class to implement the Comparable interface, and define a static max method in the GeometricObject class for finding the larger of two GeometricObject object ...

Assignmenta student had to make a decision on how to be

Assignment A student had to make a decision on how to be paid. The student could accept a straight $10/hour or take 10 cents for the first hour, but have the hourly wage double each hour. That is, the student would make ...

Suppose a basic block is formed from the c assignment

Suppose a basic block is formed from the C assignment statements x = a + b + c + d + e + f; y = a + c + e; a) Give the three-address statements (only one addition per statement) for this block. b) Use the associative and ...

Assignment- object oriented programmingthis program will

Assignment- Object Oriented Programming This program will use 2 different data structures to perform the same tasks; a vector and a dynamically sized array Write a complete C++ program that will: Declare a vector of inte ...

Programdemonstrate the ability to create a program that

Program Demonstrate the ability to create a program that utilizes the Observer design pattern. Demonstrate the ability to create abstract classes and implement derived classes. Demonstrate the ability to create and itera ...

  • 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

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen