【摘 要】
：
随着现代物流产业突飞猛进的发展,物流配送车辆的线路优化问题(简称VRP)也成为了众多学者探究的新方向.本文将DNA计算搜索Euler路径的算法用于物流配送的车辆路线优化问题.提出采用以基本单位的寡聚核苷酸相连接,从而形成不同长度的片断对节点和弧段进行编码的新编码方法,通过强度检验就可以知道寡聚核苷酸片断的连接顺序,映射得到车辆的行使路线的新的测序方式.结合遗传算法和DNA算法的各自优势,交替进行全
【机 构】
：
河海大学交通学院、海洋学院,南京,210098
论文部分内容阅读
随着现代物流产业突飞猛进的发展,物流配送车辆的线路优化问题(简称VRP)也成为了众多学者探究的新方向.本文将DNA计算搜索Euler路径的算法用于物流配送的车辆路线优化问题.提出采用以基本单位的寡聚核苷酸相连接,从而形成不同长度的片断对节点和弧段进行编码的新编码方法,通过强度检验就可以知道寡聚核苷酸片断的连接顺序,映射得到车辆的行使路线的新的测序方式.结合遗传算法和DNA算法的各自优势,交替进行全局寻优和局部寻优,通过测试,发现其可以相对较准确、快速的实现车辆线路的寻优。
其他文献
为了基于GT4网格基础设施提高计算网格的开发速度并降低开发难度,提出了校园计算网格应用中间件的概念及其核心设计规范.通过创建和应用校园计算网格中间件容器、网格对象池和网格插件等技术,设计和实现了校园计算网格应用中间件,并以该中间件作为二次快速开发校园计算网格应用的基础平台,快速开发了一个校园计算网格应用实例,验证了该校园计算网格应用中间件的有效性和实用性.
网格是在现有互联网的基础上建立的一个全新的计算平台。基于网格的框架结构,提出建立一个基于开放式网格服务体系结构(OGSA)的数字林业基础平台,作为整个数字林业工程应用层的基础,以实现各种资源的高度共享、信息的实时处理、良好的人机交互环境。通过对网格技术的研究,实现数字林业工程建设的应用需求:即海量数据的存储、管理与共享;网络化的信息处理;功能复用和分布式对象之间的互操作。
网格门户是网格环境面向用户的接口,是用户接入网格和使用网格的重要手段。目前对网格门户的研究已经成为网格研究的重要领域。OGCE (Open Grid Computing Environments)工具包为网格门户开发提供了可相互协作的和共享的组件,其开发的Portlet符合JSR-168标准,可以在兼容JSR-168的Portal容器中方便地进行移植;OGCE提供的可重用门户服务组件,能够集成到普
对运行于机群系统上的开源作业管理系统PBS (Portable BatchSystem)进行了分析,指出了制约其系统性能的一些问题,然后基于改进的PBS,提出了一种新型体系结构的作业管理系统FPBS(Federated Portable Batch System)--基于联邦机制的作业管理系统。FPBS的多个Server之间协同工作,通过建立服务联邦和分区机制来提高系统的可扩展性;通过建立Serv
桌面集群普适服务计算,能把集群计算、桌面计算、瘦客户端计算有机地结合起来。首先将集群计算与桌面计算结合起来形成集群服务器实现服务计算,然后将集群服务器与瘦客户端计算结合起来实现普适计算的目标。通过集群服务器实行集中部署、管理、维护、升级,用户就能充分共享集群服务器的所有硬件,包括处理器、内存、硬盘、网络;以及所有软件,包括各种类型的操作系统,桌面系统、应用软件、知识、数据;享受集中模式所带来的高安
本地环境通过连续的文件布局并配合CFQ磁盘调度策略能够很好地改善多个并发负载的聚合性能。然而,机群文件系统基于网络传输的数据访问方式使得存储节点的驱动方式与负载构成不同于本地环境,限制了上述策略的优化效果。针对上述问题,本文首先提出了类会话的I/O访问机制,它通过维护前端负载的文件访问状态信息来模拟本地环境下的I/O访问过程,在机群环境下能够充分发挥出底层文件系统中数据块预留机制的优化效果,此外,
针对传统组卷算法组卷速度慢,成功率较低,组卷质量不高等缺点,利用自适应遗传算法,设计出一种智能抽题算法的数学模型。实验表明,该方法能有效地提高组卷的效率和质量,具有较好的使用性能和实用性。
复杂多物理模拟通常由多个物理过程组成。在并行数值模拟这类问题时,由于多个物理过程之间网格、并行区域分解的差异,需要处理由此带来的并行数据重分配问题,即MxN问题。本文基于三维激光等离子体相互作用并行数值模拟,提出一种有效的并行重分配方法,来完成多个物理过程之间的耦合。并行数值结果表明,在64台处理机上该并行程序获得较高的整体效率。该方法可推广使用到其他一些多物理数值模拟应用中
最优路径问题是资源分配,线路设计等优化问题的基础,很多问题都可以归结为最优路径问题。求解网络中最优路径的方法可以分为两大类。一种是标号设定算法(label setting, LS),另一种是标号改变算法(label correcting, LC)。由于网络路径算法的应用越来越强调动态性和及时性,因此高效的求解最优路径问题变得越来越重要。在这里,利用一种高效的网络划分方法,实现了基于网络划分的LS/
在一些并行光线投射方法生成的图像中会发现一些缝隙.本文针对均匀网格和非均匀直线网格通过采用2层虚网格和保持采样点计算的计算顺序一致,解决了这个问题.在绘制过程中,当改变传输函数,对于有些数据场,大片的区域变为无效区域,负载严重不平衡,许多cpu空载,这时需要重新分布数据。为此我设计实现了并行有效区域光线投射方法和基于有效单元的负载平衡算法.我把这些工作集成到Paraview中从而可以很快地处理大规