共查询到10条相似文献,搜索用时 15 毫秒
1.
针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函数;通过参数自适应调整策略,进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比,结果表明,改进后蚁群算法的全局优化性能较好,具有一定的有效性和可行性。 相似文献
2.
3.
王荪馨 《航空精密制造技术》2008,44(5)
为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用一致性预处理技术来预先修剪和过滤搜索空间。仿真实验证明:两种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模作业车间调度问题提供可能。 相似文献
4.
研究了终端区飞机进近过程中排序和冲突解决的调度算法.借鉴美国研制的最后进近间隔工具(FAST)中的排序、冲突预防和解决方法,讨论了这些方法在终端区飞机进近过程中将排序和冲突解决综合实现问题,分别给出了在飞行段和汇聚过程中排序和冲突解决的算法模型.仿真结果表明该模型能有效地解决最后进近过程中的排序和冲突问题,使到达飞机流快速有序地进入机场着陆. 相似文献
5.
6.
在分析印刷业工艺瓶颈工序的基础上,将印刷业订单排序问题简化为单机排序问题,并建立了该排序的数学模型。同时以最小化订单的提前/拖期为目标,将蚂蚁算法合理的应用于该模型中。该算法已经应用于实际的印刷业生产排序中,并且取得了较为良好的效果。 相似文献
7.
侦察卫星实拍实传的综合优先度调度算法 总被引:1,自引:0,他引:1
研究侦察卫星实拍实传数传调度问题,是为了解决如何为实拍实传数传需求分配地面资源及数传时间的问题。首先对卫星实拍实传数传需求和任务进行了分析,建立了卫星实拍实传数传调度问题模型;根据问题特点及问题模型,提出了一种基于综合优先度的启发式调度算法;最后通过一个应用实例,并通过对本文算法与其他一些算法的运行比较,验证了本文所研究的模型及算法是可行的。 相似文献
8.
9.
一种启发式混合遗传算法及其在车间作业排序问题中的应用 总被引:7,自引:1,他引:7
针对一般车间作业排序问题(n/m/G/Cmax)建立了一种启发式混合遗传算法,将调度规则SPT与MWKR引入遗传搜索过程,并应用邻域搜索法作局部辅助搜索,以提高解的性能。通过与目前一些常用算法的比较表明,该算法具有良好的求解性能与运算效率。 相似文献
10.
为了将调度理论实用化,研究接近生产实际的柔性制造单元动态调度,既解决路径选择问题,又优化工序调度方案。不仅考虑了零件分批、工艺路线柔性可变、不相容指标协同优化等问题,而且探讨了由于设备故障、加工任务临时变动等扰动因素引起的动态调度。建立了柔性制造单元动态调度的数学模型;针对这个组合优化问题的难处理性,提出了一种免疫算法;引入了滚动 扰动混合再调度策略。采用提出的方法求解西安航空发动机(集团)有限公司的柔性制造单元动态调度问题,得到满足实际生产要求的优化调度方案。实例仿真结果表明柔性制造单元动态调度问题采用提出的算法、策略和方法基本能够得到解决。
相似文献