成像卫星任务规划模型、算法及其应用

近年来, 成像卫星数量越来越多,成像任务需求呈现出多样化、复杂化和快速 增长的趋势,成像卫星任务规划问题在卫星管控中的作用越来越突出.在对成像卫星任务规划基础理论进行 阐述的基础上,总结了成像卫星任务规划的基本模型和主要求解算法. 建立了考虑任务合成的成像卫星调度模型, 提出了求解该模型的快速模拟退火算法.成像卫星调度模型、求解 方法和任务规划技术,已运用到成像卫星的日常管控中, 取得了很好的效果.     

多虚拟机协同计算任务的描述方法

研究了一种基于特征模型的多虚拟机协同计算任务(collaborative computing tasks over multiple virtual machines, CCTMVM)的描述方法及其辅助构造工具,以简化虚拟机平台中并行计算的描述,提高应用程序的开发效率。从任务分解的原则与方法、粒度评价方法和启发式规则等方面分析了任务分解的策略,确定了分解任务的并行关系判别准则,并依据时序关系对特征单元的语义动作进行了描述。从特征单元内聚、耦合及粒度系数对描述方法的有效性范围进行了分析。进行了CCTMVM辅助构造工具的原型设计,以一个计算机辅助工程（computer aided engineering, CAE）问题求解实例分析了任务构造过程。实验结果表明,本文所提思路和方法对构造面向并行计算的CCTMVM具有一定的可行性。     

基于时间事件模型的实时系统仿真与时序分析

提出了一种基于时间事件模型的实时系统时序分析方法。该方法以仿真为基础对目标系统进行分析,不仅可以描述实时系统的周期和非周期任务,各种同步事件以及与时间有关的行为特征,而且还能够刻画实时系统中多个任务间的通信与同步特性;通过基于优先级的可抢占式的任务调度算法对目标模型进行仿真执行,并基于仿真结果对其进行时序分析,如任务响应时间和执行时间等,避免了形式化分析方法存在的状态空间爆炸问题。最后通过实例验证本模型与方法的有效性与实用性。     

双波段旋转相控阵雷达任务调度算法

针对双波段旋转相控阵雷达旋转工作的特点以及两阵面波段的不同特性,研究了一种任务调度算法。首先给出了旋转情况下的波束驻留任务的模型;其次为了体现两阵面的不同特性,提出了一种纳入空域优先级的任务综合优先级算法;对于单个阵面,采用了一种新的时间窗算法,在不显著增加时间偏移率的前提下,增加了时间利用率;最后通过工作模式调整策略,实现了雷达的抗饱和攻击;仿真实验验证了算法的有效性。     

访问控制的研究进展及分析

访问控制是信息安全技术的重要组成部分, 网络的发展使访问控制的应用更加广泛. 对当前几种主流访问控制技术, 包括自主访问控制、 强制访问控制、 基于角色的访问控制和基于任务的访问控制技术进行了论述和分析, 并介绍了新型的UCON访问控制模型.     

Optimization Strategies for Two-Mode Partitioning

Two-mode partitioning is a relatively new form of clustering that clusters both rows and columns of a data matrix. In this paper, we consider deterministic two-mode partitioning methods in which a criterion similar to k-means is optimized. A variety of optimization methods have been proposed for this type of problem. However, it is still unclear which method should be used, as various methods may lead to non-global optima. This paper reviews and compares several optimization methods for two-mode partitioning. Several known methods are discussed, and a new fuzzy steps method is introduced. The fuzzy steps method is based on the fuzzy c-means algorithm of Bezdek (1981) and the fuzzy steps approach of Heiser and Groenen (1997) and Groenen and Jajuga (2001). The performances of all methods are compared in a large simulation study. In our simulations, a two-mode k-means optimization method most often gives the best results. Finally, an empirical data set is used to give a practical example of two-mode partitioning. We would like to thank two anonymous referees whose comments have improved the quality of this paper. We are also grateful to Peter Verhoef for providing the data set used in this paper.     

软件组件供应商的模糊任务指派模型

以组件供应商参与软件产品的早期设计开发工作为背景,针对组件供应商中分配设计开发任务的问题,考虑组件供应商的设计能力、成本和开发时间的非精确性,提出了软件组件设计开发任务指派的模糊多目标规划模型.根据模型的特点运用α截集和扩展原理将模糊模型清晰化并求解.该方法利用质量功能展开(quality function deployment,QFD)工具确定软件产品中的组件权重,提出了改进的组件供应商参与下软件开发过程中的组件规划质量屋的结构模型.最后,以具体实例说明模型和方法的应用.     

A hybrid differential evolution algorithm for meta-task scheduling in grids

Task scheduling is one of the core steps to effectively exploit the capabilities of heterogeneous re- sources in the grid.This paper presents a new hybrid differential evolution(HDE)algorithm for finding an optimal or near-optimal schedule within reasonable time.The encoding scheme and the adaptation of classical differential evolution algorithm for dealing with discrete variables are discussed.A simple but ef- fective local search is incorporated into differential evolution to stress exploitation.The perfo...     

协同制造的配置管理和协同控制

在分析协同制造工作原理、需求和实现技术的基础上,提出任务排程、配置管理和协同控制的系统总体架构及相应的功能.制定出协同制造任务配置管理模型、人员配置管理协同策略与任务计划、任务执行和检查阶段中的业务过程和人员的协同控制方法,使得盟主与外协厂商间能够快速、有效、协同地一起完成生产过程.     

网格协同设计环境下基于资源负载均衡策略的任务调度优化模型及其算法

为了解决协同环境中的冲突问题,设计了一种基于现代协同设计系统的网格仿真模型,并结合免疫克隆算法和遗传算法的优点,提出了一种网格任务调度优化模型和遗传克隆负载均衡算法.仿真实验结果表明,这种调度算法有效地实现了资源的负载均衡,克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中.