Genetic algorithm and aesthetic sexual selection

Combinatorial optimization problems are the debating problems that genetic algorithm could solve them by the aid of other heuristic and metaheuristic methods. In this proposed study individuals of a population were recognized by their sex type, then parents with opposite genders having different genetical traits like skinʹs color, height, life niche, ... have been selected for mutation and crossover. Also we can have a better effect in genetic algorithm by eliminating aged ones. The resulting algorithm is performed on several standard multidimentional knapsack problems and satisfactory computational results is obtained.