您的位置： 专家智库 > >

国家自然科学基金(10301009)

作品数：4 被引量：25H指数：2
相关作者：朱文兴吴景岚赵雷高海云李佐勇更多>>
相关机构：福州大学闽江学院更多>>
发文基金：国家自然科学基金福建省自然科学基金更多>>
相关领域：自动化与计算机技术理学电子电信更多>>

文献类型

  • 4篇期刊文章
  • 3篇会议论文

领域

  • 3篇自动化与计算...
  • 3篇理学
  • 1篇电子电信

主题

  • 2篇连续化方法
  • 2篇聚类
  • 2篇聚类算法
  • 2篇混合整数规划
  • 2篇罚函数
  • 1篇信息增益
  • 1篇遗传算法
  • 1篇整数规划
  • 1篇填充函数
  • 1篇填充函数算法
  • 1篇全局最优
  • 1篇全局最优解
  • 1篇组播
  • 1篇组播路由
  • 1篇最优解
  • 1篇线性规划
  • 1篇连续化
  • 1篇路由
  • 1篇聚类问题
  • 1篇基于遗传算法

机构

  • 7篇福州大学
  • 3篇闽江学院

作者

  • 7篇朱文兴
  • 2篇吴景岚
  • 2篇高海云
  • 1篇李佐勇
  • 1篇林耿
  • 1篇赵雷

传媒

  • 2篇计算机工程与...
  • 1篇福州大学学报...
  • 1篇计算机工程

年份

  • 1篇2010
  • 1篇2007
  • 3篇2006
  • 2篇2004
共 4 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
基于遗传算法的易于理解的分类规则构造被引量：4
2006年
提出了一种分类规则易于理解性的新的定义,并给出了应用属性信息增益计算分类规则可理解性的方法。分析了遗传算法发现分类规则的过程。乳腺癌统计数据上的实验表明,它可以发现准确和易于理解的分类规则。
赵雷朱文兴
关键词：遗传算法信息增益
整数规划的一类变邻域填充函数算法
本文针对求解整数规划问题提出一种基于变邻域的填充函数算法．首先,构造整点的两个邻域,并介绍整数规划问题的离散局部极小解的定义;其次,设计基于变邻域的填充函数,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当...
林耿朱文兴
关键词：整数规划填充函数算法
文献传递
基于关键节点的触发重组动态组播路由算法
2007年
提出了一种基于关键节点的触发重组动态组播路由算法(CRKDMR)。它在一定条件下优先选择包含关键节点的路径将新的组播节点连接到已有组播树,以此实现更多链路共享,降低组播树费用。相对于现有的触发重组算法,它提出了更为全面和合理的触发函数。随机网络模型的仿真结果表明,CRKDMR算法的性能好,效差和对树的改变都比较小,同时可以在代价性能和对树的改变间进行很好的权衡。
李佐勇朱文兴
关键词：组播路由
基于K均值的迭代局部搜索聚类算法被引量：20
2004年
K均值聚类算法(KM)是解决聚类问题的一个常用的方法,该方法的主要缺点是其找到的局部极小值与全局最优值的偏差往往较大。论文构造一种基于KM算法的迭代局部搜索算法(称之为IKM)。该算法以KM算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解。当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围。试验结果表明IKM算法得到的聚类结果比KM算法得到的聚类结果有明显的改进,平均改进达100%以上。当数据集越大,簇的个数越多时,改进的效果越是显著,可以达到300%以上。因而,IKM算法是一个确实可行的有效的方法。
吴景岚朱文兴
关键词：聚类问题K均值算法
基于k中心点的迭代局部搜索聚类算法
k中心点算法(KMD)是解决基于划分的聚类问题的一个常用方法,其主要缺陷是容易陷入局部极小.先提出一个k中心点算法的改进算法,该算法不增加计算的复杂性,对数据集元组聚类结果的改进平均超过6%;与PAM算法相比,该算法可显...
吴景岚朱文兴
关键词：聚类
文献传递
非线性混合整数规划的一类光滑连续化方法被引量：1
2010年
在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin^2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论.
高海云朱文兴
关键词：混合整数规划全局最优解罚函数
非线性混合整数规划的一类非光滑连续化方法
本文在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将文[6,7]非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况,得出非线性混合整数规划连续化的几个定理,并给出了证明．本文的结果表明可以将无约束和有约...
高海云朱文兴
关键词：连续化混合整数规划非线性规划罚函数
文献传递
全选 清除 导出
共1页<1>
聚类工具0