共查询到10条相似文献,搜索用时 46 毫秒
1.
城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述。将这种典型的复杂组合优化问题分为两个阶段依次求解:首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度。 相似文献
2.
城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述.将这种典型的复杂组合优化问题分为两个阶段依次求解:首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度. 相似文献
3.
布局问题的复杂性和建模方法 总被引:4,自引:0,他引:4
布局问题具有广泛的应用背景,它的求解理论及方法对于设计自动化领域具有典型意义。由于其本身具有NP完全的性质和建模复杂性,求解具有很大的难度。文中着重介绍了布局问题的复杂性和目前存在的多种建模方法,并根据智能工程的理论指出布局问题建模方法的发展方向-建立复杂布局问题的复杂知识模型。 相似文献
4.
基于遗传算法的单线列车运行调整体系 总被引:11,自引:0,他引:11
针对单线列车运行的特点,提出了“相邻列车”的概念,根据此概念建立了单线列车运行调整模型,并推导了列车运行图偏差函数作为模型调整目标.鉴于列车运行调整问题的解空间太大,用一般的运筹学方法难以有效地求解,提出了基于遗传算法的优化求解算法.该算法根据被调整列车的等级将原问题分解成若干子问题,并在对每个子问题求解的过程中,运用遗传算法在解空间中寻优.仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性. 相似文献
5.
杨朝霞 《兰州交通大学学报》2004,23(4):78-82
通过对典型算法时间效率特征的分析,将求解算法时间复杂度的复杂过程进行简化,提出按算法的不同结构特性,具体问题具体分析,采用不同的思路和策略分而治之求解.提倡将求解过程集中在时间复杂度增长率的计算上.归纳出频度统计法、频度估算法、频度未知数法、列举频度归纳法、频度期望值法、扩展递归迭代法、上下限猜测法等几种根据算法特性求解时间复杂度的方法.这些方法涵盖了大多类算法,无论是在软件设计,还是在教学实践中,都有广泛的实用价值. 相似文献
6.
用模糊数的方法来表示不确定的加工时间和交货期,并采用类电磁机制算法(EM)进行求解模糊流水车间调度问题,采用的优化目标有平均满意度和最大模糊完工时间,最后对一些文献中的实例进行求解,并与文献里的算法进行比较,计算结果验证了所提算法的可行性和有效性. 相似文献
7.
基于规则的机车柴油机故障诊断专家系统 总被引:6,自引:1,他引:5
简要介绍了机车柴油机故障诊断专家系统的国内外研究现状,阐述了所研究开发的柴油机故障诊断专家系统的整体框架、诊断知识的表达方法以及诊断的推理机制,并给出了应用专家系统进行机车柴油机故障诊断的实际例子. 相似文献
8.
基于信息元的工艺知识表达及其推理机制 总被引:1,自引:0,他引:1
给出了基于信息元的工艺知识抽象模型及其内部模式表达方法,介绍了基于工艺知识抽象信息模型的推理机制。所提出的基于信息元的工艺知识模型及建立在该模型基础上的推理机制已成功地支持了THCAPP-SHELL CAPP框架系统的开发。 相似文献
9.
集装箱装载问题的启发式优化算法 总被引:3,自引:0,他引:3
陈建岭 《山东交通学院学报》2005,13(3):53-56
集装箱装载是个多约束的复杂组合优化问题,属于NP-Hard问题,其精确求解是很困难的,一般多用启发式方法来近似解.针对背包型集装箱装载问题提出了一种启发式算法,该算法采用了新的"砌墙"机制和货物组对策略,通过递归寻优得到解.通过实例说明该算法具有较好的有效性和实用性. 相似文献
10.
莫克威 《长沙交通学院学报》1995,11(1):34-39
本文对杜瓦瓶的传热机制进行了定量分析,指出热辐射传热在杜瓦瓶情形下是不可忽略的,文中通过对热传递方程进行解析求解并结合有关产品数据,给出了杜瓦瓶夹壁中空气的热传导系数上限值。 相似文献