Discrete Optimization - Genetic Algorithms

Click For Summary
SUMMARY

The discussion centers on the application of Genetic Algorithms (GAs) for a coursework assignment involving the encoding of five variables (x1 to x5) with specific value ranges. The task requires designing a minimal binary coding scheme for these variables, determining the maximum number of settings represented by the chromosomes, and calculating the number of schemata in this encoding. Participants emphasize the necessity of foundational knowledge in GAs and recommend utilizing online resources and textbooks to grasp the fundamental concepts required to tackle the assignment effectively.

PREREQUISITES
  • Understanding of Genetic Algorithms principles
  • Familiarity with binary coding techniques
  • Knowledge of variable encoding and schemata in GAs
  • Ability to perform combinatorial calculations
NEXT STEPS
  • Research "Genetic Algorithm encoding techniques" for foundational knowledge
  • Study "binary coding in Genetic Algorithms" to understand variable representation
  • Explore "calculating schemata in Genetic Algorithms" for deeper insights
  • Review textbooks on Genetic Algorithms, such as "Genetic Algorithms in Search, Optimization, and Machine Learning" by David E. Goldberg
USEFUL FOR

Students studying computer science, particularly those focusing on optimization techniques, as well as researchers and practitioners interested in implementing Genetic Algorithms for problem-solving in various domains.

kikitard
Messages
5
Reaction score
0

Homework Statement


I have a whole two courseworks on Genetic Algorithms, but we have been shown no examples. I am stumped!

1. A function f is set to depend on five variables x1, . . . , x5 where x1 can take 2 different
values, x2 can take 8 different values and x3, x4, x5 each take 4 different values. Design
a minimal binary coding for x1, . . . , x5, i.e. what would a chromosome look like which
encodes these five numbers? What is the maximal number of settings represented by
chromosomes coded this way? What is the number of schemata in this encoding?

This is the very first question.

Homework Equations


Nothing, sorry!

The Attempt at a Solution


I wish I knew where to begin!
 
Physics news on Phys.org
Welcome to PF!

These are very basic questions in genetic algorithms, so my guess is that you are supposed to read up on the subject matter before you can understand what is being asked. Surely you must have been given some textbooks or similar that explains this? And even without such, a quick search for "genetic algorithm" on the net should provide you with enough clues and examples. Have you made such (re-) search?
 

Similar threads

Linear System - Network Flow Matrices
  • · Replies 2 ·
Replies
2
Views
3K
Flow Network - Linear Optimization
  • · Replies 7 ·
Replies
7
Views
3K
Discrete Math/Combinatorics Question
  • · Replies 1 ·
Replies
1
Views
2K
XOR algorithm to find the missing number in a given array
  • · Replies 13 ·
Replies
13
Views
5K
Undergrad Gradient descent algorithm and optimizers
  • · Replies 5 ·
Replies
5
Views
2K
Mathematica Solving ODE numerically in Mathematica - I get 'ndnum' error
  • · Replies 3 ·
Replies
3
Views
3K
MHB Discrete maths problem - tracing an algorithm
  • · Replies 3 ·
Replies
3
Views
2K
Fast reciprocal square root algorithm
  • · Replies 30 ·
2
Replies
30
Views
7K
Reproduce a solution set to a linear system with 2 equations and 8 variables
  • · Replies 5 ·
Replies
5
Views
3K
Solve Weird Math Question: Find Value of x1+x2+x3+x4+x5/2
  • · Replies 1 ·
Replies
1
Views
3K