Optimization for pixel farming
OPEN ACCESS
Loading...
Author / Producer
Date
2022-07-01
Publication Type
Bachelor Thesis
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
This thesis explores three optimization methods for pixel farming, a farming method that attempts to utilize the benefits of intercrop effects within a single field. By reducing a one dimensional version of the problem to finding Hamiltonian Paths, we demonstrate the NP-completeness of the general problem. Further we develop three methods for exploring the large search space. The first method relaxes the pixel farming problem to a fractional version and then uses gradient ascent to search for solutions. The second method leverages parallelism to improve on the known simulated annealing approach. The third method, through the use of a linear program, is able to determine the optimal way of swapping multiple crops at the same time. Iteratively applying the latter method in parallel resulted in an improvement over the state of the art.
Permanent link
Publication status
published
External links
Editor
Contributors
Examiner : Gärtner, Bernd
Examiner : Cotrini, Carlos
Book title
Journal / series
Volume
Pages / Article No.
Publisher
ETH Zurich, Department of Computer Science
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Pixel Farming; Optimization
Organisational unit
08817 - Gärtner, Bernd (Tit.-Prof.) / Gärtner, Bernd (Tit.-Prof.)