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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Morris, R.A., Dungan, J.L., Bresina, J.L.: An Information Infrastructure for Coordinating Earth Science Observations. In: Proceedings of the 2nd IEEE International Conference on Space Mission Challenges for Information Technology, Washington, D.C., pp. 397–404 (2006)
Wang, J.: A New Model and Algorithm of Multi-Objective United Imaging Scheduling. Ph.D. thesis, National University of Defense Technology, Changsha, China (2007) (in Chinese)
Wu, C.: Research on Satellite Scheduling Problem for Area Targets Survey. M.S. dissertation, National University of Defense Technology, Changsha, China (2006) (in Chinese)
Vasconcelos, J.A., Maciel, J.H.R.D., Parreiras, R.O.: Scatter Search Techniques Applied to Electromagnetic Problems. IEEE Trans. Magn. 4, 1804–1807 (2005)
Beausoleil, R.P.: ”MOSS-II” Tabu/Scatter Search for Non-linear Multiobjective Optimization. In: Siarry, P., Michalewicz, Z. (eds.) Advances in Metaheuristics for Hard Optimization. Natural Computing Series, pp. 39–67. Springer, Heidelberg (2008)
Molina, J., Laguna, M., Martí, R., Caballero, R.: SSPMO: A Scatter Tabu Search Procedure for Non-linear Multiobjective Optimization. Inf. J. Comput. 19(1), 91–100 (2007)
Nebro, A.J., Luna, F., Alba, E., Dorronsoro, B., Durillo, J.J., Beham, A.: AbYSS: Adapting Scatter Search for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 12(4), 439–457 (2008)
Xie, B.: AbYSS Algorithm Research and Its Application on Constellation Optimization Design. M.S. dissertation, China University of Geosciences, Wuhan, China (2008) (in Chinese)
Bonet, B., Geffner, H.: Planning as Heuristic Search. Artificial Intelligence 129, 5–33 (2001)
Frank, J., Jónsson, A., Morris, R., Smith, D.E.: Planning and Scheduling for Fleets of Earth Observing Satellites. In: Proceedings of Sixth Int. Symp. on Artificial Intelligence, Robotics, Automation and Space 2002, Montreal (2002)
He, R.: Research on Imaging Reconnaissance Satellite Scheduling Problem. Ph.D. thesis, National University of Defense Technology, Changsha, China (2004) (in Chinese)
Bai, J., Sun, K., Yang, G.: Mathematical Model and Hybrid Scatter Search for Cost Driven Job-shop Scheduling Problem. Journal of Networks 6(7), 974–981 (2011)
Glover, F.: A Template for Scatter Search and Path Relinking. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 13–54. Springer, Heidelberg (1998)
Eshelman, L.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In: Rawlings, G.J.E. (ed.) Foundations of Genetic Algorithms, pp. 265–283. Morgan Kaufmann (1991)
Eiben, A.E., Raué, P.-E., Ruttkay, Z.: Genetic Algorithms with Multi-Parent Recombination. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 78–87. Springer, Heidelberg (1994)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Trans. Evol. Comput. 3, 257–271 (1999)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, Z., Zou, H., Sun, H. (2012). Task Scheduling for Imaging Reconnaissance Satellites Using Multiobjective Scatter Search Algorithm. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-34289-9_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34288-2
Online ISBN: 978-3-642-34289-9
eBook Packages: Computer ScienceComputer Science (R0)