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

多维背包问题的变邻域填充函数算法

引用

福州大学学报（自然科学版） 2012年第1期40卷 14-21页

作者：林耿朱文兴闽江学院数学系福建福州350108 福州大学离散数学与理论计算机科学研究中心福建福州350108

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.

关键词：多维背包问题填充函数变邻域

来源：评论

学校读者我要写书评

暂无评论

基于离散动态凸化方法的VLSI电路k路划分

引用

新型工业化 2012年第6期 48-64页

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

电路划分是超大规模集成电路(VLSI)物理设计中的一个重要阶段。k路划分是把电路分成k个部分,划分目标是在保持各部分均衡的前提下,最小化被切割的线网数。本文把原问题转化为一个等价的非线性整数规划问题,并设计一个用于求解该问题的... 详细信息

电路划分是超大规模集成电路(VLSI)物理设计中的一个重要阶段。k路划分是把电路分成k个部分,划分目标是在保持各部分均衡的前提下,最小化被切割的线网数。本文把原问题转化为一个等价的非线性整数规划问题,并设计一个用于求解该问题的局部搜索算法。在此基础上,提出基于离散动态凸化方法的k路划分算法,并从理论上分析了该算法可以不断改进局部最优解,具有全局搜索能力。实验结果表明,该方法可以有效提高著名的k路划分工具h METIS-Kway的划分质量。

关键词：电路划分 k路划分离散动态凸化算法

来源：评论

学校读者我要写书评

暂无评论

4种VLSI标准单元初始布局生成算法及其比较

引用

闽江学院学报 2012年第5期33卷 56-60,65页

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

由于超大规模集成电路(VLSI)标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出... 详细信息

由于超大规模集成电路(VLSI)标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出了4种标准单元初始布局生成算法基本思想及其详细的步骤.对这4种初始布局算法在标准测试例子上的实验结果进行比较,分析它们作为启发式算法初始种群的有效性.

关键词： VLSI标准单元布局初始布局启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于剩余寿命的劣化系统最优维修策略

引用

兰州大学学报（自然科学版） 2011年第4期47卷 103-107页

作者：苏锦霞赵学靖李维国兰州大学数学与统计学院兰州730000 福州大学离散数学与理论计算机科学研究中心福州350002

考虑Gamma型劣化可替换系统的最优观测/替换策略问题,给出了基于剩余寿命的观测函数,得到期望单位时间维修费用最小化准则下的最优维修策略.相对于传统的非周期观测策略,该方法只需要一个比例风险系数参数来确定检测时间,从而降低了策... 详细信息

考虑Gamma型劣化可替换系统的最优观测/替换策略问题,给出了基于剩余寿命的观测函数,得到期望单位时间维修费用最小化准则下的最优维修策略.相对于传统的非周期观测策略,该方法只需要一个比例风险系数参数来确定检测时间,从而降低了策略优化过程的复杂性.数值模拟表明在系统长期使用的单位时间维修费用上,基于平均剩余寿命的策略可以得到比一些基于状态的维修策略更优的结果.

关键词：剩余寿命维修策略劣化 Gamma过程

来源：评论

学校读者我要写书评

暂无评论

求解三维装箱问题的混合模拟退火算法

引用

计算机学报 2009年第11期32卷 2147-2156页

作者：张德富彭煜朱文兴陈火旺厦门大学计算机科学系福建厦门361005 东南融通博士后工作站福建厦门361005 福州大学离散数学与理论计算机科学研究中心福州350002 国防科学技术大学计算机学院长沙410073

提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重... 详细信息

提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法.

关键词：三维装箱启发式算法模拟退火

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程与科学 2008年第11期30卷 50-52,79页

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

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

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

关键词： MAX-SAT问题局部搜索单纯形法

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程与科学 2008年第11期30卷 60-64页

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

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

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

关键词：旅行售货商问题贪心随机适应性搜索算法局部搜索算法候选集

来源：评论

学校读者我要写书评

暂无评论

具有最小度距离的双圈图

引用

数学研究 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问题的效率。

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：