检索结果-内蒙古大学图书馆

数学研究 2008年第4期41卷 434-438页

作者：何秀萍福州大学离散数学与理论计算机科学研究中心

记G（n）为所有n阶连通简单双圈图所构成的集合.本文主要讨论G（n）按其度距离从小到大进行排序的问题.并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的—个悬挂点与另外两个悬挂点之间各连上一条边所... 详细信息

记G（n）为所有n阶连通简单双圈图所构成的集合.本文主要讨论G（n）按其度距离从小到大进行排序的问题.并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的—个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

关键词：双圈图度距离序

来源：评论

学校读者我要写书评

暂无评论

TSP问题的一种改进的GRASP算法

TSP问题的一种改进的GRASP算法

引用

2008年全国理论计算机科学学术年会

作者：郑雅燕朱文兴福州大学数学与计算机科学学院福建福州350002 福州大学离散数学与理论计算机科学研究中心福建福州350002

本文对Marinakis等提出的扩展邻域GRASP算法进行改进.首先使用最近a值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进a-nearness候选集和don't-lookbit技术来提高搜索速度.... 详细信息

本文对Marinakis等提出的扩展邻域GRASP算法进行改进.首先使用最近a值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进a-nearness候选集和don't-lookbit技术来提高搜索速度.实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解.

关键词：旅行售货商问题搜索算法局部搜索搜索速度扩展邻域

来源：评论

学校读者我要写书评

暂无评论

MAX-SAT问题一种改进的局部搜索算法

MAX-SAT问题一种改进的局部搜索算法

引用

2008年全国理论计算机科学学术年会

作者：赵同昇朱文兴福州大学数学与计算机科学学院福建福州350002 福州大学离散数学与理论计算机科学研究中心福建福州350002

局部搜索算法是求解大规模SAT问题的高效算法。经典的局部搜索算法有GSAT、WSAT、TSAT、NSAT等,但这些算法的初始解都是随机产生的.本文提出了用单纯形法产生"初始概率"(每个变量取1的概率),用"初始概率"对局部搜... 详细信息

局部搜索算法是求解大规模SAT问题的高效算法。经典的局部搜索算法有GSAT、WSAT、TSAT、NSAT等,但这些算法的初始解都是随机产生的.本文提出了用单纯形法产生"初始概率"(每个变量取1的概率),用"初始概率"对局部搜索算法中变量的初始随机指派进行适当的约束,使在局部搜索的开始阶段,满足的子句数大大增加,加快了收敛的速度.通过对不同规模的随机STA问题实例的实验表明,这些改进有效地提高了局部搜索算法求解SAT问题的效率。

关键词：局部搜索单纯形法搜索算法初始概率收敛速度

来源：评论

学校读者我要写书评

暂无评论

基于贪心随机自适应搜索的电路划分改进算法

引用

浙江大学学报（工学版） 2007年第10期41卷 1679-1683页

作者：詹青青朱文兴福州大学数学与计算机科学学院福建福州350002 福州大学离散数学与理论计算机科学研究中心福建福州350002

为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在... 详细信息

为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间.实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果.在获得的最小划分上,改进程度最大达到33.3%;而在平均划分上,最大达到27.4%.

关键词：电路划分贪心随机自适应搜索过程启发式策略 Path-Relinking

来源：评论

学校读者我要写书评

暂无评论

一个参数动态调节的全局凸填充函数算法

引用

莆田学院学报 2007年第5期14卷 8-11页

作者：刘炜朱文兴福州大学离散数学与理论计算机科学研究中心福建福州350002

构造了有界闭箱上连续全局优化问题的一个新的全局凸填充函数,分析了该函数的几个性质,设计了一个基于该填充函数的全局优化算法。该算法通过动态调节参数来跳出当前收敛的局部极小解的邻域,数值试验表明该算法是有效的。

关键词：连续全局优化全局最优解填充函数

来源：评论

学校读者我要写书评

暂无评论

非奇异单圈图的刻划

引用

Journal of Mathematical Study 2007年第4期40卷 442-445页

作者：李薇常安福建农林大学计算机与信息学院福州大学离散数学与理论计算机科学研究中心

边数等于顶点个数的连通图称为单圈图.本文修正了文献[1]中关于奇异单圈图的充要条件,并且利用该条件证明了文献[2]中一个关于非奇异单圈图的猜想.

关键词：单圈图完美匹配导出子图

来源：评论

学校读者我要写书评

暂无评论

图着色问题的局部搜索方法

图着色问题的局部搜索方法

引用

第十二届全国自动化应用技术学术交流会

作者：徐强朱文兴福州大学数学与计算机科学学院，福建福州 350002 福州大学离散数学与理论计算机科学研究中心，福建福州 350002

为了克服简单局部搜索跳出局部极小能力的不足，本研究提出了一种新的局部搜索算法——目标学习算法(TLA)来解决图着色问题。该方法通过对优秀解的学习来跳离局部极小。实验使用了7个标准测试实例。结果显示，TLA能比简单局部搜索平均... 详细信息

为了克服简单局部搜索跳出局部极小能力的不足，本研究提出了一种新的局部搜索算法——目标学习算法(TLA)来解决图着色问题。该方法通过对优秀解的学习来跳离局部极小。实验使用了7个标准测试实例。结果显示，TLA能比简单局部搜索平均减少约17条冲突边。将TLA和GRASP进一步相结合，提出了贪心随机目标学习搜索过程(GRTLSP)，GRTLSP整合了GRASP和TLA的优点。在标准测试实例上的实验结果表明，在使用同样数目初始解的情况下，GRTLSP获得优秀解的次数远远多于GRASP。由此可见，新局部搜索算法具有较强的跳离局部极小的能力，将其作为算子与其他算法相结合也有较为广阔的前景。

关键词：图形着色目标学习局部搜索算法理论

来源：评论

学校读者我要写书评

暂无评论

基于贪心随机自适应搜索的电路划分改进算法

基于贪心随机自适应搜索的电路划分改进算法

引用

第十二届全国自动化应用技术学术交流会

作者：詹青青朱文兴福州大学数学与计算机科学学院福建福州350002 福州大学离散数学与理论计算机科学研究中心福建福州350002

为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分。在其构造阶段引入启发式子集选择策略,并与... 详细信息

为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分。在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间。实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果。在获得的最小划分上,改进程度最大达到33.3％;而在平均划分上,最大达到27.4％。

关键词：集成电路芯片设计电路划分自适应搜索

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：