Paper Info
Title
Task Scheduling for Imaging Reconnaissance Satellites Using Multiobjective Scatter Search Algorithm
Abstract
Through analysis of constraint characteristics and modeling of the imaging reconnaissance satellites (IRS) task scheduling problem, a novel multiobjective scatter search algorithm is proposed to find the pareto-optimal set of solutions. Three new components, including an adaptive probability mutation operator based searching strategy, a constrained-dominance comparator based on number of the constraint violations and a solution combination method based on dual crossover operators are incorporated into the standard Archive-Based hYbrid Scatter Search (AbYSS) algorithm. Experimental results demonstrate the proposed scatter search algorithm is valid and effective.
Year
DOI
Venue
2012
10.1007/978-3-642-34289-9_27
Communications in Computer and Information Science
Keywords
Field
DocType
Multiobjective Scatter Search,Multiple Satellites Task Scheduling,Imaging Reconnaissance Satellites
Satellite,Crossover,Job shop scheduling,Comparator,Search algorithm,Scheduling (computing),Computer science,Parallel computing,Algorithm,Operator (computer programming),Mutation operator
Conference
Volume
ISSN
Citations 
316
1865-0929
0
PageRank 
References 
Authors
0.34
12
3
Name
Order
Citations
PageRank
Zilong Shen100.34
Huanxin Zou218419.43
Hao Sun3567.07