福建省自然科学基金(A0010010)
- 作品数：6 被引量：64H指数：4
- 相关作者：朱文兴张千里傅清祥黄志华更多>>
- 相关机构：福州大学更多>>
- 发文基金：福建省自然科学基金国家重点基础研究发展计划福建省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一个基于填充函数变换的对称TSP问题的局部搜索算法被引量：23
- 2002年
- 该文提出了求对称 TSP问题近优解的填充函数算法 .首先 ,在用局部搜索算法求得对称 TSP问题的一个局部极小解后 ,对该问题作填充函数变换得到一新的组合优化问题 ,新问题的局部极小解和最优解分别是原问题的局部极小解和最优解 ,而且在对称 TSP问题的目标函数值大于或等于其目标函数当前极小值的区域中 ,新问题只有一个已知的局部极小解 .随后用局部搜索算法求新问题的一个局部极小解 ,它或者是已知的局部极小解 ,或者是对称 TSP问题的更好的局部极小解 .对多个标准实例的计算试验表明 ,该文所构造的算法优于直接求解对称 TSP问题的局部搜索算法 .
- 朱文兴傅清祥
- 关键词：局部搜索算法近似最优解组合优化问题
- 银行家算法中若干问题的讨论被引量：1
- 2001年
- 分析了银行家算法避免死锁的思想 ,提出只有在能够正确合理地确定Max数组的值的前提下才能在操作系统中应用银行家算法 .讨论了确定Max数组值时需考虑的问题 ,发现只有当程序中的资源请求的数量不依赖于变量时才能够在进程运行前确定Max数组的值 ,在此基础上 ,提出了确定Max数组值的初步方法 .
- 黄志华
- 关键词：银行家算法死锁操作系统
- 整数规划的一类填充函数算法被引量：24
- 2000年
- 法使之适于直接求解整数规划问题．首先，给出整数规划问题的离散局部极小解的定义，并设计找离散局部极小解的邻域搜索算法．其次，构造整数规划问题的填充函数算法．该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法，数值试验表明算法是有效的．
- 朱文兴
- 关键词：整数规划填充函数算法
- 一类不依赖于局部极小解个数的填充函数被引量：7
- 2002年
- 求解无约束总体优化问题的一类单参数填充函数需要假设问题的局部极小解的个数只有有限个,而且填充函数中参数的选取与局部极小解的谷域的半径有关.本文对填充函数的定义作适当改进,而且对已有的这一类填充函数作改进,构造了一类双参数填充函数.新的填充函数不仅无须对问题的局部极小解的个数作假设,而且其中参数的选取与局部极小解的谷域的半径无关.
- 朱文兴
- 关键词：填充函数
- 图着色问题的一个最小冲突权值学习算法被引量：1
- 2004年
- 图着色问题 (GCP)是 NP完全问题 .近年来求解 GCP的启发式局部搜索算法引起人们的关注 ,GSAT是最著名的局部搜索算法之一 .许多局部搜索算法引入跳出局部极小的机制来提高搜索效率 ,权值学习是一种被广泛采用的方式之一 .我们从一些权值学习局部搜索算法抽象出一个通用的权值学习算法 (SWL A) ,进一步把 SWL A和 GSAT相结合提出了最小冲突权值学习算法 (MCWL A) ,算法还应用还原策略和“权值交叉”算子来提高搜索后期的效率 .算法在求解一些难解测试范例时显示出较高的效率 ,能求得 GSAT及 SWL A无法求得的最优解 .
- 朱文兴张千里
- 关键词：图着色权值学习交叉算子局部搜索
- 基于GENET的时间表问题自动求解算法被引量：11
- 2003年
- 构造大学考试时间表自动生成系统是一个知名的问题 .本文用约束满足问题模型来描述大学考试时间表问题 ,并提出了一个基于 GENET的局部搜索算法来解该问题 .该算法采用一些问题相关的策略来提高局部搜索效率 .实验结果表明 ,将“强约束违反”转化为“弱约束违反”的方法能大大地提高算法性能 ,使该算法优于
- 朱文兴张千里
- 关键词：时间表问题约束满足问题
