张千里
- 作品数：5 被引量：21H指数：2
- 供职机构：福州大学数学与计算机科学学院计算机科学系更多>>
- 发文基金：福建省自然科学基金国家重点基础研究发展计划福建省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 动态数据库表结构和动态报表被引量：9
- 2000年
- 以车辆保险管理信息系统为应用背景 ,介绍了如何利用PowerBuilder 6 .0的DataWindow控件及源代码 ,实现动态数据库表结构、动态报表、动态查询等功能 ,使应用程序能较好地适应应用环境的变化 .
- 白清源张千里
- 关键词：动态报表车辆保险
- CSP的基于还原和替换的隧道算法
- 本文通过对约束表示和隧道算法的分析,提出了RQ-GENET算法这种算法采用了更有效的学习机制来指导搜索;同时还提出加入了“启发式替换策略”的HRT算法,较好地解决了局部搜索后期效率低的问题.
- 张千里朱文兴
- 关键词：约束满足问题局部搜索算法
- 文献传递
- 约束满足问题的一类权值学习算法
- 该文从多个方面对GENET进行了扩展和改进.其次,我们从GENET等权值学习算法中抽象总结出一个直观通用的简单权值学习算法--SWLA.最后,我们研究了权值学习算法和领域知识相结合的方法,提出'强约束'和'弱约束'的概念...
- 张千里
- 文献传递
- 基于GENET的时间表问题自动求解算法被引量：11
- 2003年
- 构造大学考试时间表自动生成系统是一个知名的问题 .本文用约束满足问题模型来描述大学考试时间表问题 ,并提出了一个基于 GENET的局部搜索算法来解该问题 .该算法采用一些问题相关的策略来提高局部搜索效率 .实验结果表明 ,将“强约束违反”转化为“弱约束违反”的方法能大大地提高算法性能 ,使该算法优于
- 朱文兴张千里
- 关键词：时间表问题约束满足问题
- 图着色问题的一个最小冲突权值学习算法被引量：1
- 2004年
- 图着色问题 (GCP)是 NP完全问题 .近年来求解 GCP的启发式局部搜索算法引起人们的关注 ,GSAT是最著名的局部搜索算法之一 .许多局部搜索算法引入跳出局部极小的机制来提高搜索效率 ,权值学习是一种被广泛采用的方式之一 .我们从一些权值学习局部搜索算法抽象出一个通用的权值学习算法 (SWL A) ,进一步把 SWL A和 GSAT相结合提出了最小冲突权值学习算法 (MCWL A) ,算法还应用还原策略和“权值交叉”算子来提高搜索后期的效率 .算法在求解一些难解测试范例时显示出较高的效率 ,能求得 GSAT及 SWL A无法求得的最优解 .
- 朱文兴张千里
- 关键词：图着色权值学习交叉算子局部搜索
