Solving Multi-object and Unbalanced Assignment Problem Based on Genetic Algorithm
基于遗传算法的多级目标非平衡指派问题求解

In this paper we give a solving method of multi-object and unbalanced assignment problem based on genetic algorithm, and transfer an unbalanced assignment problem into a problem of combinatorial optimization. Then we put forward the coding tactic and a scaling approach of target function and adapted function on the basis of penalty function. We also give "selection operator", "cross operator" and "mutation operator", and we also present the scaling method of cross probability and mutation probability. Finally, We succeed in solving unbalanced assignment problem with genetic algorithm.