基于快速模拟退火的遥感数据处理调度方法  

Approach to remotely sensed data processing task scheduling problem based on fast simulated annealing

作　　者：李文[1] 陈英武[1] 李菊芳[1] 姚锋[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《系统工程与电子技术》2011年第2期334-338,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(70801062)资助课题

摘　　要：为了对多源遥感数据的处理任务进行有效的调度和管理,提高处理资源的利用率,根据遥感数据处理任务调度问题的特点,建立了遥感数据处理任务调度的数学模型。设计了两大类邻域结构:整体变换(包括整体再分配和整体交换)和局部变换(包括局部再分配和局部交换),并采用快速模拟退火算法对模型进行求解。最后给出实例与启发式算法的结果对比,验证了算法的有效性。For effectively managing and scheduling remotely sensed data processing task and improving the utilization ratio of processing resources,this paper presents a mathematical model of the problem based on the characteristics of the problem.A quick simulated annealing algorithm is proposed for solving this problem,which uses two types of neighborhood structure： total counterchange（including total redistribution and total swap） and local counterchange（including local redistribution and local swap）.Finally,experimental results compared with the results of the heuristic algorithm show the effectiveness of the proposed approach.

关 键 词：遥感数据处理 任务管理与调度 快速模拟退火算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]