共查询到10条相似文献，搜索用时 46 毫秒
1.
针对当前蚁群算法中存在的计算时间长、易出现停滞或局部收敛的缺陷,为大型物流配送系统提出一种新型的基于蚁群智能的车辆线路(Vehicle Routing Problems,VRP)优化算法——AntProber．AntProber算法借鉴选择窗口的思想并加以改进,引入依概率动态自适应调整的候选可行解链表(Candidates List,CL)机制,设计一种新颖的概率转移规则,并在此基础上提出一种智能信息素更新策略．仿真结果表明,AntProber算法具有快速、高效的全局搜索性能和良好的可扩展性,可较好地解决加速收敛与局部停滞之间的矛盾． 相似文献
2.
为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平。 相似文献
3.
为提高物流效率、降低物流成本,在货物权重车辆路径问题（Weighted Vehicle Routeing Problem,WVRP）和计重收费问题研究的基础上,按照完全计重收费模式,建立以运输过程中总费用（包括固定费用、油耗费用和路桥费用)最小为目标函数的整数非线性规划优化模型.对实际算例,首先使用lingo软件求解精确解,然后利用粒子群优化（Particle Swarm Optimization,PSO）算法求解近似优化解,最后求解一般车辆路径问题模型并计算出相应的行驶总费用.3种结果的比较分析说明所提出的模型和用PSO算法求解的可行性和有效性.该模型可实现运输资源的优化配置,降低企业的物流成本. 相似文献
4.
TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解决TSP问题。 相似文献
5.
为提高快递配送效率的同时降低运营成本、满足中转货物的时效要求,对轴辐式快递网络的枢纽选址和分配进行优化.建立多目标轴辐式快递网络的枢纽选址和分配模型,并通过对2个目标函数的标准化处理,以及合理设置枢纽邻域搜索操作和非枢纽邻域搜索操作,设计一种模拟退火(Simulated Annealing,SA)算法求解模型.以10节点的轴辐式快递网络作为案例进行方案设计,结果表明:在同一折扣率下,随着权值增大,成本目标值递减,时间目标值递增;成本目标和时间目标的取值均具有多样性;该算法能够得到更接近帕累托最优前沿面的近似集. 相似文献
6.
带有时间窗的车辆路径问题优化 总被引：1，自引：1，他引：0
为提高物流配送质量,在以传统的车辆配送行驶成本最小化为目标的基础上,兼顾顾客的满意度(配送及时性)和车辆数目最小化目标,建立优化的多目标带有时间窗的车辆路径问题(Ve-hicle Routeing Problem with Time Windows,VRPTW)模型.引用国际公认的车辆路径问题库中的数据作为算例,对3个目标函数都进行标幺化处理后,运用遗传算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型是有效可行的.该模型的建立有助于有效地解决带有时间窗的车辆路径问题,不仅能够提高物流工作效率,而且能够为城市交通质量的提高提供保障. 相似文献
7.
针对无人机自组网等高动态飞行自组织网络中,网络拓扑的快速变化导致通信链路断裂和路由重建频繁的问题,研究一种基于Q-learning的QoS(quality of service)路由方法.该方法以Q-learning强化学习框架为基础,将邻居节点数量、链路持续时间和链路可用带宽作为路由度量信息,设计一种提供QoS保证的... 相似文献
8.
移动汇聚节点能减轻静态汇聚节点带来的传输热点问题, 从而有效延长网络寿命, 但也带来路由结构不易维护的问题.为设计可靠高效的路由协议, 提出一种基于拓扑信息的可调节的路由协议ALFRP, 该协议通过局部洪泛来更新路由结构.为克服潜在更新开销较大的问题, 协议通过路径延伸比参数控制洪泛的范围, 从而均衡路由更新开销与数据传输开销.为进一步降低路由更新开销和平衡节点负载, ALFRP使用了锚节点链和全网路由树周期轮换的设计思想.仿真结果显示, 与现有前沿工作相比, ALFRP在保证全网数据可靠和高效传输的同时, 可降低近50%的总路由更新开销, 同时明显延长网络的生存寿命. 相似文献
9.
《烟台职业学院学报》2017,(4):83-86
无人潜水器分为自治式潜水器(简称AUV)和遥控潜水器(简称ROV)两种,各自具有自身的局限性。新型混合式水下机器人ARV(Autonomous and Remotely Operated Vehicle)具有AUV、ROV两种工作模式,既弥补不足,又能发挥各自的优势。针对大面积远距离的搜索、探测,它可以像AUV进行自主的探索工作;近距离可以像ROV一样,通过操作人员进行控制。微小型ARV具有结构紧凑、机动性好、成本低等优点,可以实现更高效率的水下探测,在军事领域则可实现反潜、反深水鱼雷等战略任务。 相似文献
10.
在高速大规模Ad Hoc网络环境下,提出一种基于用户模式的OLSR协议软件的整体架构方案,方案定义软件的实现方案及软件框架.软件框架的设计借鉴TCP/IP协议栈的分层设计思想,解决移植性问题.算法重新设计节点之间的管理关系结构,并通过使用静态路由和OLSR路由相结合的方式,提高在高速大规模Ad Hoc网络中数据传输的性能. 相似文献