福建省自然科学基金(A0010010)

作品数：6被引量：47H指数：3
导出分析报告
相关作者：朱文兴张千里傅清祥黄志华更多>>
相关机构：福州大学更多>>
相关期刊：《计算机学报》《系统科学与数学》《福州大学学报（自然科学版）》《小型微型计算机系统》更多>>
相关主题：填充函数算法整数规划局部搜索算法近似最优解组合优化问题更多>>
相关领域：自动化与计算机技术理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图着色问题的一个最小冲突权值学习算法
《小型微型计算机系统》2004年第1期72-75,共4页朱文兴 张千里 
国家 973项目 (G19980 3 0 60 0 )资助;福建省自然科学基金 (A0 0 10 0 10 )资助;福建省教育厅科技开发基金(JA0 0 14 3 )资助
图着色问题 (GCP)是 NP完全问题 .近年来求解 GCP的启发式局部搜索算法引起人们的关注 ,GSAT是最著名的局部搜索算法之一 .许多局部搜索算法引入跳出局部极小的机制来提高搜索效率 ,权值学习是一种被广泛采用的方式之一 .我们从一些权...
关键词：图着色 GSAT 权值学习 交叉算子 局部搜索 
基于GENET的时间表问题自动求解算法被引量：3
《小型微型计算机系统》2003年第7期1335-1337,共3页朱文兴 张千里 
国家 973项目 ( G19980 3 0 60 0 )资助 ;福建省自然科学基金 ( A0 0 10 0 10 )资助 ;福建省教育厅基金( JA0 0 14 3 )资助 ;福州大学科技发展基金 ( XKJ( QD) -0 12 2 )资助
构造大学考试时间表自动生成系统是一个知名的问题 .本文用约束满足问题模型来描述大学考试时间表问题 ,并提出了一个基于 GENET的局部搜索算法来解该问题 .该算法采用一些问题相关的策略来提高局部搜索效率 .实验结果表明 ,将“强约束...
关键词：时间表问题 约束满足问题 GENET算法 
一个基于填充函数变换的对称TSP问题的局部搜索算法被引量：19
《计算机学报》2002年第7期701-707,共7页朱文兴 傅清祥 
国家"九七三"重点基础研究发展规划项目 (G19980 3 0 60 0 );福建省自然科学基金 (A0 0 10 0 10 );福建省教育厅科技开发基金 (JA0 0 14 3 );福州大学科技发展基金 (XKJ(QD) -0 12 2 )资助
该文提出了求对称 TSP问题近优解的填充函数算法 .首先 ,在用局部搜索算法求得对称 TSP问题的一个局部极小解后 ,对该问题作填充函数变换得到一新的组合优化问题 ,新问题的局部极小解和最优解分别是原问题的局部极小解和最优解 ,而且在...
关键词：填充函数变换 对称TSP问题 局部搜索算法 近似最优解 组合优化问题 
一类不依赖于局部极小解个数的填充函数被引量：7
《系统科学与数学》2002年第4期406-413,共8页朱文兴 
国家973项目(G1998030600);福建省自然科学基金(A0010010);福建省教育厅科研项目(JA00143);福州大学科技发展基金(XKJ(QD)-0122)资助课题
求解无约束总体优化问题的一类单参数填充函数需要假设问题的局部极小解的个数只有有限个,而且填充函数中参数的选取与局部极小解的谷域的半径有关.本文对填充函数的定义作适当改进,而且对已有的这一类填充函数作改进,构造了一类双参数...
关键词：总体优化 填充函数 局部极小解 个数 
银行家算法中若干问题的讨论被引量：1
《福州大学学报（自然科学版）》2001年第z1期5-7,共3页黄志华 
福建省自然科学基金资助项目 (A0 0 10 0 10 ) ;福建省教委科技开发资助项目 (JA0 0 14 3 )
分析了银行家算法避免死锁的思想 ,提出只有在能够正确合理地确定Max数组的值的前提下才能在操作系统中应用银行家算法 .讨论了确定Max数组值时需考虑的问题 ,发现只有当程序中的资源请求的数量不依赖于变量时才能够在进程运行前确定Ma...
关键词：银行家算法 死锁 操作系统 
整数规划的一类填充函数算法被引量：18
《应用数学学报》2000年第4期481-487,共7页朱文兴 
国家973项目!(G1998030600);福建省自然科学基金!(A0010010);福建省教委科技开发基金!(JA00143
法使之适于直接求解整数规划问题．首先，给出整数规划问题的离散局部极小解的定义，并设计找离散局部极小解的邻域搜索算法．其次，构造整数规划问题的填充函数算法．该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比...
关键词：整数规划 离散局部极小 填充函数算法 连续总体优化 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部