研究了供应链在线调度问题 .该问题具有工件无等待,工序之间存在运输时间,加工时间介于一个区间等特点,制造商随时可能接到顾客订单,订单到达前,所有信息如订单数量,到达时间及加工时间等均未知 .研究了在不改变已有工件调度的情况下,使用资源的可用时间区间最早完成临时订单的算法. 计算机仿真表明,使用该算法求解大规模临时订单问题是十分有效的.
相似文献研究机会式频谱接入技术中次用户对可利用频谱进行探测和接入策略的优化问题. 通过引入事件的概念, 将含有可数无限状态的原问题转化为包含有限个事件的决策问题. 从性能灵敏度的角度出发, 分析不同策略下平均传输率的差异, 给出了基于事件策略的性能差分公式. 以此为基础, 通过合理的近似, 设计了基于事件的策略迭代算法. 仿真示例验证了所提出算法的有效性和近似处理的合理性.
相似文献贝叶斯网络是一种能够对复杂不确定系统进行推理和建模的有效工具,广泛用于不确定决策,数据分析以及智能推理等领域.由于理论和实际的需要,贝叶斯网络不断扩展,出现了各种模型和研究方法 .为此,综述了贝叶斯网络在不同领域的扩展模型以及在不同理论框架下的进展,并展望了未来的几个发展方向.
相似文献基本粒子群优化算法(PSO)存在易陷入局部极值的缺点.为此,研究鸟群迁徙觅食中的行为习惯,以加强PSO的鸟群社会模型和对鸟群行为的模拟.在所提出的改进算法中,历史飞行速度在实际觅食中不作为判断因子,只有发生位置重复时粒子才发生变异或摄动,以此增强粒子群优化算法跳出局部最优解的能力.实验结果表明,新算法的全局搜索能力有了显著提高.
相似文献为减少计算复杂度,将具有解决复杂组合优化问题的免疫克隆选择算法应用于求解柔性生产调度问题.首先设计一种有效的抗原和抗体的数据结构,用抗原表示待调度的生产计划,抗体表示高效的柔性生产调度结果;然后着重设计了用于产生高效的柔性生产调度结果的克隆免疫算子;最后运用该模型对一个实际生产系统进行仿真调度决策,实验评估结果验证了算法的正确性和有效性.
相似文献属性约简是粗糙集理论的重要研究内容.为此引入广义差别矩阵,提出基于广义差别矩阵的核和属性约简算法.该框架可有效避免连续属性值离散化,且有利于与其他机器学习方法相结合.理论分析表明,所提出的算法是有效而可行的.
相似文献网络诱导延时是引起网络化控制系统性能下降甚至不稳定的主要因素之一,如何减小延时或降低其不确定性以克服延时的不利影响,一直是网络化控制系统研究领域的一个关键问题.对此,从控制和通讯网络两方面出发,对目前关于延时问题的研究结果进行了详细的论述和总结;通过系统地分析和对比,指出现有理论成果中存在的问题和不足;最后,指出该领域今后的主要任务和发展方向,并给出了一些有益的建议.
相似文献考察了具有时延的多个体系统的一致性问题.根据不同的分析方法,介绍了关于具有通信时延的多个体系统一致性问题的结果,并对各种分析方法的特点进行了比较.此外,对具有输入时延的多个体系统的现有一致性结果也作了介绍.最后评述了该研究领域存在的问题以及今后的研究方向.
相似文献针对大规模系统可靠性问题, 提出一种修正和声搜索(MHS) 算法. 该算法修改了和声搜索(HS) 算法的搜索机制, 以当前最优解为研究对象, 随机选取不同维数进行即兴创作, 并修正步长(BW) 的调整方式, 均衡算法的全局搜索和局部搜索. 对经典的大规模系统可靠性问题进行求解, 数值结果表明, 所提出算法优于其他文献中的6 种和声搜索算法. 与最近提出的求解此类问题的各种算法进行实验对比, 实验结果表明所提出算法在整体上具有良好的优化性能.
相似文献有效的趋势提取可提供监控对象早期预警,评估监控对象状态和决策支持信息. 基于增量递推最小二乘回归参数估计和广义似然比变化点检测算法,提出一种动态数据流趋势分析算法 .其计算实时性和分析精度均比现有算法有明显的改进 .仿真实验结果验证了该算法的有效性.
相似文献目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约简研究的报道不多,为此提出垂直分布多决策表下基于条件信息熵的近似约简算法.该算法在各局部站点并行求相应的条件信息熵,并通过传送部分等价类的策略,可有效降低通讯代价,提高垂直分布多决策表下基于条件信息熵的近似约简效率 .算法分析和实验结果表明,所提出的算法是有效可行的.
相似文献