Question: 1. Consider the knapsack problem Object Weight Value 23 31 29 92 57 53 38 63 85 89 82 60 43 67 84 87 72

1. Consider the knapsack problem Object Weight Value 23 31 29 92 57 53 38 63 85 89 82 60 43 67 84 87 72 Capacity 165 Determine the optimal selection of packages to maximize the value using a genetic algorithm Use the following parameters for GA a. b. a. Population size 250 b. Generations 500 c. Elitism-20% d, Mutation probability= 7% e. Use any selection and crossover method c. The optimal solution for the problem is: A, B, C,D, and F. What are the parameters of your GA that obtain the optimal solution

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Huron Lakes Candies (HLC) has developed a new candy bar called Java Cup that is a milk chocolate cup with a coffee-cream center. In order to assess the market potential of Java Cup, HLC has developed...

USE MINITAB TO SOLVE THIS PROBLEM. INCLUDE INTRODUCTION, CONCLUSION AND EXPLAIN THE RESULTS OF EACH STEP. Question 1: Observation (CSF DATA) represents the mean colony count off our plates from a...

SE MINITAB TO SOLVE THIS PROBLEM. INCLUDE INTRODUCTION, CONCLUSION AND EXPLAIN THE RESULTS OF EACH STEP. Question 1: Observation (CSF DATA) represents the mean colony count off our plates from a...

R Download E3 and use all three independent variables to predict the Alunni Giving Rate 30 points This model should use all three independent variables, True False 31 2 points What percentage of the...

1. Baseball data. a Use the population in the file baseball.dat to take a one-stage cluster sample with the teams as the psus. Your sample should have approximately 150 players altogether. Describe...

Here is another one that I need assistance with. Let me know if you have any issues getting these done, because I have to turn them in by tonight On Pages 733 and 734, please read the background for...

Done using R studio and please share the r script. Predict the number of applications received Apps using all other variables in the College data set using LASSO model for variable selection: a....

baseball.dat Statistics on 797 baseball players, compiled by Jenifer Boshes from the rosters of all major league teams in November, 2004. Source: Forman, S. L. (2004). Baseball-reference.comMajor...

SPSS Modeler Question Dataset: Please download the dataset titled "winequality-white.csv" to use with this question. The dataset includes 4,897 types of white wines. Each wine's chemical...

This assignment asks you to write bash shell scripts to compute matrix operations. The purpose is to get you familiar with the Unix shell, shell programming, Unix utilities, standard input, output,...

b) Harris plcs income statement for the month ending 31 January 20X2. Harris plc had the following balance sheet at 31 December 20X1: Amounts in Cash 50,000 12,000 23,000 85,000 80,000 165,000 Trade...

Compare the motivations for Donnie Darko and the character in' all you zombies' to time travel.

A three - year magazine subscription costing $ 1 3 6 may be cancelled at any time, and a prorated refund will be made for the remaining weekly issues. If Juanita cancels her subscription after...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

If the tax rate is 40 percent, compute the beforetax real interest rate and the after-tax real interest rate in each of the following cases. a. The nominal interest rate is 10 percent and the...

Assume that the reserve requirement is 20%. Also assume that banks do not hold excess reserves and there is no cash held by the public. The Federal Reserve decides that it wants to expand the money...

It is often suggested that the Federal Reserve try to achieve zero inflation. If we assume that velocity is constant, does this zero-inflation goal require that the rate of money growth equal zero?...