卓晓燕
- 作品数：2 被引量：13H指数：1
- 供职机构：华南理工大学软件学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金东莞市高等院校科研机构科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于整数规划与演化优化混合的护士排班问题求解算法被引量：12
- 2015年
- 护士排班问题(nurse rostering problem,NRP)是多约束条件下的NP难优化问题,目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题,提出一种基于整数规划(integer programming,IP)与演化优化(evolutionary optimization algorithm,EA)混合的一种算法机制,分两步对护士排班问题进行求解。第一步采用IP算法求解简化后的NRP,得到一个高质量的初始解;第二步则在初始解的基础上采用演化算法进一步优化而得到更优的结果。实验结果表明,以中国式护士排班问题为例,对比IP+VNS(variable neighborhood search)和hybrid EA等四类主流算法,IP+EA混合算法能求得更高质量的解。因此,在此类NP难问题的求解上,IP+EA混合算法比其他四类算法具有更明显的优势和效果。
- 欧阳骥林伟佳卓晓燕秦勇黄翰
- 关键词：混合算法整数规划演化算法
- 基于主题划分和链接划分的社团发现算法被引量：1
- 2016年
- 传统的社团发现算法利用链接关系对社团进行划分,不利于发现社团之间的非链接关系,从而影响划分精度。研究分析了节点蕴含的文本信息,挖掘了文本信息蕴含了节点的主题信息,根据这些主题信息判断社团在主题上的关系。研究设计了优化的潜在狄利克雷分配模型对社团进行主题划分,应用优化的模块度社团发现算法对社团进行链接划分,合并成为一个能对社团进行主题划分和链接划分的主题社团发现算法。此外,还针对主题社团设计了一种评估方法,并且使用多个数据集在主题社团发现的各个阶段对算法进行了实验验证。实验结果证明,基于主题检测的社团发现算法能够正确地对社团进行主题划分和链接划分。
- 欧阳骥周宪政卓晓燕黄翰
- 关键词：社会计算社团发现主题模型主题划分
