【摘 要】
：
边成本为一般函数的时变网络最短路径问题（TDSP）,已被证明不存在多项式时间算法。同时智能优化算法被广泛地用于求解该类问题,但多数没有考虑节点的可等待约束。提出了求解TDSP
【机 构】
：
解放军蚌埠汽车士官学校运输勤务系,解放军理工大学野战工程学院
论文部分内容阅读
边成本为一般函数的时变网络最短路径问题（TDSP）,已被证明不存在多项式时间算法。同时智能优化算法被广泛地用于求解该类问题,但多数没有考虑节点的可等待约束。提出了求解TDSP问题的双层智能优化算法,内层遗传算法优化每条可行路径的各节点离开时间,外层蚁群算法优化构建的路径,最终搜索到从起始点到终点的最短时间路径。实验结果表明：双层智能优化算法能快速寻优,并且收敛速度和最优路径较同类算法更优秀。
其他文献
胃肠外科是普通外科的重要分支学科，因为胃肠外科患者的临床表现多样。病情变化复杂，患者就诊或入院时不仅身体承受着痛苦，心理上也比较恐惧，因为他们担心手术能否顺利进行、手术
在智能加湿器的设计中,运用到了多跳路由寻址技术,针对最短跳优先路由协议传输率低,以及链路质量决策因子太过单一导致高能耗等的问题,文章提出了一种基于链路质量的多跳路由
随着现代信息技术的不断发展进步,会议电视系统在企业以及公司会议召开中的应用越来越多,并且对于会议电视系统的技术要求也越来越高。进行高清晰度会议电视系统技术的分析研
随着社会的发展,我国计算机网络技术也在不断进步。虽然目前计算机网络行业已较为成熟,然而由于近年来网络信息安全事故频繁发生,这也使得人们对网络信息安全问题给予更多关
光纤传输是指利用玻璃线传导光脉冲的计算机信号传输方式,这种方式比传统的LAN传输信号方式更为便捷和安全,同时其造价和结构类型都比LAN更具优势,因此在计算机网络的办公自
随着信息技术以及互联网技术的快速发展,为了实现企业部门与下属分支部门之间信息的高效交互,提升互联网的安全性,将虚拟专用网络应用于计算机网络信息安全之中。借助于虚拟
介绍了炼钢厂化学成分传输由无线传输向以太网传输,实现成分数据在全厂网络共享的改造过程。重点介绍了采用多线程技术、基于Windows API函数进行串口采集的自动采集程序。
为提升船舶下水施工作业的效率,设计并实现了一种船用气囊压力监测系统,改进了船用气囊压力监测技术。系统主要由ZigBee传感器网络、设备云平台和客户端应用程序三部分组成。
随着信息技术的飞速发展,当前的网络安全的形势越来越严峻,防火墙作为主要的安全设备也需要不断地发展才能适应新形势的发展。首先介绍了网络的主要威胁,然后在总结传统防火