摘要：板坯库天车作业对钢铁生产整体节奏和效率起到非常重要的作用,天车作业的优化受到库位布局、工艺流程、作业干涉等多方面因素的影响,优化过程具有随机性,满意解的界定具有模糊性.为了解决这一难题,提出了循环仿真的方法,通过原始仿真模型和改进仿真模型的循环转换和多档模糊评判寻求优化解,采用Agent技术设计了板坯库的仿真物流对象,定义了仿真事件和仿真逻辑.通过对国内某大型钢厂的应用实例表明,循环仿真的方法对钢铁板坯库天车作业优化具有较好的实用性.

摘要：随着分布计算技术的迅速发展,利用广域分布的计算资源构建并执行科学工作流,已成为当前学术界和工业界关注的热点问题.为满足用户和计算控制机制的需求,往往需定义科学工作流的时序约束.但是,由于任务处理时间具有不确定性,在运行过程中容易出现时序违反.为保证科学工作流的正确执行,迫切需要能根据实时运行状态自动实现动态调度的方法.针对已有研究方法的不足,本文提出了一种基于遗传蚁群混合算法的科学工作流动态调度优化方法.首先,建立了时序约束下的科学工作流动态调度模型,该模型综合考虑了科学工作流的时间与成本优化目标,并融合了基于概率的时序约束满足性需求;然后,采用改进的遗传蚁群混合算法实现模型求解.该算法通过设计提高种群搜索导向性及保持种群多样性的策略,从求解精度及求解速度两方面提高了求解效率.最后,通过与现有方法的多组实验对比,说明了本文算法的优越性.

摘要：为满足复杂服务流程优化的需求,提出一种新的松弛时序约束下的多服务流程优化方法。建立了多服务流程优化问题的形式化模型,并通过定义带松弛量的时序约束满足性,为实现时序约束的量化判定及流程优化求解奠定基础。针对问题模型具有搜索规模大且需考虑跨流程间松弛时序协调的难点,提出基于非均衡协作的混合协同进化算法实现模型求解。该算法参考Potter的协同进化框架,设计了基于信息素交叉的子种群进化、非均衡概率的种群间协作及精英迁移等改进策略,有利于提高种群搜索导向性及保持种群多样性。通过与现有方法的多组实验对比,证明了该算法在求解精度及执行时间上的优越性。

摘要：针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法。采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题。将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优个体设计了多重趋化操作,以增强算法的局部搜索能力;复制操作设置繁殖阈和死亡阈,以提高对历史经验的继承程度;迁移/驱散操作中,结合改进的LPT启发式规则,提出带倾向性的迁移/驱散操作方式。采用正交试验对算法的重要参数进行了优化配置,通过搜索算子优化效果对比实验证明了正交试验的结论;进行了收敛性能对比实验,证明算法具有优秀的全局开发能力和局部探索能力;典型算例实验结果表明,该算法能够有效求解柔性作业车间调度问题。

摘要：文章介绍了分布式铁路运营仿真系统的面向对象Petri子网模型,并给出了整个系统的基本设计框架结构。讨论了Agent的基本概念和结构。利用多Agent的智能性、协作性、互操作性等良好特性,构建了一种基于多Agent的分布式铁路运营仿真系统,并进行了相应的分析。这种基于多Agent的分析设计方法直观,控制流程清晰,具有很好的通用性和移植性。

摘要：组卷是线考试系统中的一个重要环节,而组卷性能的优劣主要取决于组卷算法的效率。在"洗牌策略"的基础上提出一种基于洗牌策略的组卷算法,并详细介绍该算法数据库表的具体设计方案以及算法流程,并与现有的组卷算法进行对比,实验结果表明提出的组卷算法速度明显快于实验中其他算法。