|
|||||
|
|
| 基于禁忌搜索算法的联赛调度问题求解研究 | |
| 引用本文： | 赵玉明.基于禁忌搜索算法的联赛调度问题求解研究[J].肇庆学院学报,2015(2):23-28. |
| 作者姓名： | 赵玉明 |
| 作者单位： | 肇庆学院计算机学院 |
| 基金项目： | 国家自然科学基金资助项目(61273036) |
| 摘 要： | 本文提出一种基于禁忌搜索算法求解联赛调度问题(SLSP)的方法.约束满足问题(constraint satisfaction problem)表达形式是此方法的基础.为验证该方法的有效性,做了很多测试,可求解的最复杂的例子包含40个参赛队,780个整数变量,每个整数变量有780个值.实验结果表明,该方法在求解能力方面超过了一些现有方法,是解决此类问题最有前途的方法之一. |
| 关 键 词： | 禁忌搜索 联赛调度问题 约束满足问题 TS-SLSP |
| 本文献已被 CNKI 等数据库收录！ | |