I am implementing a roulette wheel selection algorithm for a genetic algorithm solution to the WHPP scheduling problem. The problem I am running into is that the initial population (generated randomly) begins with very similar (very low) fitness values, resulting in even (at least very close to) probabilities between the parents and subsequently their children and therefore almost random selection right from the start of the execution. The question is how would I go about this? Should I find another way of evaluating the population so that the best of them have a disproportionately higher chance to get selected? Or is the way that I generate the initial population not supposed to yield uniform fitness values?(meaning that I am doing something wrong right from the beginning) This is for an AI assignment I have to turn over and I can't get a straight answer from the teaching staff for some reason. Thanks in advance, I know it's a very vague question but I can't get information anywhere.
Roulette wheel selection, Genetic Algorithm
297 views Asked by ilias kavalis At
1
There are 1 answers
Related Questions in ALGORITHM
- MCNP 6 - Doubts about cells
- Given partially sorted array of type x<y => first apperance of x comes before first of y, sort in average O(n)
- What is the algorithm behind math.gcd and why it is faster Euclidean algorithm?
- Purpose of last 2 while loops in the merge algorithm of merge sort sorting technique
- Dots and Boxes with apha-beta pruning
- What is the average and worst-case time complexity of my string searching algorithm?
- Building a School Schedule Generator
- TC problem 5-2:how to calculate the probability of the indicator random variable?
- LCA of a binary tree implemented in Python
- Identify the checksum algorithm
- Algorithm for finding a subset of nodes in a weighted connected graph such that the distance between any pair nodes are under a postive number?
- Creating an efficent and time-saving algorithm to find difference between greater than and lesser than combination
- Algorithm to find neighbours of point by distance with no repeats
- Asking code suggestions about data structure and algorithm
- Heap sort with multithreading
Related Questions in ARTIFICIAL-INTELLIGENCE
- Dots and Boxes with apha-beta pruning
- Node.js Chatbot Error: GoogleGenerativeAIError - Content should have 'parts' property with an array of Parts
- Integrating Mesonet algorithm with a webUI for deepfake detection model
- Pneumonia detection, using transfer learning
- Anybody knows where to learn AIMA python library?
- Training model for AirPassengers dataset
- I have question about the meanings of words coming out during training YOLOv7(WongKinYiu)
- LangChain OpenAI Agent with Sources
- recognize_google fails with WinError 10060
- combination of 2 classes
- How to Text To Speech a IA text generation that is streaming response
- How to integrate source section in chat gpt API in py?
- Why does this error keep showing, what am i missing? await message.channel.send(f"Answer: {bot_response}") IndentationError: unexpected indent
- How can I upload/attach file like PDF in Google Gemini AI API ? (Model Gemini 1.5 Pro)
- How to use Google Gemini API call to upload pdf, ppt, docs, etc files?
Related Questions in GENETIC-ALGORITHM
- iterative GA optimization algorithm
- How to convert CIFAR-10 to a tensor object
- Encoding attributes in an Genetic Algorithm
- Why are there 3 instead of 10 objects in this GA chromosome?
- Genetic algorithm for 8 puzzle problem not working
- Schemata Theorem, Crossover Probability and Mutation Probability in different techniques
- Optimizing Facial Emotion Recognition Model Hyperparameters using Genetic Algorithms
- Assistance formatting and solving a very large system of equations problem
- How to define fitness_function properly in R?
- how can i select parents using tournament selection
- How do I exclude missing entries when using quantmode getSymbols() in R?
- How to Avoid Duplicate Selection in Combinatorial Optimization Problems Using Genetic Algorithms
- Python geneticalgorithm2 bounds with stepsize
- C++ genetic algorithm for 8 queens problem
- What role does max play in genetic algorithms?
Related Questions in ROULETTE-WHEEL-SELECTION
- C++ genetic algorithm for 8 queens problem
- Can anyone expalin the getPayout() for Roulette game in solidity?
- What function to use for this difficult excel calculation for the roulette wheel?
- Spin ImageView without losing height and width in android studio
- How to avoid selecting parents 'twice' using Roulette Wheel Selection?
- Boltzmann Exploration (softmax) efficient action probabilities update (and roulette wheel action selection)
- Roulette Wheel Selection in Python
- Roulette wheel selection, Genetic Algorithm
- GA - Custom Integer Selection with Roulette Wheel
- How does this algorithm corresponds to the roulette wheel selection?
- Roulette with prizes algorithm
- Excel: Dynamic cell reference for Roulette
- Roulette selection
- Matching number and color in roulette simulator
- Roulette Wheel Selection : unsupported operand type(s) for &: 'numpy.float64' and 'numpy.float64'
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Popular Tags
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Turns out that wheel selection was not a good option for my case. I ended up using a rank selection algorithm which does exactly what I was thinking to do with my wheel selection. That is, it assigns ranks based on fitness values and then you can calculate probabilities based on that. This way fitter individuals get a better chance even with small advantage over the rest of the population. You can also control how much of an advantage they'll have using a bias multiplier variable. This also works in case some of the individuals have an extremely large fitness value compared to the others.