A new approach to the optimal target selection problem

Simple item page
dc.contributor.authorElson, E C
dc.contributor.authorBassett, B A
dc.contributor.authorvan der Heyden, K
dc.contributor.authorVilakazi, Z Z
dc.date.accessioned2021-10-08T11:01:02Z
dc.date.available2021-10-08T11:01:02Z
dc.date.issued2007
dc.description.abstractContext.This paper addresses a common problem in astronomy and cosmology: to optimally select a subset of targets from a larger catalog. A specific example is the selection of targets from an imaging survey for multi-object spectrographic follow-up.Aims.We present a new heuristic optimisation algorithm, HYBRID, for this purpose and undertake detailed studies of its performance.Methods.HYBRID combines elements of the simulated annealing, MCMC and particle-swarm methods and is particularly successful in cases where the survey landscape has multiple curvature or clustering scales.Results.HYBRID consistently outperforms the other methods, especially in high-dimensionality spaces with many extrema. This means many fewer simulations must be run to reach a given performance confidence level and implies very significant advantages in solving complex or computationally expensive optimisation problems.Conclusions.HYBRID outperforms both MCMC and SA in all cases including optimisation of high dimensional continuous surfaces indicating that HYBRID is useful far beyond the specific problem of optimal target selection. Future work will apply HYBRID to target selection for the new 10 m Southern African Large Telescope in South Africa.
dc.identifier.apacitationElson, E. C., Bassett, B. A., van der Heyden, K., & Vilakazi, Z. Z. (2007). A new approach to the optimal target selection problem. <i>Astronomy and Astrophysics</i>, 464(3), 1167 - 1175. http://hdl.handle.net/11427/35071en_ZA
dc.identifier.chicagocitationElson, E C, B A Bassett, K van der Heyden, and Z Z Vilakazi "A new approach to the optimal target selection problem." <i>Astronomy and Astrophysics</i> 464, 3. (2007): 1167 - 1175. http://hdl.handle.net/11427/35071en_ZA
dc.identifier.citationElson, E.C., Bassett, B.A., van der Heyden, K. & Vilakazi, Z.Z. 2007. A new approach to the optimal target selection problem. <i>Astronomy and Astrophysics.</i> 464(3):1167 - 1175. http://hdl.handle.net/11427/35071en_ZA
dc.identifier.issn0004-6361
dc.identifier.issn1432-0746
dc.identifier.ris TY - Journal Article AU - Elson, E C AU - Bassett, B A AU - van der Heyden, K AU - Vilakazi, Z Z AB - Context.This paper addresses a common problem in astronomy and cosmology: to optimally select a subset of targets from a larger catalog. A specific example is the selection of targets from an imaging survey for multi-object spectrographic follow-up.Aims.We present a new heuristic optimisation algorithm, HYBRID, for this purpose and undertake detailed studies of its performance.Methods.HYBRID combines elements of the simulated annealing, MCMC and particle-swarm methods and is particularly successful in cases where the survey landscape has multiple curvature or clustering scales.Results.HYBRID consistently outperforms the other methods, especially in high-dimensionality spaces with many extrema. This means many fewer simulations must be run to reach a given performance confidence level and implies very significant advantages in solving complex or computationally expensive optimisation problems.Conclusions.HYBRID outperforms both MCMC and SA in all cases including optimisation of high dimensional continuous surfaces indicating that HYBRID is useful far beyond the specific problem of optimal target selection. Future work will apply HYBRID to target selection for the new 10 m Southern African Large Telescope in South Africa. DA - 2007 DB - OpenUCT DP - University of Cape Town IS - 3 J1 - Astronomy and Astrophysics LK - https://open.uct.ac.za PY - 2007 SM - 0004-6361 SM - 1432-0746 T1 - A new approach to the optimal target selection problem TI - A new approach to the optimal target selection problem UR - http://hdl.handle.net/11427/35071 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/35071
dc.identifier.vancouvercitationElson EC, Bassett BA, van der Heyden K, Vilakazi ZZ. A new approach to the optimal target selection problem. Astronomy and Astrophysics. 2007;464(3):1167 - 1175. http://hdl.handle.net/11427/35071.en_ZA
dc.language.isoeng
dc.publisher.departmentDepartment of Physics
dc.publisher.facultyFaculty of Science
dc.sourceAstronomy and Astrophysics
dc.source.journalissue3
dc.source.journalvolume464
dc.source.pagination1167 - 1175
dc.source.urihttps://dx.doi.org/10.1051/0004-6361:20065081
dc.subject.othercosmology: large-scale structure of Universe
dc.subject.othermethods: statistical
dc.subject.othersurveys
dc.titleA new approach to the optimal target selection problem
dc.typeJournal Article
uct.type.publicationResearch
uct.type.resourceJournal Article
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ElsonEC_A_new_approach_2007.pdf
Size:
4.44 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Journal Articles