基于改进遗传算法的星地任务优化调度研究

星地任务优化调度是利用特定的星地资源合理地安排星地任务。由于星地任务众多而资源有限,而且星地任务受星地可见性以及多方面约束,星地任务调度问题十分复杂。针对星地任务的特点,建立了星地任务调度问题模型,提出了基于改进遗传算法的星地任务优化调度算法。算法采用按适应度排名轮盘赌选择、顺序交叉、随机对换变异的算法要素。针对遗传算法局部搜索能力弱的特点,提出了利用爬山算法优化新一代个体的方法,以增强遗传算法的局部搜索能力,给出了基于改进遗传算法的星地任务调度算法。     

基于FDR原理的自动灌溉系统设计

利用土壤的介电特性测量土壤含水量是一种快速、简便、可靠的方法。根据频域反射(FDR)法测量原理,电磁波在土壤中的传播频率可用来测试土壤的介电常数,从而得到土壤容积含水率,设计出了一种基于FDR原理的自动灌溉系统,介绍了FDR测量原理,阐述了自动灌溉系统的软硬件构成,土壤水分传感器测得的土壤水分含量信息,经信号处理,输出为0~5V电压信号,经A/D转换送至AT89S52单片机进行判断处理,根据输出数值的大小控制电磁阀的通断时间,从而实现自动灌溉和节水灌溉的目的。试验表明:该系统工作稳定,控制准确,反应灵敏,满足自动灌溉要求。     

一种集中式水下无线传感器网跨层调度协议

分析了水下无线传感器网络（WSNs）中单链路发射功率和距离与频率的关系,提出一种跨层的集中式调度方法,AP（access point）在网络中通过广播信标的形式收集估计各节点的时延和距离信息,在MAC层考虑水下链路延迟特点,对各链路进行调度减少冲突;节点在物理层通过自适应地改变节点发射功率和发射频率,减少能耗.仿真结果表明：所提方案在节省系统能量消耗的同时,能够减少碰撞,提高系统吞吐量.     

鲁棒性项目调度中缓冲设置方法

研究应对不确定因素的鲁棒性项目调度, 针对其所用时间缓冲区技术中的两种重要方法——集中缓冲和STC (starting time criticality) 分散缓冲, 采用仿真模拟实验, 以项目管理库中的帕特森例1 为对象, 进行详细的比较研究. 研究结果表明, 分散缓冲法具有更好的解鲁棒性; 当活动时间的不确定性程度较大时, 集中缓冲法的质量鲁棒性较好; 当项目工期较紧时, 分散缓冲法具有更好的鲁棒性. 这些研究结论为管理者在特定的项目环境下选择合适的缓冲方法提供了决策依据.     

基于无线传感器网络的小粒种咖啡园滴灌自动控制系统

为实现小粒种咖啡种植园的精量灌溉,达到节水增收的目的,基于无线传感器网络（WSNs）设计了一种滴灌自动控制系统,主要由传感器节点、簇头、控制节点和汇聚节点组成.测试了节点间的有效通信距离为50m,并在此基础上,采用静态簇和节点定位布置的方法进行了灌区划分和节点部署,每个灌区为边长50m的正方形,内设1个簇头、1个控制节点和4个传感器节点.采用定时通信与时间同步技术、休眠技术相结合的方法实现节点数据的无线传输,融合土壤含水率、光强和空气温湿度等信息,采用分区轮灌策略实现滴灌的自动控制.实验结果表明：系统实现了预期设计目标,能应用于小粒咖啡园的精量灌溉管理.     

实数编码量子共生演算法及其在云任务调度中的应用

针对共生演算法收敛慢和易陷入局部最优的问题,结合量子遗传算法理论,提出一种实数编码的量子共生演算法(real-coded quantum symbiotic organisms search,RQSOS)。首先依据三角模糊数提出差异度概念,并依此构造一个以自变量向量的分量和一对概率幅为等位基因的三倍染色体,使一条染色体携带更多信息并增强解的多样性;然后提出一种基于阿基米德螺旋线的探索学习模式,加强对解空间的探索精度;最后使用共生演算法更新差异度值并依据差异度值对种群进行学习和变异操作,促使整个种群快速向最优方向进化且减小了陷入局部最优的概率。利用数值优化问题和云任务调度问题对算法进行验证,仿真结果表明,RQSOS算法在收敛速度和寻优能力上均有明显提升,是一种可行有效的算法。     

Decomposition of timed automata for solving scheduling problems

A decomposition algorithm for scheduling problems based on timed automata (TA) model is proposed. The problem is represented as an optimal state transition problem for TA. The model comprises of the parallel composition of submodels such as jobs and resources. The procedure of the proposed methodology can be divided into two steps. The first step is to decompose the TA model into several submodels by using decomposable condition. The second step is to combine individual solution of subproblems for the decomposed submodels by the penalty function method. A feasible solution for the entire model is derived through the iterated computation of solving the subproblem for each submodel. The proposed methodology is applied to solve flowshop and jobshop scheduling problems. Computational experiments demonstrate the effectiveness of the proposed algorithm compared with a conventional TA scheduling algorithm without decomposition.     

Enhanced utilization bound of Rate-Monotonic scheduling in Controller Area Networks

When priorities to message streams are assigned using Rate Monotonic (RM) for a Controller Area Network (CAN), the utilization bound is known to be about 25% for CAN 2.0A and 29% for CAN 2.0B. In this letter, we present a higher utilization bound than the existing ones with a reasonable constraint. The new utilization bounds are approximately 34% for CAN 2.0A and 41% for CAN 2.0B if no single message stream's utilization exceeds 46% or 27% of the total utilization for CAN 2.0A or CAN 2.0B, respectively.     

ZW多产品间歇过程调度及在线调整

针对多产品间歇过程调度提出了分层递阶的Petri网建模方法，利用赋时Petri和Petri网的简化技术描述不同层次的生产问题，具有很强的模型描述能力。另外，在调度决策层可以方便地集成优化策略和在线调整算法，使问题求解更加灵活。     

小型农田水利规划设计要点

对农田水利规划设计的重要性进行了阐述,并分析、研究了小型农田水利规划设计的要点和标准,希望可以为我国水利工程建设提供一定的借鉴。