朱大铭
- 作品数：87 被引量：166H指数：8
- 供职机构：山东大学更多>>
- 发文基金：国家自然科学基金山东省自然科学基金山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：自动化与计算机技术生物学理学电气工程更多>>
- 基于输入点集求解k-Means聚类算法
- k-Means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法。本文给出了一个随机算法,该算法通过以不同概率选取初始k个点,保证了以一定概率分别属于不同最优聚类簇的k个点。以...
- 王守强朱大铭史士英
- 关键词：K-MEANS聚类
- 文献传递
- 用神经网络求解时间依赖网络最短路径问题的新算法(英文)被引量：5
- 2004年
- 时间依赖的网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域.用实例证明了著名的Dijkstra算法在时间依赖的网络上不能有效地求解最短路径问题,给出了时间依赖的网络的定义和模型,给出一种实用反馈式神经网络来求解时间依赖的网络的最短路径问题.并用模拟实验验证了它在不同的网络更新时间区间上收敛速度的稳定性.结果是神经网络求解非NP 难解类优化问题的一种新尝试.
- 贺红朱大铭马绍汉
- 关键词：神经网络网络最短路径最短路径问题DIJKSTRA算法收敛速度
- 二进制神经网络分类问题的几何学习算法被引量：10
- 1997年
- 分类问题在前向神经网络研究中占有重要位置.本文利用几何方法给出一个二进制神经网络K（≥2）分类问题的新学习算法.算法通过训练点的几何位置与类别分析，建立一个四层前向神经网络，实现网络输入向量分类.本文算法的优点在于:保证学习收敛且收敛速度快于BP算法及已有的其他一些前向网络学习算法;算法可以确定神经网络的结构且能实现精确的向量分类.另外，算法所建神经网络由线性阀值单元组成，神经元突触权值和阀值均为整数，特别适合于集成电路实现.
- 朱大铭马绍汉
- 关键词：神经网络二进制
- 基于最小聚类求解k-means问题算法被引量：7
- 2010年
- 针对每个划分子集要求至少满足一定数量点的k-means问题,设计了该问题的随机近似算法。给出一个样本子集,证明了该样本子集至少以1/2的概率包含每个最优子集中至少一个点,进一步设计近似度为2的随机算法。设计了该问题的(1+ε)随机近似算法,算法的成功概率至少为3/2k+2。利用取样技术,设计了k-means问题的局部搜索随机算法。
- 王守强朱大铭
- 关键词：K-MEANS聚类
- 一种改进的遗传算法及其在TSP求解中的应用
- 在使用传统遗传算法求解问题的过程中，收敛速度与问题解的质量是影响算法寻优能力的一对主要矛盾。针对上述矛盾，本文通过引入一种新的变异算子——转位算子以及增加一些控制策略，提出了一种高效的改进型遗传算法，并且使用基于 DCO...
- 于兴涛刘宏朱大铭
- 关键词：遗传算法
- 文献传递
- 基于k-means的(1+ε)近似算法求解
- 2006年
- 针对Amit Kumar提出的求解k-means算法的1+ε近似求解随机算法,提出了一个改进措施用来提高每次取样的成功概率。当固定k和ε值时该算法为线性的。通过多次运行该算法能以较高的概率求出k-means算法的1+ε近似值。
- 王守强朱大铭
- 有向基因组移位排序算法的比较与评测被引量：2
- 2008年
- 基因组重组是生物进化的一种重要模式。虽然其生物过程非常复杂,但可归结为三种基本操作:移位、反转和转位。移位排序问题要求计算从一个基因组转化为另一个基因组所需的最少移位次数以及相应的移位序列。对于有向基因组移位排序问题,目前有三个多项式时间算法。已有算法在分析偶隔离带时漏掉一种情况,从而导致对某些特殊实例的计算结果是不正确的。通过给出这种特殊情况下找有效移位的方法,用Java语言将三个算法实现为移位排序软件—SG-BT,其计算效率优于现有的移位排序软件CTRD。通过随机产生的实验数据对三个算法的计算性能进行了测试,结果表明,三个算法的计算效率在基因数为0-70000时基本相同,在基因数为80000-100000时才表现出差异,并且随着基因数的增加差异越发明显。通过进一步实验,分析了产生上述结果的原因。最后,用SGBT对人和老鼠的部分基因进行排序并给出排序结果。
- 尹晓朱大铭
- 带约束最长公共子序列快速算法被引量：7
- 2009年
- 带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共子序列问题转换为带约束最小覆盖集问题,并建立带权的ref树结构,构造包含约束序列的约束覆盖子集,约简带约束覆盖子集并从中搜索关键路径,再通过关键路径构造CLCS,该算法将算法时间复杂度提升到O(nlogn+(q+r)L),r是约束序列的长度,q是两序列序偶的个数,L是两序列的最长公共子序列(LCS)长度.
- 业宁朱大铭张倩倩沈丽容
- 关键词：对偶算法
- 实时处理中的快速数据库存取被引量：2
- 1994年
- 本文结合作者开发的一个数据库管理系统ＲＴＤＢＭＳ，探讨实现数据库快速存取的一些技术及方法。本文首先简述ＲＴＤＢＭＳ的结构特点，然后着重介绍利用固定长双缓冲区实现磁盘文件快速异步读写的方法，并给出实现这一方法的异步读写算法。最后给出算法的性能分析和计算机实际测试结果。
- 朱大铭邱洪泽龚斌
- 关键词：数据库
- 用最小二乘算法实现最优的声场区域控制
- 2009年
- 利用扬声器阵列实现局部区域内的可听声场,采用主副阵列的方法实现最优的声场区域控制。由最小二乘准则设计出满足期望方向功率最大的主阵列导向矢量,满足期望方向之内与主阵列声压同相,期望方向之外与主阵列声压反相的副阵列导向矢量。联合主副阵列的协通工作,完成了最优的声场控制。
- 刘金蕾朱大铭
- 关键词：最小二乘
