刘永凯
- 作品数：3 被引量：11H指数：1
- 供职机构：厦门大学更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新的课表安排问题的可行解构造算法
- 2009年
- 课表安排问题实质上就是要求将学校开设的所有课程,在满足一定的约束条件下,合理地安排到有限的课时和教室资源上。课表安排问题的困难在于,必须把大量的课程安排到紧缺的资源上,同时不能违反各种苛刻的客观约束和主观约束。这些约束通常分为硬约束和软约束,并定义满足所有硬约束的课表为可行解,而违反最少软约束的可行解为最优解。本文提出了一种基于定向搜索的课表压缩算法来解决可行解的构造问题。算法已经在UCTP实例上进行测试,通过与其他高校算法相比较,验证了算法的高效性。
- 刘永凯张德富
- 关键词：启发式算法局部搜索邻域结构
- 用于二维不规则排样的离散临界多边形模型被引量：11
- 2009年
- 提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题几何复杂性的同时,也使许多启发式策略可以更容易地求解该问题.计算结果表明,基于离散临界多边型模型的排样算法是很有效的.
- 张德富陈竞驰刘永凯陈火旺
- 关键词：临界多边形
- 课表安排问题的启发式算法研究
- 课表安排问题实质上就是要求将学校开设的所有课程，在满足一定的约束条件下，合理地安排到有限的课时和教室资源上。课表安排工作是教学活动中必不可少的一个重要环节，对提高教学质量和节约教学资源起着非常关键的作用。该问题还是一个N...
- 刘永凯
- 关键词：启发式算法模拟退火禁忌搜索
- 文献传递
