11 January 2020 15 6K Report

Dear friends, I will be appreciated if someone helps me with the selection of offsprings in the genetic algorithm, actually, I want to solve the time-cost trade-off problem in engineering management, the problem is to find the minimum cost of the project with a minimum duration, so my objective function which is also fitness function is to minimize the total cost. After my program randomly generates the chromosomes and finding the fitness function for each chromosome and collecting all fitness functions. The selection of chromosomes start with dividing the fitness function of the chromosome by total fitness function, and then the fitness function with high percentage will be selected, till here everything is ok, but I found that by selecting the high percentage of fitness function the program selects the chromosomes where they have more total cost! I confused that the roulette wheel selection mechanism selects the fitness values where they have a high total cost, which is not useful for selecting survival chromosomes. In this situation, the offsprings will not be better than the initial population. My question is there any rule to convert the selection to let the program select chromosomes that results in better solutions?!.

More Ary H. Ahmed's questions See All
Similar questions and discussions