斜线通过法及遗传算法在竞赛项目分道中的设计

Design on Oblique Line Passing Method and Genetic Algorithm in Dividing Track of Track Events

田径运动会径赛分道跑项目分组编排采用斜线通过法来进行,分组后检录处采用抽签方法确定道次,这一传统的方法,存在一定的不足.基于此,在斜线通过法分组的基础上运用遗传算法的全局寻优特点对分道跑项目道次编排进行了研究,获得了一个自动编排道次算法,并得到了很好的应用.

Dividing track of athletics games usually uses the oblique line passing method by using draw lots to determine track orders, it is traditional method and has the certain sufficiency. Based on these, in the oblique line passing method foundation using the genetic algorithm with superior characteristic to arrange the track orders of track events. We can obtain the algorithm of automatic arrangement track orders and the algorithm has very good application.