陈寅
- 作品数：6 被引量：7H指数：2
- 供职机构：华南师范大学计算机学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术理学更多>>
- 基于回答集语义复杂信息系统表单驱动需求规约的描述与验证
- 2011年
- 高品质的复杂信息系统软件设计与开发源自合理的、完整的和准确的软件需求.为了描述需求领域的非确定问题,并在需求获取不完全的情况下对需求规约进行非单调推理,本文将回答集逻辑程序和基于因果关系的动作理论应用于需求描述与验证.针对复杂信息系统需求问题空间规模较大的特点,将动作描述语言C与动作查询语言Q结合形成动作语言Lo,作为需求描述的基础;通过分析需求领域各个元素及其相互关系,以表单驱动引导需求,并作为需求描述依据与核心,提出了描述需求问题空间静态关系和动态行为关系的"主谓宾状"需求模型MRspoa.利用回答集逻辑程序求解器SMODELS,可以对需求规约进行多层次规划与检测.本文的研究来自工程项目实践的总结与提高,研究成果得到具体应用.
- 万海陈寅郑云翔李磊
- 关键词：需求规约
- 循环赛赛程安排及赛程结果预测
- 2024年
- 循环赛(round-robin tournaments)是一种常见的比赛赛制。论文的主要工作是研究循环赛的最优赛程安排和结果预测。对于最优赛程安排,论文实现了一个基于可满足性模理论(Satisfiability Modulo Theories,SMT)的求解算法,可以设置各种约束条件并方便随时进行更新和修改。对于结果预测,论文在一个最新的固定参数算法(fixed-parameter algorithm,FPT)基础上进行了改进,并实现了一个近似算法。实验结果表明,表明该算法可以较高的准确度以及较短的求解时间来得出结果。
- 吴咏君陈寅
- 关键词：赛程安排循环赛
- 基于SATLike3.0局部搜索求解器的算法改进
- 2023年
- 部分最大可满足性问题是可满足性问题的重要变体,它可以同时处理硬约束和软约束,因此可以对广泛的现实问题进行建模.局部搜索求解器是为该问题寻找高质量解的主流方法,它依赖于问题实例的初始数据状态.本文针对局部搜索求解器SATLike3.0的初始解生成过程,提出了优先满足硬约束的改进策略,最终得到的算法名为HFCRP-F.该算法作用于构造初始解和初始权重配置阶段,主要包括优先传播尚未满足的硬约束中的未赋值变量,以及根据已找到的解为约束增加初始权重,由此指导后续的局部搜索过程.本文采用MaxSAT Evaluation 2018–2021中的数据集对HFCRP-F和SATLike3.0进行测试,结果表明HFCRP-F处理加权实例的性能明显优于SATLike3.0,同时处理非加权实例的性能与SATLike3.0基本持平.
- 于瀚一陈寅
- 基于回答集程序的排课系统设计与实现被引量：5
- 2010年
- 排课问题是典型的组合优化和NP完全问题。一个好的排课系统既需要能高效地求解排课问题,也需要能提供灵活的定义各种用户约束的方式,但现有的排课系统通常不能同时兼顾这两点。通过实现一个基于回答集程序的排课系统,较好地解决了这一问题。系统的前端接受用户的各种约束条件,并将其转换为回答集程序,后端调用回答集求解器实现排课问题的求解。实验表明,这种实现方式能适应排课条件的变化,具有灵活和可扩展的特点,并在可接受的时间内能排出教师满意度较高的课表。
- 吕勇全陈寅邬家炜庄伟杰
- 关键词：排课
- 基于SMT的不完全信息游戏求解
- 2020年
- 不完全信息博弈是人工智能领域的一个重要研究领域.本文提出了一种基于可满足性模理论(Satisfiability Modulo Theories, SMT)的不完全信息游戏求解方法,首先通过情景演算将游戏动态过程描述成对应的约束,并将约束编写成命题逻辑公式,然后将推理问题转化为逻辑公式可满足性问题,调用SMT求解器Z3进行求解.应用表明,本文的算法能有效地推理出游戏的正确结果.
- 李健郑荣基汤宇锋袁立然陈寅
- 关键词：情景演算Z3
- 基于SMT的机组排班问题优化求解被引量：2
- 2021年
- 机组排班是航空公司运营计划非常重要的一个环节,合理的机组排班可以为航空公司省下一大笔机组成本支出,从而增加航空公司的收益.由于机组排班过程涉及大量的复杂约束,属于NP难问题,因此优化求解困难.本文提出了一种基于可满足性模理论(Satisfiability Modulo Theories,SMT)的航空公司机组排班问题的优化求解方法,将机组排班过程中的各种约束转化为一阶逻辑公式,设立求解目标为最小化成本和最大化机组利用率,将问题转化为求在给定逻辑公式可满足情况下的最优解,并利用SMT求解器Z3进行求解.实验表明,本文的算法能有效的求解一定规模航班计划的机组排班问题,给航空公司带来一定的收益.
- 刘锡鹏陈寅
- 关键词：一阶逻辑Z3
