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

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

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

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

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

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

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

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

三维装载约束的车辆路径问题的模拟退火算法

传统的车辆路径问题只考虑物品装载的质量属性约束,而忽略其他装载属性约束。针对这种情况,研究了三维装载约束的车辆路径问题,提出了三维装载的处理算法,基于模拟退火算法设计了一种两阶段启发式算法进行求解:第1阶段通过启发式算法得到初始解;第2阶段通过模拟退火算法对初始解进行改进,构造了测试集对结果进行验证。实验结果显示该算法是能够有效的求解该问题。

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

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

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

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

Java语言程序设计的项目驱动式教学应用

结合Java语言程序设计课程的特点和教学现状,以提高计算机相关专业学生工程实践能力为出发点,对项目驱动式教学的内涵、项目驱动式教学的设计和具体实践等三个方面做了有益的探讨。

计算机网络课程面向校企合作的教学实践

针对传统的计算机网络课程教学中存在的问题,结合我校与广州腾科网络技术有限公司的校企合作,从教学大纲、师资培训、教学实验和实验平台建设等几个方面展开,阐述了校企合作的计算机网络课程教学实践。

“五位一体”人才培养模式及其在计算机网络专业的实践

计算机网络是一个交叉学科,涉及内容多、知识广并且发展快,因此专业人才的培养、专业特色、学生认知、社会需求之间无法有效对接,人才培养效果不佳。针对这种问题,文章提出计算机网络专业"五位一体"的创新人才培养模式,并从理论与实验教学、组建学生团队、参与教师课题、参加学术竞赛和资格认证考试等多个方面进行细致分析。

Java课程群的规划与建设

本文结合作者承担的Java课程群建设的实践,设置了Java课程群建设的目标,对计算机科学与技术相关专业本科生的Java课程群的规划和建设进行了初步的探讨。

网络工程专业培养体系建设与实践

针对当前高校计算机网络工程人才培养中存在的问题,基于从事网络工程专业培养体系建设的实践,从网络工程专业的培养目标、课程体系、师资团队、教学模式和实验教学等多个方面的内容和建设进行了的探讨,提出了有效的网络工程专业培养体系和培养方案,以培养具有扎实理论基础、熟练动手能力和创新能力的网络工程人才。

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

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

P2P研究综述

介绍了P2P的基本概念,提出了P2P系统的分类,分析了P2P系统的各种搜索算法,给出了当前P2P技术的各种应用,最后指出了当前的研究方向。

基于XML/XSLT的多平台无线网络系统通用化研究

针对当前移动终端设备的多样性,提出了一种通用的无线网络系统实现方案,该方案以XM L/XSLT为技术基础,在网络服务和终端移动设备间添加一个XM L数据中间层和XSLT转换层,实现了网络资源和移动终端设备的独立性以及网络资源的可重用性.

基于JXTA的P2P计算负载均衡策略

随着基于JXTA平台的P2P计算的广泛应用,提高P2P系统的性能的动态负载均衡策略也日益为人们所重视。提出了多层次网状复合动态负载均衡策略,并在JXTA平台上构建了使用该策略的均衡模型,依靠JXTA的服务、消息、公告和管道等技术,最后给出了该模型相应的实现算法。

求解三维装载约束下车辆路径问题的混合禁忌搜索算法

三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题。针对这一问题,提出了三种混合禁忌搜索算法。该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解空间进行搜索。最后,扩展了Solomon的标准用例对三种算法进行了实验,实现结果显示提出的算法是求解该问题的有效算法,同时其中一种算法相对而言具有一定的优势。

“五位一体”计算机网络课程教学模式

针对传统的计算机网络教学中存在的问题,提出"五位一体"的教学模式,来有效提高计算机网络教学质量,阐述并构建了以教学目标定位、协议理论学习、协议基本实验、协议仿真实验和网络规划与设计复合的主体的立体式教学模式。

求解二维对流扩散方程的格子Boltzmann方法

针对二维对流扩散方程,基于D2Q4格子速度,用Chapman-Enskog多尺度分析技术,将时间尺度取为二阶,空间尺度取为一阶,推导了各个速度方向上的平衡态分布函数所满足的条件,给出了简单且对称的平衡态分布函数表达式,所得到的平衡态分布函数能正确地恢复出二维对流扩散方程,从而构建了一种新的求解二维对流扩散方程的D2Q4格子Boltzmann(LB)模型。用所给LB模型对扩散方程和两个不同初边界条件的对流扩散方程进行了数值求解,数值实验结果表明数值解与精确解吻合较好,与相关文献结果比较边界误差要小得多,验证了模型的有效性。

基于RBAC的企业P2P受控计算环境研究

文章针对企业P2P计算环境提出了一个基于RBAC的安全受控体系结构,介绍了该体系结构的原理、组成和功能,讨论了其RBAC的实现策略。