首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
TSP问题的一种高效Memetic算法   总被引:6,自引:0,他引:6  
TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解。最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Menetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性,并给出了一种基于Menetic算法的高效算法。  相似文献   

2.
用单亲遗传算法求解配送车辆调度问题的研究   总被引:10,自引:0,他引:10  
建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。  相似文献   

3.
基于改进BP网交通流动态时序预测算法的研究   总被引:11,自引:2,他引:11  
针对城市交通“智能运输系统”,提出了基于改进BP神经网络理论模型的路面交通流动态时序的预测算法,在BP算法的自适应学习率,在动量法优化网络收敛性等方面,进行了深入研究,并改进了基本BP算法中的收敛速度慢和易陷入局部最小点等问题,章给出了基于改进BP算法的交通流态时序的预测算法仿真实验,结果验证了该算法的可行性和先进性,在交通流时序预测方面有一定的应用价值。  相似文献   

4.
文章利用模型与算法一体化方法,按照问题-算法-模型-算法的新思路,分别给出了基于直观的全有-全无分配法和增量分配法的效能网络用户平衡问题的变分不等式模型和最优化模型。  相似文献   

5.
介绍了港口运输船调度计算机辅助决策中的若干问题的解决算法,包括装载系数计算方法、船舶最大装载测算、船舶的选取算法,讨论了装载避开船舱中轴线等问题。  相似文献   

6.
李作秋  王国林 《公路交通科技》2006,23(7):147-149,153
设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的C-W节约算法进行路线的安排,最后给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出,此种算法简明、易于理解、可操作性强,能够很好地解决有时限非满载的车辆调度问题。  相似文献   

7.
机场群上空空域资源共享、运行耦合复杂,拥堵往往发生在共用航路点。为缓解空域拥堵和航班延误问题,开展了机场群共用航路点的优化排序研究。针对共用航路点的运行特征,引入惩罚因子并以总延误时间成本最小为优化目标,建立了机场群共用航路点的航班优化排序模型,基于滑动时间窗算法和粒子群优化算法的原理提出了TW-PSO组合优化算法对模型进行求解。选取京津冀机场群过共用航路点的航班进行算例仿真,结果表明:TW-PSO组合优化算法与FCFS算法、滑动时间窗算法、粒子群优化算法相比在高峰时段的总延误时间成本分别减少了216,212,161 min;在算法性能方面,具有比经典算法迭代次数少、优化效果更佳的优点,能有效缓解航班延误问题,改善机场群的协同运行效率。   相似文献   

8.
充分考虑箱流的中转方案,研究铁路集装箱运输动态服务网络的设计方法。以总成本最小为优化目标,构建了铁路集装箱运输动态服务网络设计的线性规划模型。根据模型特点,采用Benders算法进行求解,将问题分解为服务网络设计的主问题及箱流分配的子问题,通过计算子问题的对偶模型不断产生主问题的割平面,由此进行迭代求解。为克服算法收敛速度慢的缺点,在主问题模型中添加有效不等式,使主问题更加紧致。以北京、郑州等集装箱办理站构建的运输网络为例,验证了模型和算法的有效性。算例结果表明,对于求解大规模的集装箱运输动态服务网络设计问题,改进后的算法运行46 s得到优化解,GAP为1.56%,未改进的Benders算法运行相同时间后,GAP为45.17%,改进策略的运用有效提高了计算效率; 所得服务网络的总成本比所有箱流均采用直达运输模式服务网络的总成本减少了20%;与现有集装箱班列开行方案相比,优化后的班列发车时段、开行频率在满足运输需求的同时,保证了各组箱流能在规定运到期限内送至目的站。   相似文献   

9.
连续平衡网络设计问题的双层规划模型及其求解算法   总被引:6,自引:0,他引:6  
本文采用双层规划模型描述续平衡网络设计问题,设计了基于灵敏度分析法的启式求解算法,并给出了一个简单的算例。通过和以前的几种求解算法相比较,本算法在准确性和计算量方面都令人满意。  相似文献   

10.
解决动态随机综合运输问题的一种有效途径是系统仿真方法与优化技术的结合。根据问题的特点,提出解决该问题的仿真优化结构,给出寻找最优货物调拨方案的最佳步长探测仿真优化算法,并对算法的收敛性进行了证明。  相似文献   

11.
6σ是这几年很多企业陆续引进的分析问题的一个工具。在消化吸收的过程中,学到了一些方法,掌握了一些技巧,对6σ的认识也提高到了一个新的高度。本文阐述了各个阶段需要注意的问题,希望对读者可以起到一定的帮助作用。  相似文献   

12.
筑路机械合理配置的优化决策   总被引:1,自引:0,他引:1  
在筑路施工作业中,施工机械的合理配置是一个复杂的技术问题。为了解决配置中的最优化问题,采用根据作业任务优选机械和对机械用量进行优化决策的方法,运用优化理论和运筹方法建立一套优化决策模型,并通过实例进行定量计算和定性分析进一步说明其优化决策的意义。  相似文献   

13.
某重型卡车以70 km/h车速行驶时存在严重的驾驶室抖动现象,为解决此问题,通过道路试验的方法对引起驾驶室抖动的原因进行了研究分析。试验结果表明,轮胎总成径跳和动平衡超标是引起驾驶室抖动的主要原因,为此装配了合格的轮辋及轮胎。改进后,试验发现驾驶室在人体敏感区的振动幅值大大下降,原车存在的抖动现象基本消失,整改效果得到主观认可。该研究结论为国内重型卡车驾驶室抖动现象问题提供了一套有效的解决方法。  相似文献   

14.
针对某重型6×4非公路自卸车在一些严重超载等恶劣工况下出现转向沉重问题,本文从整车匹配角度进行原因分析,并提出提高助力力矩的具体改进措施。改进措施通过理论计算校核及实地试验验证,满足严重超载等恶劣工况下的使用要求,转向沉重问题得到解决。  相似文献   

15.
针对某中型4×2载货车空车到装满货物后方向盘自动偏转的问题,文章从转向传动系统与前悬架系统运动协调性的角度进行分析,分别借助作图法和ADAMS软件对转向传动系统与前悬架系统之间运动干涉量进行计算分析,并提出具体的优化改进措施,解决整车加载过程中方向盘偏转的问题。  相似文献   

16.
为了解决高速公路局部路段积水严重和噪声超标的问题,采用IMP-PI-SCT吸声系数测试仪和渗水仪进行室内研究,分别对不同空隙率的PAC-10、PAC-13单层排水沥青路面以及PAC-10+PAC-13双层排水沥青路面进行渗水系数的测试和分析,得到PAC-10(22%)+PAC-13(20%)双层排水沥青路面相对于单层排...  相似文献   

17.
沥青混凝土路面辙槽破坏分析及车辙试验改进   总被引:2,自引:0,他引:2  
谢俊伟 《公路》2004,(10):42-46
从沥青混凝土的物理力学性能以及面层厚度和结构类型等方面,阐述了沥青混凝土路面辙槽破坏的影响因素及减小辙槽破坏的措施,并对我国车辙试验仪器和试验方法存在的不足提出了几点改进意见。  相似文献   

18.
路内停车是缓解城市停车问题的重要手段之一,路内停车泊位的有效管理对城市交通状况乃至城市的发展都有重要影响。为解决我国日益严重的停车问题,在分析我国路内停车的主要问题和成因的基础上,从停车管理机构、停车收费标准、收费手段、停车管理设施、违法停车处罚机制等方面提出了适合我国城市现状的路内停车管理方法。以期为相关工作提供参考。  相似文献   

19.
在公路工程施工中,施工技术资料整理工作已成为许多施工单位深感棘手的问题。文章真实地反映了整理资料工作方面的难度,以及影响资料质量的一些客观原因和人为因素。  相似文献   

20.
对冬季车用柴油车燃油路结蜡,造成发动机熄火进行分析,并结合我国气候特点,提出有效的解决方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号