Help understanding genetic algorithms please

  • Thread starter Thread starter wasi-uz-zaman
  • Start date Start date
  • Tags Tags
    Algorithms
Click For Summary
SUMMARY

This discussion centers on understanding Genetic Algorithms (GAs), specifically the evolution of the fitness function. Key components of GAs include generating new solution vectors through mating, scoring these vectors using a fitness function, and selecting the top solutions based on their scores. The iterative process continues until a stopping criterion is met, such as convergence of scores or a reduction in solution pool size. Participants emphasize the importance of clarity in specific implementations and suggest consulting literature on programming GAs for deeper insights.

PREREQUISITES
  • Understanding of Genetic Algorithms fundamentals
  • Familiarity with fitness functions in optimization
  • Knowledge of solution vector representation
  • Basic programming skills in a language suitable for implementing GAs
NEXT STEPS
  • Study the implementation of Genetic Algorithms in Python using libraries like DEAP
  • Explore various fitness function designs and their impact on GA performance
  • Learn about selection methods in Genetic Algorithms, such as tournament selection and roulette wheel selection
  • Investigate convergence criteria and their significance in GA applications
USEFUL FOR

Students, researchers, and developers interested in optimization techniques, particularly those implementing Genetic Algorithms in programming projects.

wasi-uz-zaman
Messages
89
Reaction score
1
TL;DR
HELLO, i have started working on Genetic Algorithm , i have studied evloution of fitness function, but i really could not get it. please help me in this regard
wasi
HELLO, i have started working on Genetic Algorithm , i have studied evloution of fitness function, but i really could not get it. please help me in this regard
wasi
 
Technology news on Phys.org
I am not familiar with this subject, but I think it would be helpful if you were more specific about what you are doing. There are several books on the subject. Are you reading a particular book on programming genetic algorithms? Do you have a particular program in some language that is not working? What is going wrong?
 
Genetic algorithms have three parts:
- generate a new set of possible solution vectors from the existing set mating two or more solution vectors to make a new one
- using the fitness function to score each solution vector
- selecting those solution vectors with scores over a certain threshold value or by selecting the top N solutions and discarding the rest

And then repeat the process until some criteria like all scores are about the same or the pool of solutions gets too small.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 43 ·
2
Replies
43
Views
8K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K