Generalized assignment problem (GAP) considers finding minimum cost assignment of n tasks to m agents provided each task should be assigned to one agent only. In this study, a new Genetic Algorithm (GA) with some new methods is proposed to solve GAPs. The agent-based crossover is based on the concept of dominant gene in genotype science and increases fertility rate of feasible solutions. The solutions are classified as infeasible, feasible and mature with reference to their conditions. The new local searches provide not only feasibility in high diversity but high profitability for the solutions. A solution is not given up through maturation-based replacement until it reaches its best. Computational results show that the agent-based crossover has much higher fertility rate compared to classical crossover. Also, the proposed GA creates either optimal or approximately optimal solutions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.