检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

可满足性问题的闭环DNA算法

华中科技大学学报（自然科学版） 2009年第7期37卷 75-78页

作者：周康魏传佳刘朔王防修武汉工业学院数理科学系湖北武汉430023

给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有... 详细信息

给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有关.为了在DNA计算模型上实现可满足性问题过滤算法,采用2n维向量的数据结构进行DNA编码代表可满足性问题的赋值;而闭环DNA计算模型的删除实验恰好能够完成对初始赋值的筛选,得到可满足性问题的可行解.最后用闭环DNA计算模型实现了可满足性问题过滤算法,并用实例说明了算法的有效性和可行性.

关键词：可满足性问题闭环DNA计算模型过滤算法删除实验接入实验

在线全文

学校读者我要写书评

暂无评论

集合覆盖问题闭环DNA算法

华中科技大学学报（自然科学版） 2010年第2期38卷 21-25页

作者：周康解智魏传佳易校尉武汉工业学院数理科学系湖北武汉430023

介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组... 详细信息

介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组DNA编码并形成所有可能解;再用接入实验和删除实验筛选出全部可行解;然后用接入实验得到这些可行解的目标函数值,并用电泳实验得到全部最优解;最后通过检测实验输出所有最优解.首次提出基于电泳技术检测实验以"接入-电泳-删除"为实验顺序,可以检测多种DNA编码.算例说明了算法的有效性.

关键词： DNA算法闭环DNA计算模型集合覆盖问题检测实验电泳技术

在线全文

学校读者我要写书评

暂无评论

城市交通优化中基于对偶算法的元胞自动机

华中科技大学学报（自然科学版） 2010年第1期38卷 50-54页

作者：周康殷燕芳解智魏传佳武汉工业学院数理科学系湖北武汉430023 武汉工业学院机械工程学院湖北武汉430023

对基于换乘时间的城市交通优化问题进行了数学模型分析,根据模型的对偶原理得到了问题的对偶算法,设计了元胞自动机.在元胞自动机中,以每一个站点作为一个元胞,根据是否获得最佳乘车线路将元胞分为2种状态,将中心元胞的下一个站点作为... 详细信息

对基于换乘时间的城市交通优化问题进行了数学模型分析,根据模型的对偶原理得到了问题的对偶算法,设计了元胞自动机.在元胞自动机中,以每一个站点作为一个元胞,根据是否获得最佳乘车线路将元胞分为2种状态,将中心元胞的下一个站点作为其邻居,演化规则只作用于未获得最佳乘车线路的元胞,并只需通过对演化时间与元胞的相应权值的比较来确定状态的改变.基于对偶算法元胞自动机具有元胞状态少、邻居关系简单、演化规则简便和计算量少的特点.仿真实验说明了基于对偶算法元胞自动机的有效性和可行性.

关键词：城市交通优化对偶算法元胞自动机换乘时间最佳乘车线路

在线全文

学校读者我要写书评

暂无评论

线缆布线优化算法研究与应用

线缆布线优化算法研究与应用

作者：魏传佳武汉工业学院

学位级别：硕士

线缆布线是随着计算机网络兴起而快速发展起来的一种工程技术,在布线总体框架上有了比较成熟的综合布线技术,对计算机网络规模的扩充起到了重要的作用。以往线缆布线主要考虑如何节省线缆和整洁外观,对于线槽中的线缆交叉问题考虑的比... 详细信息

线缆布线是随着计算机网络兴起而快速发展起来的一种工程技术,在布线总体框架上有了比较成熟的综合布线技术,对计算机网络规模的扩充起到了重要的作用。以往线缆布线主要考虑如何节省线缆和整洁外观,对于线槽中的线缆交叉问题考虑的比较少。尤其对于大型网络来说,如广域网,这种线缆交叉问题会对网络性能产生极大的影响以及维护起来相当困难。在广域网中需要线缆来连接各个节点以实现节点间的信息交换,在以往对于小型的网络,需要的线缆数量比较少,布线比较容易,产生的线缆交叉问题对整体网络的性能影响不大,但对于节点众多的广域网来说,线缆交叉对网络性能会产生重大的影响,甚至会影响整个广域网的稳定性和高效性。为此本文根据广域网建设中的线缆布线问题,建立一个分层布线的模型,并利用图论的相关知识建立算法求解,最后对比工程实际建设来说明此算法的正确性和有效性。本文针对节点众多的广域网中的线缆布线交叉问题,提出一种线缆分层算法,使得线缆按照层次进行布线施工,这样就可以避免或减少线缆交叉问题给整体网络性能所带来的影响,维护起来也非常方便。从而在广域网布线建设中,解决众多节点的线缆布线施工问题。对于解决顶点着色和极大独立集的问题,本文给出了一个基于探针的DNA算法和改进贪婪算法,这两种算法使得求解顶点着色和极大独立集简单,快捷,复杂度低,利用软件编程实现起来非常方便,并在工程实践中产生了非常好的效果,给广域网的线缆布线建设提供了很大的帮助。

关键词：线缆布线线缆交叉图论顶点着色极大独立集

基于拓扑相似和XGBoost的复杂网络链路预测方法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机科学 2021年第12期48卷 226-230页

作者：龚追飞魏传佳浙江工业大学计算机科学与技术学院杭州310023

为了提高复杂网络链路预测的性能,采用拓扑相似和XGBoost算法来完成复杂网络链路预测。利用复杂网络拓扑结构建立邻接矩阵,求解共同邻居集合,然后根据拓扑相似理论计算复杂网络相似得分函数,将各个时间窗的得分函数和权重参数作为输入,... 详细信息

为了提高复杂网络链路预测的性能,采用拓扑相似和XGBoost算法来完成复杂网络链路预测。利用复杂网络拓扑结构建立邻接矩阵,求解共同邻居集合,然后根据拓扑相似理论计算复杂网络相似得分函数,将各个时间窗的得分函数和权重参数作为输入,采用XGBoost算法实现复杂网络的链路预测。通过差异化设置XGBoost算法的两个正则化系数,测试其对链路预测准确率的影响,获取最优正则化系数,从而得到稳定的XGBoost链路预测模型。实验证明,时间窗数量设置合理的情况下,相比常用网络链路预测算法,基于拓扑相似和XGBoost算法的预测准确率优势明显,且预测时间性能和其他算法的差距较小,尤其适用于大规模的复杂网络链路预测。

关键词：复杂网络链路预测拓扑相似 XGBoost算法时间窗正则化

基于改进AdaBoost算法的复杂网络链路预测

在线全文

学校读者我要写书评

暂无评论

计算机科学 2021年第3期48卷 158-162页

作者：龚追飞魏传佳浙江工业大学计算机科学与技术学院杭州310023

链路预测是复杂网络的重要研究方向,当前的链路预测算法因可利用的网络信息有限,导致预测算法的精确度受限。为了提高预测算法的性能,采用改进的AdaBoost算法进行链路预测。首先根据复杂网络样本建立邻接矩阵,完成样本的矩阵化处理;然... 详细信息

链路预测是复杂网络的重要研究方向,当前的链路预测算法因可利用的网络信息有限,导致预测算法的精确度受限。为了提高预测算法的性能,采用改进的AdaBoost算法进行链路预测。首先根据复杂网络样本建立邻接矩阵,完成样本的矩阵化处理;然后采用AdaBoost算法进行分类训练,通过权重投票获取预测结果;最后,考虑到复杂网络弱分类器预测正负误差分布的不均衡问题,设置权重调整因子η及其调整范围[η1,η2],并根据η值动态调整AdaBoost算法的多个弱分类器分类结果的权重,从而获得准确的链路预测结果。实验结果证明,相比其他常用网络链路预测算法及传统AdaBoost算法,改进的AdaBoost算法的预测准确率优势明显,且在节点数量较多时,其预测时间性能和其他算法的差距较小。

关键词：复杂网络链路预测 AdaBoost 权重调整邻接矩阵

在线全文

学校读者我要写书评

暂无评论

基于云网络平台课堂点名系统设计与研究

科技经济市场 2016年第9期 37-38页

作者：魏传佳泉州轻工职业学院福建泉州362200

针对课堂点名问题,提出一种基于云网络平台的全新优化算法,该算法采用优化的编码方式,对每条信息传输路径进行编码,利用数据库管理系统进行必要的数据存储,经过实验验证得出最终的验证数据。实验数据结果显示本点名系统操作界面简洁,使... 详细信息

针对课堂点名问题,提出一种基于云网络平台的全新优化算法,该算法采用优化的编码方式,对每条信息传输路径进行编码,利用数据库管理系统进行必要的数据存储,经过实验验证得出最终的验证数据。实验数据结果显示本点名系统操作界面简洁,使用方便快捷,达到系统优化设计的需求。

关键词：云网络优化编码课堂点名算法有效性

在线全文

学校读者我要写书评

暂无评论

Tile自组装模型理论研究

信息通信 2013年第3期26卷 27-29页

作者：魏传佳泉州轻工职业学院福建泉州362200

自组装的形式化研究最终使得Tile自组装模型得以定义,系统中的因子编码可以随意地由不同部分组成。这个计算利用了不确定性的优势,但是在理论上每一个不确定性的路径都是以平行的方式被执行的,所以为了高效率解决路径的问题,就要增加现... 详细信息

自组装的形式化研究最终使得Tile自组装模型得以定义,系统中的因子编码可以随意地由不同部分组成。这个计算利用了不确定性的优势,但是在理论上每一个不确定性的路径都是以平行的方式被执行的,所以为了高效率解决路径的问题,就要增加现行规模的投入。文章主要对自组装模型的理论部分加以证明,并以实际例来说明这个模型的正确性。

关键词：自组装因子编码不确定性

在线全文

学校读者我要写书评

暂无评论

高校大型校园网建设研究

科技传播 2012年第11期4卷 186-187页

作者：魏传佳泉州轻工职业学院信息中心福建泉州362000

校园网已经成为各高校建设发展中不可缺少的一部分,它对宣传学校发展,进行学术交流,学生学籍管理,网上教学等有着极其重要的作用。因此校园网的规划,建设就显得非常重要。而大型校园网的建设在校园网中建设中又是最复杂的,本文主要对大... 详细信息

校园网已经成为各高校建设发展中不可缺少的一部分,它对宣传学校发展,进行学术交流,学生学籍管理,网上教学等有着极其重要的作用。因此校园网的规划,建设就显得非常重要。而大型校园网的建设在校园网中建设中又是最复杂的,本文主要对大型校园网建设提出建设步骤,并结合实际经验对各个层次的安全策略提出建设方法。

关键词：校园网建设安全策略