Question: Write a canonical genetic algorithm to solve the Task allocation problem on java with the following rules: 1 . Use a binary, one - dimensional
Write a canonical genetic algorithm to solve the Task allocation problem on java with the following rules:
Use a binary, onedimensional chromosome. Try the following for the population size. You can try different population sizes to see how this will affect your results. The maximum number of generations is also up to you. To evaluate the chromosome, assign genes with to core and genes with to core where time taken will be the max between the two. Think about how you will handle infeasible solutions. Infeasible solutions are solutions that violate the constraints of the problem; therefore, they are not allowed. Use roulette wheel selection Use onepoint crossover. Use flip bit mutation Elitism replacement The output should consist of the test case index, The best solution it evaluation score, its chromosome representation, the tasks assigned to each core and their total time.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
