运动项目排序中的优化算法

摘要：

本文巧妙得将运动员参赛项目的排序问题转化为图论中经典的旅行商问题求解.以连续参加两项比赛的人次最少为目标,应用了最小生成树求解Hamilton回路的方法,得到了题目的最优解.之后,经过严谨的分析,我们又增加了1个使连续比赛的事件尽量分散开的约束条件,即保证任何1位运动员至多出现1次连续比赛的情况的条件下,求得总连续比赛人次数最少的排序方案.这样得到结果就加强了比赛项目排序结果对每位运动员的公平性、合理性.改进后的约束模型,要求我们从一些近似最优解的结果中再挑选满足约束的最终解.针对这种算法,我们采取了解决这种问题更有效的遗传算法计算.两种算法各有利弊,得到的结果与理论分析保持一致.

关键词：Hamilton回路、最小生成树法、遗传算法

所属期刊栏目：27

分类号：O224(运筹学)

在线出版日期：2006-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：124-128