Find Jobs
Hire Freelancers

A Simple Genetic Algorithm

$15-20 USD

Completed
Posted over 18 years ago

$15-20 USD

Paid on delivery
For this simple project, you will be required to implement a simple genetic algorithm in C++ and run a series of experiments to test your algorithm for a given problem. Use the pseudocode given below to code your program. Fitness : One-Max Problem: fitness(individual) = Individual : Problem Representation (binary string of length L) Population : Set of individuals Mating Pool : Fixed size set of individuals selected from population to be parents One Point Crossover: Take two parents and selected random number x : 1 <= x <= L Copy genes 1-x from first parent and x+1 <= L from second Opposite for second offspring Bit-wise Mutation: Read along individual’s problem representation. In each position, flip the value according to a fixed probability Tournament Selection: Choose two individuals randomly and select the individual with higher fitness Replacement: Generational i.e. number of parents = size of mating pool = number of offspring Stopping Criterion: One of the population members has maximum fitness, or 500 generations performed Pseudocode Randomly_Initialise_Population(population) Evaluate fitness of every individual Stopping_Criterion_Met = False Generation = 0 While(Stopping_Criterion_Met == False) { Select_from_Population_into_mating_pool() Pair up mating pool at random If (rand() < crossover rate) Perform One Point Crossover to create offspring Else Copy pair of parents to offspring Endif Apply mutation operator to each offspring Evaluate each offspring Copy offspring to parents if offspring is fitter than parents Print fitness of best individual Evaluate Stopping_Criterion_Met } End. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform For this project, use the following parameters: Population size = 100 and Length of One-Max Problem (L) = 100. Random numbers can be generated using the rand() function found in the C standard library. To generate a number between a certain range, use the modulus operator (e.g. rand() % 100 will generate a number between 0 and 99.) Once your program has been completed and debugged, perform 3 separate sets of experiments: 1) crossover rate = 0.01, mutation rate = 0.01 2) crossover rate = 0.7, mutation rate = 0.7 3) crossover rate = 0.7, mutation rate = 0.01 windows platform create the exe file.. full commented programming all source code must be error free and run in all compiler C++ eg, bloodshed,borland C++ ,visual C++
Project ID: 3902860

About the project

4 proposals
Remote project
Active 19 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
See private message.
$8.50 USD in 3 days
4.8 (7 reviews)
1.9
1.9
4 freelancers are bidding on average $7 USD for this job
User Avatar
See private message.
$3.61 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
See private message.
$8.50 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
See private message.
$8.50 USD in 3 days
0.0 (1 review)
0.0
0.0

About the client

Flag of MALAYSIA
Kota Bharu, Malaysia
4.9
36
Payment method verified
Member since Feb 25, 2006

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.