检索结果-南通市图书馆

求解2D条带矩形Packing问题的迭代启发式算法

在线全文

学校读者我要写书评

暂无评论

软件学报 2012年第10期23卷 2600-2611页

作者：彭碧涛周永务广东外语外贸大学思科信息学院广东广州510006 华南理工大学工商管理学院广东广州510641

为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多... 详细信息

为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.

关键词：树型迭代二维装箱问题启发式算法适应度

在线全文

学校读者我要写书评

暂无评论

三维装载约束下带时间窗的车辆路径问题

计算机集成制造系统 2012年第3期18卷 590-596页

作者：彭碧涛周永务李柏勋周世平华南理工大学工商管理学院广东广州510641 广东外语外贸大学思科信息学院广东广州510006

为提高配送车辆的效率,集成研究了三维装载约束下带时间窗的车辆路径问题。提出了该问题的描述性模型,设计了一个混合禁忌搜索算法。该算法以空间装载算法、基础启发式算法和禁忌搜索算法为基础。针对测试数据集的计算结果表明,该算法... 详细信息

为提高配送车辆的效率,集成研究了三维装载约束下带时间窗的车辆路径问题。提出了该问题的描述性模型,设计了一个混合禁忌搜索算法。该算法以空间装载算法、基础启发式算法和禁忌搜索算法为基础。针对测试数据集的计算结果表明,该算法有效地解决了三维装载约束下带时间窗的车辆路径问题。

关键词：三维装载时间窗车辆路径问题禁忌搜索

对流扩散方程的格子Boltzmann方法研究

在线全文

学校读者我要写书评

暂无评论

对流扩散方程的格子Boltzmann方法研究

作者：彭碧涛中南大学

学位级别：硕士

摘要：对流扩散方程是一类基本的数学物理方程,可应用于化学、物理、生物、环境工程等众多领域。而很多跟实际问题相关的对流扩散方程都是很难求出解析解的,只能用各种数值的方法求得数值解。格子Boltzmann方法是上世纪八十年代末提出... 详细信息

摘要：对流扩散方程是一类基本的数学物理方程,可应用于化学、物理、生物、环境工程等众多领域。而很多跟实际问题相关的对流扩散方程都是很难求出解析解的,只能用各种数值的方法求得数值解。格子Boltzmann方法是上世纪八十年代末提出的一种新兴的计算流体力学方法,它从一种介观的角度去考虑所研究的问题,是对传统方法的一种突破和创新,近年来格子Boltzmann方法无论是在求解各类偏微分方程还是工程模拟应用上都取得了重要的成就。本文首先针对一维的不带源项的对流扩散方程,基于简单的D1Q2离散速度模型,根据Chapman-Enskog多尺度分析技术以及宏观方程的定义,将建立的D1Q2格子Boltzmann模型的演化方程改写成了一个关于所求解的宏观量的差分格式。利用模型实现了两个数值算例,所得到的数值解和精确解吻合得比较好,这表明了偏微分方程的格子Boltzmann模型在某种程度上就是一种特殊的差分格式。其次,针对二维不带源项对流扩散方程,基于D2Q4离散速度模型,用Chapman-Enskog多尺度分析技术,将时间尺度取为二阶,空间尺度取为一阶,推导了各个速度方向上的平衡态分布函数所满足的条件,给出了简单且对称的平衡态分布函数表达式,所得到的平衡态分布函数能正确地恢复出二维对流扩散方程,从而构建了一种新的求解二维对流扩散方程的D2Q4格子Boltzmann (LB)模型。用所给LB模型对扩散方程和三个不同初边界条件的对流扩散方程进行了数值求解。分析了数值解和精确解之间的相对误差、L2范数误差以及L∞误差,数值实验结果表明数值解与精确解吻合较好,与相关文献结果比较边界误差要小的多,验证了模型的有效性。最后,研究了带源项对流扩散方程的格子Boltzmann模型。通过借鉴相关文献对源项的处理,只要对格子Boltzmann的演化方程进行适当调整,增加对源项的处理,就能在前面得出的一维和二维模型基础上,正确的恢复出带源项的对流扩散方程,而且增加对源项处理后,模型的平衡态分布函数保持不变。然后,分别对一维和二维带源项的方程进行了数值计算。数值计算的结果验证了带源项模型的正确性。

关键词：格子Boltzmann方法对流扩散方程 D2Q4格子模型 Chapman-Enskog多尺度分析

接触概率和数据分组新鲜度感知的机会网络路由算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

小型微型计算机系统 2017年第7期38卷 1459-1463页

作者：彭碧涛广东外语外贸大学思科信息学院广州510006

高效的数据分组传输机制是机会网络的核心问题之一,在分析机会网络节点运行规律的基础上,提出一种机会网络路由算法.该算法根据节点间相互接触的历史信息,计算节点接触的平均接触间隔时间,进一步得出两个节点间数据分组传递的期望时间;... 详细信息

高效的数据分组传输机制是机会网络的核心问题之一,在分析机会网络节点运行规律的基础上,提出一种机会网络路由算法.该算法根据节点间相互接触的历史信息,计算节点接触的平均接触间隔时间,进一步得出两个节点间数据分组传递的期望时间;结合数据分组的新鲜度和节点间数据分组传递期望时间,设计数据分组的效用函数;基于分组的效用函数和传染路由,设计高效的机会网络路由算法,来指导数据分组的有效转发.仿真结果结果表明,与经典算法相比较,基于历史接触概率和数据分组新鲜度的机会网络路由机制能够有效的提高数据分组的传递成功率,同时减少传输时间.

关键词：机会网络路由算法接触概率新鲜度

基于访问控制机理的简单对象协议安全加固研究

在线全文

学校读者我要写书评

暂无评论

基于访问控制机理的简单对象协议安全加固研究

作者：彭碧涛华中科技大学

学位级别：硕士

简单对象访问协议SOAP(Simple Object Access Protocol )在基于网络的分布式应用系统中日益获得青睐。但是必须指出,在SOAP协议中并没有定义标准的访问控制安全规范,不同的SOAP应用程序,可能会采取不同的方法处理访问控制问题,从而易导... 详细信息

简单对象访问协议SOAP(Simple Object Access Protocol )在基于网络的分布式应用系统中日益获得青睐。但是必须指出,在SOAP协议中并没有定义标准的访问控制安全规范,不同的SOAP应用程序,可能会采取不同的方法处理访问控制问题,从而易导致应用程序的安全隐患。如何实现对基于SOAP协议的应用资源进行访问控制,限制对关键资源的访问,防止非法用户的侵入或者因合法用户的不慎操作所造成的破坏,已经成为SOAP研究领域的重要研究内容。在对SOAP协议的基本内容和访问控制技术充分讨论的基础之上,对其中关键技术进行了分析,总结出了基于SOAP实现访问控制的若干结论。根据给出的结论,并结合SOAP协议的具体特征,基于SOAP消息的XML(eXtensible Markup Language)元素和属性,设计了一个具细粒度访问控制特征的访问控制系统SFGACS(Fine- Granularity Access Control Based on SOAP)。通过SFGACS对应用资源的控制,可以增强应用资源的安全防护能力,提高应用程序的安全性。讨论了SFGACS的设计原则、基本要素和设计原理。然后,基于SOAP协议和恰当的访问控制技术设计了SFGACS的框架,给出了相应的算法。SFGACS包括SOAP协议系统、用户认证系统、证书系统和授权过滤系统等四个部分。SOAP协议系统负责底层的通讯、数据表示和RPC(Remote Procedure Call)调用,用户认证系统负责对用户身份进行分析,证书系统负责对证书进行分析,授权过滤系统负责处理授权过滤。基于SFGACS框架,讨论了SOAP协议和访问控制过滤器的具体实现。SOAP协议的实现包括SOAP协议封装、HTTP(Hypertext Transfer Protocol)、XML和RPC四部分;访问控制过滤器的实现包括用户数据库、事务数据库用户、IP与权限的映射关系数据库和认证引擎四部分。实验结果表明,与现有的SOAP协议相比,集成了访问控制的SFGACS可以基本消除基于应用程序的安全隐患。

关键词：简单对象访问协议细粒度访问控制请求消息远程过程调用授权

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

同时取送货的三维装载约束下车辆路径问题

计算机工程与应用 2016年第6期52卷 242-247页

作者：彭碧涛周世平广东外语外贸大学思科信息学院广州510006 华南理工大学工商管理学院广州510641

同时取货和送货的三维装载约束下车辆路径问题(3L-VRPSDP)是经典车辆路径问题(VRP)的一个扩展,在3L-VRPSDP中,顾客可能要求同时取货和送货,而且货物装载要考虑其三维大小、先进后出、底面支撑等装载特性。针对这类问题,提出了基于左底... 详细信息

同时取货和送货的三维装载约束下车辆路径问题(3L-VRPSDP)是经典车辆路径问题(VRP)的一个扩展,在3L-VRPSDP中,顾客可能要求同时取货和送货,而且货物装载要考虑其三维大小、先进后出、底面支撑等装载特性。针对这类问题,提出了基于左底优先和最大接触面优先的装载算法,在装载时要考虑其配送特征;在此基础上,设计了对应的禁忌搜索算法对初始结果进行优化,通过实验验证了算法的有效性。

关键词：三维装载车辆路径问题禁忌搜索先进后出

基于SOAP协议的XSOAP系统设计与实现

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2007年第9期24卷 141-142,150页

作者：彭碧涛唐静广东外语外贸大学信息学院广东广州510420 广东外语外贸大学经贸学院广东广州510420

针对当前分布式网络应用支撑系统的平台限制、防火墙约束和难于掌握等局限,提出了一种跨平台的基于SOAP协议的分布式计算支撑平台XSOAP系统。介绍了系统的实现原理、组成部件和功能结构,描述了采用XML消息结构基于HTTP传输的实现,分析... 详细信息

针对当前分布式网络应用支撑系统的平台限制、防火墙约束和难于掌握等局限,提出了一种跨平台的基于SOAP协议的分布式计算支撑平台XSOAP系统。介绍了系统的实现原理、组成部件和功能结构,描述了采用XML消息结构基于HTTP传输的实现,分析了系统的实现框架和数据流程,并对利用JAVA语言解决XML消息数据和实际数据编码之间的转换以及RPC调用实现做了详细的阐述,实现了对分布式计算的强大支持。

关键词：简单对象访问协议 XML HTTP 远程过程调用消息

在线全文

学校读者我要写书评

暂无评论

多时间窗车辆路径问题的混合蚁群算法

计算机工程与应用 2010年第31期46卷 28-31页

作者：彭碧涛周永务华南理工大学管理学院广州510641 广东外语外贸大学信息学院广州510006

研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子。实... 详细信息

研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。

关键词：车辆路径问题蚁群算法时间窗口

在线全文

学校读者我要写书评

暂无评论

基于禁忌搜索的三维装载车辆路径问题研究

计算机工程 2011年第11期37卷 190-191,194页

作者：彭碧涛周永务华南理工大学工商管理学院广州510641 广东外语外贸大学信息学院广州510006

针对三维装载约束下的车辆路径问题(VRP),在考虑车辆容量、三维装载、物品装卸顺序、最小支持面和物品是否易碎等约束的情况下,提出一种求解该问题的禁忌搜索算法,其中包括2种三维装载算法、2种初始解构建算法、禁忌搜索邻域结构以及导... 详细信息

针对三维装载约束下的车辆路径问题(VRP),在考虑车辆容量、三维装载、物品装卸顺序、最小支持面和物品是否易碎等约束的情况下,提出一种求解该问题的禁忌搜索算法,其中包括2种三维装载算法、2种初始解构建算法、禁忌搜索邻域结构以及导向禁忌搜索机制。实验结果表明,该算法能够有效求解三维装载约束的VRP,且求解精度较高。

关键词：三维装载车辆路径问题禁忌搜索禁忌表