【摘 要】
：
该文研究了ATM网络中基于虚拟网的路由优化问题,单点路由问题和多点通信路由树的构造问题,进行了有QoS要求的多点通信问题的研究.并且对一般VRP问题和有时间窗口约束的Pickup
论文部分内容阅读
该文研究了ATM网络中基于虚拟网的路由优化问题,单点路由问题和多点通信路由树的构造问题,进行了有QoS要求的多点通信问题的研究.并且对一般VRP问题和有时间窗口约束的PickupandDelivery问题进行了研究,提出了相应的启发式解法.该文主要研究成果如下:1、根据ATM网中RPR问题的特点,把一些现代优化方法应用到该问题中,提出了基于禁忌搜索、模拟退火的求解方法,在保证求解复杂度为多项式的基础上,改善解的性能.2、分析了现存的面向连接的网络中的点到点路由算法的优缺点,提出了理想的单点路由算法的模式.3、把图形简化技术、进化规划方法、KMB启发式算法结合起来,提出了一种求解SteinerTree问题的新方法,提高了ATM网中无约束的组播路由优化问题的解的性能.并针对有时延约束的组播路由优化问题,提出了一种基于罚函数法的启发式遗传算法进行求解.4、对于运筹学中的VRP问题,在分级聚类的基础上,采用禁忌搜索方法寻求更好的解.5、先利用禁忌搜索算法对简单的有时间窗口约束的Pickup-and-Delivery问题(PDPTW)进行求解.
其他文献
随着单片机技术的不断发展以及嵌入式系统的应用越来越广泛,我们意识到嵌放式计算机系统在工业自动化中的应用应该是工业自动控制的一个发展方向.为此,我们开发了这样一个"以
该论文主要是对流动注射与毛细管电泳-化学发光检测的联用系统及毛细管电泳-化学发光检测的微型化进行研究.其目的是为了建立针对于低浓度样品自动、快速、连续分析的微流控
通过对可燃性气体传感器响应特性的研究,设计了基于总线的可燃性气体监控系统.论文主要内容包括：（1）提出了以嵌入式工控微机作为主机,PIC单片机作为从机的集散型系统方案;（2）通过
该文在分析和借鉴国内外先进的遥操作机器人系统的基础上,构造了一个集研究与实验为一体的机器人遥操作系统平台,它通过提供友好的人机接口和多种辅助的操作方式,满足了用户
电热油炉是一种电升温的有机载体加热设备，采用导热油作为传热介质。导热油在闭路系统中以低压、高温状态循环，为用热设备提供稳定的热源。对于这种非线性、时变、分布参数系统
论文将计算机视觉技术和机器人控制技术引入到自动化立体仓库的设计之中,试图实现货物和货箱的自动识别、自动定位和全自动入出库作用.最终实现无人参与的全自动化智能化立体
该文的主要工作如下:1.作为理论背景,系统地分类和总结了现有的纹理特征提取方法,按照统计方法,结构方法,模型方法以及谱方法四类选取几个较为典型的方法予以介绍.重点放在应
该文对交交变频磁场定向控制同步电机调速系统进行了研究,推导出磁场定向控制同步电机的数学模型,为该文的理论分析和设计交—交变频控制系统奠定了基础.该文提出同步电机阻
该文针对气象领域精确探测无人区、洋面上以及核试验后局部区域的大气环境气象要素缺乏有效手段问题,提出了基于全球定位系统（GPS）的下投式探空测风系统方案.由于国内目前尚无
该课题利用面向对象的程序设计方法,设计出了一个基于PLC的模糊控制系统开发工具FCDT.它集模糊控制器的设计、分析、调试、仿真于一体.FCDT具有友好的人机界面(MMI),直观、形