咨询与建议

限定检索结果

文献类型

  • 29 篇 期刊文献
  • 6 篇 会议

馆藏范围

  • 35 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 22 篇 工学
    • 17 篇 计算机科学与技术...
    • 5 篇 控制科学与工程
    • 4 篇 软件工程
    • 3 篇 电子科学与技术(可...
    • 2 篇 机械工程
    • 1 篇 建筑学
  • 17 篇 理学
    • 16 篇 数学
    • 2 篇 系统科学
    • 1 篇 统计学(可授理学、...
  • 10 篇 管理学
    • 10 篇 管理科学与工程(可...
  • 1 篇 经济学
    • 1 篇 应用经济学
  • 1 篇 军事学
    • 1 篇 军队指挥学
  • 1 篇 艺术学
    • 1 篇 设计学(可授艺术学...

主题

  • 5 篇 局部搜索
  • 4 篇 电路划分
  • 3 篇 turán数
  • 2 篇 旅行售货商问题
  • 2 篇 合法化
  • 2 篇 填充函数
  • 2 篇 可行域
  • 2 篇 遗传算法
  • 2 篇 超大规模集成电路
  • 2 篇 超图
  • 2 篇 vlsi标准单元布局
  • 2 篇 搜索算法
  • 2 篇 k路划分
  • 2 篇 总体布局
  • 2 篇 优化算法
  • 2 篇 稳定性
  • 2 篇 启发式算法
  • 2 篇 模拟退火
  • 2 篇 单纯形法
  • 1 篇 图形着色

机构

  • 35 篇 福州大学
  • 6 篇 闽江学院
  • 4 篇 鹏城实验室
  • 2 篇 福建农林大学
  • 1 篇 东南融通博士后工...
  • 1 篇 国防科学技术大学
  • 1 篇 湖南第一师范学院
  • 1 篇 百色学院
  • 1 篇 兰州大学
  • 1 篇 福建省信息处理与...
  • 1 篇 厦门大学
  • 1 篇 闽南师范大学

作者

  • 23 篇 朱文兴
  • 5 篇 陈雄峰
  • 4 篇 李兴权
  • 3 篇 张一枭
  • 3 篇 侯建锋
  • 3 篇 吴景岚
  • 2 篇 詹青青
  • 2 篇 李维国
  • 2 篇 黄志鹏
  • 2 篇 李恒
  • 2 篇 常安
  • 2 篇 潘萍梅
  • 2 篇 陈建利
  • 2 篇 曾庆厚
  • 2 篇 赵同升
  • 2 篇 李薇
  • 2 篇 郑雅燕
  • 2 篇 陈家瑞
  • 1 篇 朱自然
  • 1 篇 张德富

语言

  • 35 篇 中文
检索条件"机构=福州大学离散数学与理论计算机科学研究中心"
35 条 记 录,以下是21-30 订阅
排序:
多维背包问题的变邻域填充函数算法
收藏 引用
福州大学学报(自然科学版) 2012年 第1期40卷 14-21页
作者: 林耿 朱文兴 闽江学院数学系 福建福州350108 福州大学离散数学与理论计算机科学研究中心 福建福州350108
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.
来源: 评论
基于离散动态凸化方法的VLSI电路k路划分
收藏 引用
新型工业化 2012年 第6期 48-64页
作者: 陈家瑞 朱文兴 福州大学离散数学与理论计算机科学研究中心
电路划分是超大规模集成电路(VLSI)物理设计中的一个重要阶段。k路划分是把电路分成k个部分,划分目标是在保持各部分均衡的前提下,最小化被切割的线网数。本文把原问题转化为一个等价的非线性整数规划问题,并设计一个用于求解该问题的... 详细信息
来源: 评论
4种VLSI标准单元初始布局生成算法及其比较
收藏 引用
闽江学院学报 2012年 第5期33卷 56-60,65页
作者: 陈雄峰 李维国 陈建利 闽江学院计算机科学系 福建福州350121 福州大学离散数学与计算机理论研究中心 福建福州350108 福州大学数学与计算机科学学院 福建福州350108
由于超大规模集成电路(VLSI)标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出... 详细信息
来源: 评论
基于剩余寿命的劣化系统最优维修策略
收藏 引用
兰州大学学报(自然科学版) 2011年 第4期47卷 103-107页
作者: 苏锦霞 赵学靖 李维国 兰州大学数学与统计学院 兰州730000 福州大学离散数学与理论计算机科学研究中心 福州350002
考虑Gamma型劣化可替换系统的最优观测/替换策略问题,给出了基于剩余寿命的观测函数,得到期望单位时间维修费用最小化准则下的最优维修策略.相对于传统的非周期观测策略,该方法只需要一个比例风险系数参数来确定检测时间,从而降低了策... 详细信息
来源: 评论
求解三维装箱问题的混合模拟退火算法
收藏 引用
计算机学报 2009年 第11期32卷 2147-2156页
作者: 张德富 彭煜 朱文兴 陈火旺 厦门大学计算机科学系福建 厦门361005 东南融通博士后工作站 福建厦门361005 福州大学离散数学与理论计算机科学研究中心 福州350002 国防科学技术大学计算机学院 长沙410073
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重... 详细信息
来源: 评论
MAX-SAT问题一种改进的局部搜索算法
收藏 引用
计算机工程与科学 2008年 第11期30卷 50-52,79页
作者: 赵同昇 朱文兴 福州大学数学与计算机科学学院 福建福州350002 福州大学离散数学与理论计算机科学研究中心 福建福州350002
局部搜索算法是求解大规模SAT问题的高效算法。经典的局部搜索算法有GSAT、WSAT、TSAT、NSAT等,但这些算法的初始解都是随机产生的。本文提出了用单纯形法产生"初始概率"(每个变量取1的概率) ,用"初始概率"对局部... 详细信息
来源: 评论
TSP问题的一种改进的GRASP算法
收藏 引用
计算机工程与科学 2008年 第11期30卷 60-64页
作者: 郑雅燕 朱文兴 福州大学数学与计算机科学学院 福建福州350002 福州大学离散数学与理论计算机科学研究中心 福建福州350002
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。... 详细信息
来源: 评论
具有最小度距离的双圈图
收藏 引用
数学研究 2008年 第4期41卷 434-438页
作者: 何秀萍 福州大学离散数学与理论计算机科学研究中心
记G(n)为所有n阶连通简单双圈图所构成的集合.本文主要讨论G(n)按其度距离从小到大进行排序的问题.并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的—个悬挂点与另外两个悬挂点之间各连上一条边所... 详细信息
来源: 评论
TSP问题的一种改进的GRASP算法
TSP问题的一种改进的GRASP算法
收藏 引用
2008年全国理论计算机科学学术年会
作者: 郑雅燕 朱文兴 福州大学数学与计算机科学学院 福建福州350002 福州大学离散数学与理论计算机科学研究中心 福建福州350002
本文对Marinakis等提出的扩展邻域GRASP算法进行改进.首先使用最近a值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进a-nearness候选集和don't-lookbit技术来提高搜索速度.... 详细信息
来源: 评论
MAX-SAT问题一种改进的局部搜索算法
MAX-SAT问题一种改进的局部搜索算法
收藏 引用
2008年全国理论计算机科学学术年会
作者: 赵同昇 朱文兴 福州大学数学与计算机科学学院 福建福州350002 福州大学离散数学与理论计算机科学研究中心 福建福州350002
局部搜索算法是求解大规模SAT问题的高效算法。经典的局部搜索算法有GSAT、WSAT、TSAT、NSAT等,但这些算法的初始解都是随机产生的.本文提出了用单纯形法产生"初始概率"(每个变量取1的概率),用"初始概率"对局部搜... 详细信息
来源: 评论