共查询到20条相似文献,搜索用时 312 毫秒
1.
求解含调整时间排序问题的混合遗传算法 总被引:5,自引:0,他引:5
利用仿真工具将启发式方法与遗传算法相结合,提出了一种求解Job Shop排序问题的混合算法框架,利用启发式规则引导遗传搜索过程,以提高遗传算法的求解效率。在求解过程中,遗传算法仅对每台机器的第1道工序搜索寻优,通过仿真过程安排后续工序,在仿真过程中,利用启发式规则确定工件的加工优先级。在以上框架基础上,针对含调整时间的作业排序问题建立了一种混合算法GA-SPTS,通过与已有算法的比较表明,该算法对这类问题具有很好的求解性能。 相似文献
2.
利用仿真工具将启发式方法与遗传算法相结合,引入一种求解车间作业排序的混合算法框架。在以上框架的基础上,针对含调整时间的机务维护问题建立了一种混合算法GA-SPTS,通过与已有算法的比较表明,该算法对这类问题有很好的求解性能。 相似文献
3.
4.
基于最小成本的飞机着陆规划算法 总被引:2,自引:0,他引:2
在以往着陆规划中,较少考虑公司的成本。利用航班的成本函数,建立了满足着陆间隔、着陆时间段等约束的着陆规划模型,提出了一种使用局部搜索和线性规划的启发式算法。实例验算表明,所给模型及算法可以在合理的时间内求解大规模规划问题,有效地降低公司成本。 相似文献
5.
对单机场地面等待问题提出了一种新的启发式动态优化算法。该方法通过对时间分段,添加飞机是否起飞标志量,分步计算地面延迟和空中延迟,递推求解,从而达到缩小每次求解规模的目的。采用实际数据,仿真验证了所提出的模型和算法的有效性。还给出了一种简便的近似解算法。 相似文献
6.
将曲线多边形近似问题转换为最小化代价函数的问题,利用模拟退火算法对其求解最优解,并采用启发式方法将曲线的局部特征作为先验知识引入退火过程加速其收敛。通过实验比较表明,该方法在数据压缩率和近似误差等方面具有更好的性能,且压缩了运行时间。 相似文献
7.
一种启发式混合遗传算法及其在车间作业排序问题中的应用 总被引:8,自引:1,他引:7
针对一般车间作业排序问题(n/m/G/Cmax)建立了一种启发式混合遗传算法,将调度规则SPT与MWKR引入遗传搜索过程,并应用邻域搜索法作局部辅助搜索,以提高解的性能。通过与目前一些常用算法的比较表明,该算法具有良好的求解性能与运算效率。 相似文献
8.
求解高超声速飞行器平衡状态的GA-SQP算法 总被引:2,自引:1,他引:1
针对含有不稳定模态的高超声速飞行器平衡状态的求解问题,提出了遗传算法-序列二次规划(GA-SQP)混合优化求解算法.该算法基于GA,根据时间乘以误差绝对值积分(ITAE)性能指标,采用混沌搜索和淘汰机制,将配平问题转化为代价函数最小值的求解问题.此外,在局部搜索中引入SQP策略,分步求解升降舵偏角和油门设置,以及迎角初始值.通过建立基于Simulink的动态模型进行仿真,结果表明,该算法能够精确地收敛到平衡点,并具有较好的稳定性,而且与初始值无关.该算法为一类复杂非线性系统平衡状态的求解问题提供了一种实用有效的解决方法. 相似文献
9.
基于启发式自适应离散差分进化算法的多UCAV协同干扰空战决策 总被引:2,自引:1,他引:1
研究了多无人作战飞机(UCAV)协同干扰空战决策(MUCJAD)问题,在干扰效能评估指标量化方法的基础上为该问题建立了优化模型。为有效求解该模型,提出一种启发式自适应离散差分进化(H-SDDE)算法。在H-SDDE算法中,设计了包含4种候选解产生策略的候选策略池,引入了候选解产生策略及其参数的自适应学习过程。此外,结合实际问题为算法设计了基于威胁度的扩展型整数编码方案、基于威胁度的启发式个体调整操作、基于约束满足的个体修复操作。在12个测试实例上进行了仿真验证,结果表明,H-SDDE算法与其他同类算法相比在求解质量和求解速度上具有明显优势,能够更好地发挥多UCAV协同干扰整体效果。 相似文献
10.
从复合材料排样的需求出发,研究了矩形件排样问题.给出了矩形件排样的定义、分类,综述了国内外有关矩形件排样的各种算法,包括经典的近似算法、启发式算法及超级启发式算法和精确求解算法;并对各种算法的排样质量和效率进行比较,以期能为复合材料排样的研究提供帮助。 相似文献
11.
12.
讨论了有理递归序列xn+1=α-βxn/γ+∑i=lγixn-i的渐近稳定性.这里α,β,γ,γ1,i=1,…,kγ+∑γixn-i皆为非负数. 相似文献
13.
14.
惯性导航系统各种传递对准方法讨论 总被引:16,自引:0,他引:16
本文按对准基本原理将惯性导航系统各种传递对准方法分为两大类,一类可称为计算参数匹配法,它包括速度匹配和位置匹配;另一类可称为测量参数匹配法,它包括加速度匹配、姿态匹配和角速度匹配。文中详细讨论了这两类方法的性质,指出:计算参数匹配法类似静基座自对准和空间率对准,在载体无机动动作时对准时间较长。测量参数匹配法对准时间短,但受载体挠性变形的影响大。 相似文献
15.
16.
17.
由于复合材料结构件的各向异性和层合性,使得复合材料结构的设计、分析要比金属复杂得多,工作最也要大得多,有些工作甚至是手工计算所不能胜任的,必须依靠计算机。因此,近十几年来复合材料的计算机程序迅速地被开发出来。虽然列入《复合材料设计手册》的程序有36个,但在编写过程中涉及的程序有60多个。本文仅就其中的一些做一粗浅的评介。 相似文献
18.
19.