Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

CSCI 4560/6560 Evolutionary Computation Assignment Number 1: Due 9/17/2020 (in class) 1. [20 points] [MID] The subset21 problem is stated as follows. Given a set

image text in transcribed
CSCI 4560/6560 Evolutionary Computation Assignment Number 1: Due 9/17/2020 (in class) 1. [20 points] [MID] The subset21 problem is stated as follows. Given a set of N positive integers X = {1,2,...2n}. Find a subset P of the set X such that the sum of the elements of P is equal to 21. For example, if N=5 and the set X = {12, 17,3, 24,6}, the set P = {12,3,6) is a valid solution for the subsetz problem in this example. Formulate the subsetz problem as a Genetic or Evolutionary Algorithm optimization. You may use binary representation, OR any representation that you think is more appropriate, you should specify: A fitness function. Give 3 examples of individuals and their fitness values if you are solving the above example (i.e. X = {12, 17,3,24,6}). A set of mutation and/or crossover and/or repair operators. Intelligent operators that are suitable for this particular domain will earn more credit. A termination criterion for the evolutionary optimization which insures that you terminate with a valid solution for the subsetzi problem if possible without run- ning indefinitely

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Practical Azure SQL Database For Modern Developers Building Applications In The Microsoft Cloud

Authors: Davide Mauri, Silvano Coriani, Anna Hoffma, Sanjay Mishra, Jovan Popovic

1st Edition

1484263693, 978-1484263693

More Books

Students also viewed these Databases questions