田径运动会日程编排问题中的遗传算法研究

• 作者: 王永新
• 来源期刊: 科技通报
• 学科: 工学
• 关键词: 日程表 兼项冲突 数学模型 遗传算法
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 工业技术
• 页码范围: 139-141
• 页数: 3页
• 分类号: TP391.7
• 字数: 3153字
• 语种: 中文

摘要

运动会竞赛日程编排问题已被证明是NP问题，涉及的因素很多。目前，对该问题的算法研究成果比较少，暂时不存在有效的解决方法。针对这一现状，研究了该问题需要考虑的参数，并建立了数学模型。在此基础上，根据径赛和田赛编排时需要注意的问题，设计了一种遗传算法，实验结果表明：该方法能快速收敛到最优解，编排效率很高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永新	南阳理工学院体育教学部	15	30	3.0	5.0