Zagazig University Digital Repository
Home
Thesis & Publications
All Contents
Publications
Thesis
Graduation Projects
Research Area
Research Area Reports
Search by Research Area
Universities Thesis
ACADEMIC Links
ACADEMIC RESEARCH
Zagazig University Authors
Africa Research Statistics
Google Scholar
Research Gate
Researcher ID
CrossRef
A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite
Faculty
Science
Year:
2010
Type of Publication:
Article
Pages:
509-520
Authors:
Mansour, Mohamed A. A, Dessouky, Maged M
DOI:
10.1016/j.cie.2009.11.012
Journal:
COMPUTERS \& INDUSTRIAL ENGINEERING PERGAMON-ELSEVIER SCIENCE LTD
Volume:
58
Research Area:
Computer Science; Engineering
ISSN
ISI:000276920300018
Keywords :
Earth observation satellite, Daily photograph selection, Multi-criteria constrained optimization, Genetic algorithms, Genome coding, Analysis of variance
Abstract:
This article addresses the combinatorial optimization problem of managing earth observation satellites (EOSs) such as the French SPOTS, which is concerned with selecting on each day a subset of a set of candidate photographs. The problem has a significant economic importance due to its high initial investment cost that exists in these instruments and its solution difficulty resulting from the large solution space, making it an attractive research area. This article proposes a genetic algorithm (GA) for solving the SPOTS selection problem using a new genome representation for maximizing not only a single objective as profit but a multi-criteria objective that includes the number of acquired photographs. Test results of our proposed GA show that it finds optimal solutions effectively for moderate size problems and obtains better results for two large benchmark instances coded 1403 and 1504 in the literature. Also, we verify the result that the best known value in the literature for problem coded 1401 is an optimal value. (C) 2009 Elsevier Ltd. All rights reserved.
Online
PDF
جامعة المنصورة
جامعة الاسكندرية
جامعة القاهرة
جامعة سوهاج
جامعة الفيوم
جامعة بنها
جامعة دمياط
جامعة بورسعيد
جامعة حلوان
جامعة السويس
شراقوة
جامعة المنيا
جامعة دمنهور
جامعة المنوفية
جامعة أسوان
جامعة جنوب الوادى
جامعة قناة السويس
جامعة عين شمس
جامعة أسيوط
جامعة كفر الشيخ
جامعة السادات
جامعة طنطا
جامعة بنى سويف