基于TOPSIS的卫星数传调度策略评价方法

卫星数传调度策略评价是一类多属性决策问题。对调度策略的选用和提升有重要的理论意义和实际价值。在介绍了卫星数传调度模型和调度策略原理的基础上,构建任务调度实例,获取了调度方案和算法运行的数据。根据所建评价指标体系,应用TOPSIS法综合评价卫星数传调度策略。评价结果表明,STK/Scheduler的五种调度策略的求解能力和适用范围存在较大差异。基于TOPSIS法对卫星数传调度策略进行评价,具有一定的可行性和科学性,能够为调度策略的选择提供参考依据。同时对复杂调度策略的评价有借鉴作用。     

面向区域目标的测绘卫星任务调度方法

测绘卫星以区域目标为主要观测对象,观测精度高、存储数据量大,任务之间存在资源使用冲突,需要合理调度才能充分发挥卫星的能力。在进行合理假设的基础上,提出了一套有效的测绘卫星任务调度方法。首先对区域目标进行预处理,分解为卫星可以单次过境覆盖的条带。然后综合考虑数据采集、存储、回传等因素,建立了测绘卫星任务调度问题的混合整数规划模型。最后采用ILOG CPlex来实现模型求解,生成任务调度方案。资源三号测绘卫星任务调度的应用实例表明,提出的测绘卫星任务调度方法是可行的,对我国的测绘卫星任务管控具有很强的实用价值。     

软件Agent的分析与建模方法

为保证Ａｇｅｎｔ软件系统的质量,提高系统的可靠性、正确性、可维护性和可扩展性,需要为Ａｇｅｎｔ软件系统提供设计方法学的支持。以处于分布、开放环境的信息Ａｇｅｎｔ为研究对象,以同一应用域分析结果的复用为前提,提出了一种面向Ａｇｅｎｔ的分析方法ＡＲＣ,阐明了在设计Ａｇｅｎｔ软件系统时采用对象级构件、主动对象和Ａｇｅｎｔ三级模型的思想。     

PRI: An Periodically Receiver-Initiated Task Scheduling Algorithm

Task scheduling is a key problem for the distributed computation. This thesis analyzes receiver-initiated(RI) task scheduling algorithm, finds its weakness and presents an improved algorithm-PRI algorithm. This algorithm schedules the concurrent tasks onto network of workstation dynamically at runtime, and initiates task scheduling by the node of low load. The threshold on each node can be modified according to the system information which is periodically detected. Meanwhile, the detecting period can be adjusted in terms of the change of the system state. The result of the experiments shows that the PRI algorithm is superior to the RI algorithm.     

工件有到达时间最小化最大完工时间的平行机分批排序问题

研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.     

混合MAC协议和流量分化QoS的WSN智能算法

针对无线传感器网络(WSNs)中负载很大的情况下网络能量效率较低的问题,提出了一种基于MAC协议混合流量分化QoS的WSN智能算法。为关键或时延敏感的数据包缩减了时延。首先,通过使用智能CSMA和TDMA加强方法充分利用信道;然后,同时使用广播调度和链路调度,根据网络负载动态地从广播调度切换至链路调度从而获得最佳效率;最后,利用分散处理方法完成调度,即节点在本地使用时钟算法找到时隙,并为之分配。仿真实验验证了所提算法的理论思路及高效率,结果表明,适当的变化发射功率方式降低了能量消耗,并行发射的使用进一步降低了时延。     

Empirical study on entropy models of cellular manufacturing systems

From the theoretical point of view,the states of manufacturing resources can be monitored and assessed through the amount of information needed to describe their technological structure and operational state.The amount of information needed to describe cellular manufacturing systems is investigated by two measures:the structural entropy and the operational entropy.Based on the Shannon entropy,the models of the structural entropy and the operational entropy of cellular manufacturing systems are developed,and the cognizance of the states of manufacturing resources is also illustrated.Scheduling is introduced to measure the entropy models of cellular manufacturing systems,and the feasible concepts of maximum schedule horizon and schedule adherence are advanced to quantitatively evaluate the effectiveness of schedules.Finally,an example is used to demonstrate the validity of the proposed methodology.     

求解Flow Shop调度问题的混合禁忌搜索算法

针对目标为总完工时间的FlowShop调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTA(Hybrid Tabu Algorithm):将RZ算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进.实验结果表明:在最好调度的获取能力、所得调度的平均质量及算法的稳定性方面,HTA算法均是最优的.     

基于混合遗传算法的物流配送车辆调度优化问题求解方法

物流配遥车辆调度优化问题是一个NP-hard问题,随着问题规模的扩大,若单纯地应用精确算法将很难获得最优解.首先对物流配送车辆调度问题进行了深入分析并建立了优化数学模型;然后,根据模型把问题的解决合理地划分为两个阶段,将遗传算法的全局搜索能力和C-W节约启发式算法的局部搜索能力有机结合,由此构造出一种混合遗传算法;最后,通过一个应用实例的分析验证了此算法寻优的有效性.     

基于改进遗传算法的流水车间调度求解方法

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.