Write a genetic algorithm in java to solve knapsack problem

Assignment Help JAVA Programming

Reference no: EM131939944

Assignment - The assignment is to write a genetic algorithm in Java to solve the Knapsack Problem.

GENETIC ALGORITHMS - The Knapsack Problem

You are going on a hiking trip, and there is a limit to the things you can bring. You have two things: a backpack with a size (the weight it can hold that is) and a set of boxes with different weights and different importance values. The goal is to fill the backpack to make it as valuable as possible without exceeding the maximum weight (120).

1. Define the problem as a genetic algorithm.

2. Provide the genome for the problem.

3. Define all the fringe operations.

4. Cull your population by 50% at every generation.

Reference no: EM131939944

Questions Cloud

Briefly discuss three properties of water : Water is essential to life. Briefly discuss three properties of water then explain what is meant by structure of water accounting for each of its properties.

Which company appears to have the higher operating leverage : Write a paragraph or two explaining why the company you identified in Requirement a might be expected to have the higher operating leverage.

Find the expected number of games : You plan to play five games but if you win the fifth game then you will keep on playing until you lose. Find the expected number of games that you will play.

Is the WACC set by managers or investors : What is WACC and why is it important to estimate a firm’s cost of capital? Is the WACC set by managers or investors?

Write a genetic algorithm in java to solve knapsack problem : The assignment is to write a genetic algorithm in Java to solve the Knapsack Problem. Define the problem as a genetic algorithm

A sound global rewards strategy : If my company was moving into international operations, there would be a few considerations to take into account towards a strategic compensation plan.

What would be the allocation be to pt : Assuming that you have two departments in this Rehabilitation Center, PT and OT. The cleaning crew that services the building spends 30% of their time in PT.

Write a response paper about the training process : Employee orientation is an important aspect in helping the selected applicants to better assimilate into their work environment.

Establishing long protective put position : In the case of the options on Ninzatols’ stock, by establishing a long protective put position, one could:

User Account

All Pages