共查询到20条相似文献,搜索用时 140 毫秒
1.
TSP问题的一种高效Memetic算法 总被引:6,自引:0,他引:6
TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解。最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Menetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性,并给出了一种基于Menetic算法的高效算法。 相似文献
2.
用单亲遗传算法求解配送车辆调度问题的研究 总被引:10,自引:0,他引:10
建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。 相似文献
3.
4.
文章利用模型与算法一体化方法,按照问题-算法-模型-算法的新思路,分别给出了基于直观的全有-全无分配法和增量分配法的效能网络用户平衡问题的变分不等式模型和最优化模型。 相似文献
5.
介绍了港口运输船调度计算机辅助决策中的若干问题的解决算法,包括装载系数计算方法、船舶最大装载测算、船舶的选取算法,讨论了装载避开船舱中轴线等问题。 相似文献
6.
一种有时间窗约束的非满载车辆调度问题中的启发式算法研究 总被引:1,自引:0,他引:1
设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的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.
12.
筑路机械合理配置的优化决策 总被引:1,自引:0,他引:1
在筑路施工作业中,施工机械的合理配置是一个复杂的技术问题。为了解决配置中的最优化问题,采用根据作业任务优选机械和对机械用量进行优化决策的方法,运用优化理论和运筹方法建立一套优化决策模型,并通过实例进行定量计算和定性分析进一步说明其优化决策的意义。 相似文献
13.
14.
针对某重型6×4非公路自卸车在一些严重超载等恶劣工况下出现转向沉重问题,本文从整车匹配角度进行原因分析,并提出提高助力力矩的具体改进措施。改进措施通过理论计算校核及实地试验验证,满足严重超载等恶劣工况下的使用要求,转向沉重问题得到解决。 相似文献
15.
针对某中型4×2载货车空车到装满货物后方向盘自动偏转的问题,文章从转向传动系统与前悬架系统运动协调性的角度进行分析,分别借助作图法和ADAMS软件对转向传动系统与前悬架系统之间运动干涉量进行计算分析,并提出具体的优化改进措施,解决整车加载过程中方向盘偏转的问题。 相似文献
16.
17.
沥青混凝土路面辙槽破坏分析及车辙试验改进 总被引:2,自引:0,他引:2
从沥青混凝土的物理力学性能以及面层厚度和结构类型等方面,阐述了沥青混凝土路面辙槽破坏的影响因素及减小辙槽破坏的措施,并对我国车辙试验仪器和试验方法存在的不足提出了几点改进意见。 相似文献
18.
19.
在公路工程施工中,施工技术资料整理工作已成为许多施工单位深感棘手的问题。文章真实地反映了整理资料工作方面的难度,以及影响资料质量的一些客观原因和人为因素。 相似文献