A Genetic Algorithm for the Arrangement of the Physical Ability Test

Abstract

This paper introduces the solution to time arrangement of physical ability test. It is a bin-packing problem, a kind of heuristic hybrid genetic algorithm composed by the best-fit (BF) and GA. By this way, the convergence speed is faster, the result is relatively stable, while the evolution generations is more than 90. The coded method proposed in this paper is the object-based representation which doesn’t need to give the number of the boxes before. But the objects should be put into the boxes in turn, only when the boxes are overloaded another box will be add. In this way, each box will be filled as possible as you can. So it would not result problem of overload and discontent at any time. Therefore the efficiency is greatly enhanced.