基于改进算法的工艺规划与车间调度的双目标优化模型

针对工艺规划与车间调度的集成问题,一般考虑以加工时间、加工成本和加工质量为优化性能指标,而对能量消耗等环境影响因素考虑不足。本文建立了工艺规划与车间调度的数学模型,以完工时间和能量消耗为优化目标,通过设置权重系数来调节优化目标倾向。采用改进的混合模拟退火与遗传算法对问题进行求解,利用遗传算法的全局搜索速度快和模拟退火的突跳性强的特点,结合回火机制,有效地得到了完工时间和能量优化结果。最后,通过实例仿真表明该方法具有可行性。     

考虑重力影响的柔性关节空间机械臂任务空间神经网络控制

针对柔性关节空间机器人地面模拟及空间应用受到重力或微重力不确定项干扰的问题,提出一种基于奇异摄动的任务空间神经网络自适应控制算法。首先建立了考虑重力影响的柔性关节空间机器人的模型,通过奇异摄动方法将系统降阶处理后,转换到任务空间进行控制器的设计,利用神经网络自适应算法对系统的不确定性进行逼近,并针对逼近误差设计了鲁棒控制器补偿,最后将控制量转换为关节空间的控制力矩。对系统进行了稳定性分析和仿真校验,结果表明,控制器可以解决柔性带来的系统高频谐振和失稳问题,并能有效抵抗系统扰动,具有很好的跟踪性能。     

异构计算系统中独立任务调度的混合遗传算法

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法.针对异构计算系统的独立任务调度问题,基于遗传算法和最小完成时间算法MCT(Minimum Completion Time),提出一种新的混合遗传算法,它采用遗传算法来进化任务调度的优先队列,然后再使用MCT算法把优先队列解码为一个有效的调度,与文献中其它算法进行比较表明,它不但能产生更好的调度结果,而且有很好的收敛速度.      

卫星有效载荷的规划与调度

卫星有效载荷的规划与调度要求是指卫星根据自身资源情况合理安排各个载荷的工作状态 ,在满足各种资源约束的条件下实现资源的优化配置。有效载荷的规划与调度可以归结为典型的资源受限的规划与调度问题。本文以对地观测卫星的有效载荷系统为例 ,分析了卫星的资源特点和载荷的工作特性 ,在此基础上提出了一种有效载荷规划与调度的方法。仿真实例表明了算法的可行性     

一种磁悬浮飞轮增益预调交叉反馈控制方法

磁悬浮飞轮转子在高转速下表现出的陀螺效应是影响系统稳定性的主要因素.为了提高磁悬浮飞轮的失稳转速,针对陀螺效应引起的系统章动失稳和进动失稳,提出了一种基于转速的增益预调交叉反馈控制方法,针对不同的转速段,建立在线控制相对应的交叉反馈通道增益和带宽参数表,对进动模态和章动模态分别实现交叉相位补偿.采用该控制方法用经典控制理论中的根轨迹法对系统的章动稳定性进行了仿真并对控制参数进行了优化.仿真和实验结果表明,采用这种基于转速的增益预调交叉反馈的控制算法,能够有效地抑制磁悬浮飞轮转子陀螺效应所导致的章动失稳,所设计的磁悬浮飞轮原理样机能够稳定运行在其额定转速30000r/min.      

测控资源调度管理系统的构造与实现

针对我国航天测控实际问题的特点和现状,基于知识发现提出了测控资源动态调度算法的框架,在此基础上,基于数据仓库建立了测控资源动态调度管理系统的体系结构,并采用面向对象(Ob ject-O riented,O-O)技术,分析和设计了测控资源动态调度管理系统,最后阐明了该系统的优点。实际应用表明,该方法使我国“一网管多星”的效率得到极大的提高。     

云制造资源的工序级多目标调度方法研究

由于云制造资源的分散性、多样性、负载率不均衡性等特点对其调度与调度粒度有更高的要求,将云制造任务分解后的工序作为调度的最小粒度,构建一种以最短制造服务时间、最低制造服务成本以及均衡负载率为多目标的云制造资源工序级调度模型,采用以粒子群、遗传相结合的混合多目标调度算法,将遗传算法中通过双层编码的染色体作为粒子群算法的粒子,双层编码方式是指以工序加工顺序作为第一层、工序对应加工资源编号为第二层,随后通过对染色体交叉变异进行粒子更新,使整个调度过程快速收敛于全局最优解。最后电梯实例证明了该算法能在较短的时间内给出最优的调度方案,从而有效地解决云制造资源多目标调度问题。     

一种基于实时性考虑的对称多处理机任务调度策略的设计

针对机载设备强实时性的特点,设计了一种对称多处理机任务调度策略.重点需要解决的问题是:就绪队列的设计和任务的分配.同时考虑多机带来的任务绑定,cache有效利用等问题.为了实现良好的系统性能,采取多种技巧提高系统的实时性,利用线程代替进程提高程序的并行度,运用代码的可重入性实现内核数据的完整性.     

IMA双层调度算法中的任务可调度性分析方法

任务可调度性分析是综合模块化航电(IMA)系统双层调度算法研究中的一个关键问题。针对这个问题,首先剖析了单分区调度系统中任务精确响应时间计算方法所具有的计算复杂度高以及计算函数不连续等局限性;然后提出了一种计算任务响应时间上限的快速方法,分析该计算方法的推导过程,得到了双层调度情况下任务响应时间上限的计算方法,并由此推演出任务可调度性分析方法和分区参数设计方法;最后通过计算机仿真实验,分别使用定量的响应时间上限相对误差法以及定性的资源放大分析法考察了系统任务数量以及系统利用率对文中提出的响应时间上限计算方法精度的影响程度,并得到了该方法取得较高应用精度的可行性条件。     

基于执行时段滑动调整策略的中继卫星任务规划算法设计

针对中继卫星任务规划问题开展研究,提出一种基于执行时段滑动调整策略的任务规划算法。首先分析了中继卫星资源调度过程,并对任务申请的时间特征进行形式化描述,然后归纳出任务分配的主要约束,从而完成问题建模。在此基础上,对优化算法进行设计,给出了执行时段滑动调整步骤。通过调整已规划任务执行时段的方法,使部分原本无法执行任务具备执行可能,提升了任务执行率和资源利用率。在仿真实验中,通过大规模测试分析对比不同算法的优化效果,验证了文中所提方法的有效性。