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 take into account the number of hours worked if the

1.) take into account the number of hours worked. If the hours is greater than 40, then calculate 1.5 times the rate times the hours over 40. Add the overtime pay to the regular pay, calculated by multiplying rate times ...

Write a program that prompts the user to enter length and

Write a program that prompts the user to enter length and width dimensions for each room in a proposed house so that total floor space can be calculated for the entire house. After each length/width entry, ask the user i ...

Module implementation and support1 how methods of top-down

MODULE: IMPLEMENTATION AND SUPPORT 1) How methods of top-down and bottom-up development can be applied to object-oriented software. 2) Ccommon characteristics of the prototyping, spiral, UP, and XP development approaches ...

Handling exceptions in the guestbook applicationgeneral

Handling Exceptions in the Guestbook Application General guideline In this project, you will need to implement exception handling mechanism in the Guestbook application created in Lab. The code I provide to you does not ...

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 ...

Assignmentafter informing the user what the program does

Assignment After informing the user what the program does, prompt the user for the number of darts to throw. Also, prompt for a number of simulations (why not have the program simulate this dart throwing more than once). ...

Design an abstract class called shape this class must

Design an abstract class called Shape. This class must contain a single constructor that accepts a single numeric value that can be used to calculate various values, one of which is area. Include an abstract method calle ...

Assignmentan office building has 5 floors 4 levels above

Assignment An office building has 5 floors (4 levels above ground and a basement at level 0). There are 8 offices per floor, labeled A - H. This program will maintain data about the occupant type of employees in each off ...

Question 1a class is like a blueprint which you use to

Question 1 A class is like a blueprint which you use to create objects. An object is an instance of a class. It's a thing that you made out of a speci?c class. Basically, object and instance mean the same, but the word i ...

Assignmenta talent competition has 5 judges each of whom

Assignment A talent competition has 5 judges, each of whom awards a score Resolved Question: A talent competition has 5 judges, each of whom awards a score between 0 and 10 to each performer. Fractional scores, such as 8 ...

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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