A Genetic Algorithm for the Arrangement of the Physical Ability Test
This paper introduces the solution to time arrangement of physical ability test It is a binpacking 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 doesnt 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.
genetic algorithm physical ability test bin-packing problem object-based representation
Qiming Feng
Department of Mathematics, Wuxi Institute of Commerce, Wuxi 214153 China
国际会议
西安
英文
476-479
2010-08-07（万方平台首次上网日期，不代表论文的发表时间）