elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Solving Optimization and Inverse Problems in Remote Sensing by using Evolutionary Algorithms

Fischer, Peter (2013) Solving Optimization and Inverse Problems in Remote Sensing by using Evolutionary Algorithms. Master's, Technical University Munich.

[img] PDF
3MB

Abstract

This thesis objective is the solving of combinatorical and inverse problems in Remote Sensing by using genetic algorithms. The first part introduces optimization theory. Four different deterministic local search algorithms are reviewed. Differences and similarities between these algorithms are examined, also their behavior in a representative test domain. Then the theory of evolutionary computing is explained. It is shown, that evolutionary algorithms are in contrast to the previous discussed search algorithms not deterministic, but heuristic. Furthermore the difference between local and global search is pointed out. An genetic algorithm, which is inspired by evolutionary algorithms, is developed. The program is written in an object oriented style using C++. This program is tested with several test functions which are common in global optimization literature. But besides of forward problems, also an inverse problem is solved in this methodology part. It is shown that the algorithm delivers reasonable results. The algorithm is enhanced with local search and parallel computation. The proof is made that by merging local and global search, a signifcant reduction in the number of function calls can be reached. Moreover by doing hybridization more robust results are gained. At the end of the methodology part the reader has an overview about the developed genetic algorithm and the different search strategies. In the second part two problems in the field of Remote Sensing are solved using genetic algorithms. The first one is a combinatorical task, which arises in the field of an ozone retrieval algorithm. The parallelized genetic algorithm is adapted to the specific problem domain. The fitness function is formulated according to the combinatorical problem, methods are written for the specific tasks like reading HDF files and starting external processes. Then under different conditions the program is applied and the results are discussed. A second problem deals with the retrieval of cloud parameters. This task is an inverse problem and the genetic algorithm is enhanced with an local search operator. The task is about funding input parameters that correspond to given measurements. Because of this, a total least squares approach is selected for the local search. As a result we see that the hybrid approach provides more accurate results then the pure genetic algorithm.

Item URL in elib:https://elib.dlr.de/88005/
Document Type:Thesis (Master's)
Title:Solving Optimization and Inverse Problems in Remote Sensing by using Evolutionary Algorithms
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Fischer, PeterPeter.Fischer (at) dlr.deUNSPECIFIED
Date:May 2013
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:77
Status:Published
Keywords:Genetic Programming, Evolutionary Algorithms, Inverse Problems
Institution:Technical University Munich
Department:Faculty for Civil Engineering and Land Surveying/Remote Sensing Technology
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Earth Observation
DLR - Research area:Raumfahrt
DLR - Program:R EO - Erdbeobachtung
DLR - Research theme (Project):R - Vorhaben Entwicklung von Atmosphärenprozessoren (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Remote Sensing Technology Institute > Atmospheric Processors
Deposited By: Fischer, Peter
Deposited On:03 Feb 2014 14:19
Last Modified:31 Jul 2019 19:45

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.