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

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

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

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

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

关键词：双圈图度距离序

来源：评论

学校读者我要写书评

暂无评论

最优冲突回避码的具体构造

引用

福州大学学报（自然科学版） 2016年第3期44卷 390-393页

作者：黄必昌朱文兴百色学院数学与统计学院广西百色533000 福州大学离散数学与理论计算机科学研究中心福建福州350002

冲突回避码被应用于多分址冲突信道中,目前对最优冲突回避码的具体构造取得的结果大多是码重k=3,4,5,6,7的情况,对码重k>7具体构造结果比较少.为此,利用已有的构造方法结合数论相关知识,进一步构造码重k=8,9,10,11,12,码长n=(k-1)p... 详细信息

冲突回避码被应用于多分址冲突信道中,目前对最优冲突回避码的具体构造取得的结果大多是码重k=3,4,5,6,7的情况,对码重k>7具体构造结果比较少.为此,利用已有的构造方法结合数论相关知识,进一步构造码重k=8,9,10,11,12,码长n=(k-1)p时的最优冲突回避码新结果.

关键词：冲突回避码码重二次剩余分圆类

来源：评论

学校读者我要写书评

暂无评论

无三角形图的符号边控制数下界

引用

青海师范大学学报（自然科学版） 2023年第4期39卷 53-57页

作者：潘晨佳曾庆厚福州大学离散数学与理论计算机科学研究中心福建福州350003

设G=(V,E)是一个顶点数为n的图,给定一个边权重函数f:E→{+1,-1}.如果对于任意一条边e∈E,都满足所有与边e有公共端点的边e^(*)(包括边e)的权重f(e^(*))的和大于或等于1,那么我们称这个函数f是图G的一个符号边控制函数.图G的符号边控制... 详细信息

设G=(V,E)是一个顶点数为n的图,给定一个边权重函数f:E→{+1,-1}.如果对于任意一条边e∈E,都满足所有与边e有公共端点的边e^(*)(包括边e)的权重f(e^(*))的和大于或等于1,那么我们称这个函数f是图G的一个符号边控制函数.图G的符号边控制数定义为γ′s(G)=min{Σe∈Ef(e)},其中f是G的一个符号边控制函数.本文主要研究任意无三角形图的符号边控制数的下界.

关键词：符号边控制函数符号边控制数无三角形图

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

单群的点传递图的GI-性质

引用

福州大学学报（自然科学版） 2016年第1期44卷 17-19页

作者：陈静曲斯瑶福州大学离散数学与理论计算机科学研究中心福建福州350003 湖南第一师范学院数学与计算科学学院湖南长沙410205

针对点传递图的同构问题,类似于Babai关于Cayley图为CI图的充分必要条件,给出了点传递图为GI-图的判别准则,并研究了单群的点传递图的GI-性质.

关键词：点传递图单群陪集图 GI-图

来源：评论

学校读者我要写书评

暂无评论

考虑模块翻转和空白区域再分配的基于静电场的固定边框布图规划

引用

集成电路与嵌入式系统 2024年第1期24卷 46-57页

作者：刘端祥黄富兴李兴权朱文兴福州大学离散数学与理论计算机科学研究中心福州350108 鹏城实验室深圳518000

目前,基于解析方法的布图规划取得了很好的结果,模块翻转有实际应用场景且可以进一步优化结果,但解析方法尚无法处理模块翻转问题。因此,本文首次尝试使用统一的解析方法来解决这一问题,提出了一种新的力,即翻转力。在总体布图规划阶段... 详细信息

目前,基于解析方法的布图规划取得了很好的结果,模块翻转有实际应用场景且可以进一步优化结果,但解析方法尚无法处理模块翻转问题。因此,本文首次尝试使用统一的解析方法来解决这一问题,提出了一种新的力,即翻转力。在总体布图规划阶段,翻转力能根据线长将每个模块翻转到理想的方向。此外,基于静电场模型设计了一个新的总体布图规划流程。在该流程中,本文对超大型模块的密度计算进行了特殊处理,以减小超大型模块的排斥力,使得其他模块能更加靠近超大型模块,从而实现更加均匀的模块分布。为了更好地利用边框处缝隙中的空白区域,提出了一种边框处缝隙处理方法。最后,在布图规划算法中添加了后处理阶段以进一步优化布图结果。该后处理阶段首先基于混合整数线性规划的翻转模型对模块的翻转方向进行再次优化,然后使用本文提出的新的空白区域再分配方法。该方法减小了线性规划问题中约束条件的数量且能进行多轮次的优化,相对于以往的方法能够更有效地缩短线长。在HB+和ami49_x基准电路上,实验结果表明,本文的布图规划算法与最好的布图规划算法相比,平均半周长线长分别至少减小了13.3%和13.7%。

关键词：布图规划模块翻转总体布图规划空白区域再分配

来源：评论

学校读者我要写书评

暂无评论

VLSI标准单元布局遗传交叉算子比较研究

引用

闽江学院学报 2013年第5期34卷 56-61页

作者：陈雄峰吴景岚闽江学院计算机科学系福建福州350121 福州大学离散数学与理论计算机科学研究中心福建福州350108

遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其... 详细信息

遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.

关键词：遗传算法 VLSI标准单元布局交叉算子比较

来源：评论

学校读者我要写书评

暂无评论

超大规模集成电路物理设计自动化中的电路划分和布局

超大规模集成电路物理设计自动化中的电路划分和布局

引用

第六届全国组合数学与图论大会

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

超大规模集成电路物理设计主要分为电路划分,版图规划,布局和布线等阶段,其中每个阶段的数学模型都是NP困难的组合优化问题.随着超大集成电路制造工艺的迅速发展,现在已能生产20nm的集成电路芯片,一个芯片上集成了高达数十亿个电路器件...

超大规模集成电路物理设计主要分为电路划分,版图规划,布局和布线等阶段,其中每个阶段的数学模型都是NP困难的组合优化问题.随着超大集成电路制造工艺的迅速发展,现在已能生产20nm的集成电路芯片,一个芯片上集成了高达数十亿个电路器件.因此这些NP困难组合优化问题是超大规模问题,给求解算法的设计带来了巨大的挑战,也对超大规模集成电路计算机辅助设计工具提出了更高的要求.

关键词：

来源：评论

学校读者我要写书评

暂无评论

非奇异单圈图的刻划

引用

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。由此可见，新局部搜索算法具有较强的跳离局部极小的能力，将其作为算子与其他算法相结合也有较为广阔的前景。

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：