A new approach to the optimal target selection problem

Optimally selecting a subset of targets from a larger catalog is a common problem in astronomy and cosmology. A specific example is the selection of targets from an imaging survey for multi-object spectrographic follow-up. We present a new heuristic algorithm, HYBRID, for this purpose and undertake detailed studies of its performance. 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. 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.

References(11)

Figures(0)

The 2dF Galaxy Redshift Survey: Spectra and redshifts

2DFGRS

Collaboration

•

Matthew Colless

et al.

- Mon.Not.Roy.Astron.Soc. 328 (2001) 1039
•
e-Print:
- astro-ph/0106498
•
DOI:
- 10.1046/j.1365-8711.2001.04902.x

Spectroscopic Target Selection in the Sloan Digital Sky Survey: The Main Galaxy Sample

SDSS

Collaboration

•

Michael A. Strauss

et al.

- Astron.J. 124 (2002) 1810
•
e-Print:
- astro-ph/0206225
•
DOI:
- 10.1086/342343

Spectroscopic Target Selection for the Sloan Digital Sky Survey: The Luminous Red Galaxy Sample

SDSS

Collaboration

•

Daniel J. Eisenstein

et al.

- Astron.J. 122 (2001) 2267
•
e-Print:
- astro-ph/0108153
•
DOI:
- 10.1086/323717

WFMOS: Sounding the dark cosmos

WFMOS

Collaboration

•

Bruce A. Bassett
(
- Portsmouth U., ICG
)

et al.

- Astron.Geophys. 46 (2005) 5, 5.26-5.29,
- Published in the October 2005 issue of the Royal Astronomical Society magazine A&G
•
e-Print:
- astro-ph/0510272
•
DOI:
- 10.1111/j.1468-4004.2005.46526.x

Dark energy and cosmic sound: w(z) surveys with the Gemini/Subaru wide-field multi-object spectrograph

Karl Glazebrook
(
- Johns Hopkins U.
)
,
Daniel Eisenstein
(
- Arizona U., Astron. Dept. - Steward Observ.
)
,
Arjun Dey
(
- NOAO, Tucson
)
,
Bob Nichol
(
- Portsmouth U.
)

e-Print:
- astro-ph/0507457

Universal fitting formulae for baryon oscillation surveys

Chris Blake
(
- British Columbia U.
)
,
David Parkinson
(
- Sussex U., Astron. Ctr.
)
,
Bruce Bassett
(
- Portsmouth U., ICG and
- South African Astron. Observ.
)
,
Karl Glazebrook
(
- Johns Hopkins U.
)
,
Martin Kunz
(
- Sussex U., Astron. Ctr. and
- Geneva U.
)

et al.

- Mon.Not.Roy.Astron.Soc. 365 (2006) 255-264
•
e-Print:
- astro-ph/0510239
•
DOI:
- 10.1111/j.1365-2966.2005.09706.x

Eyes wide open - Optimising cosmological surveys in a crowded market

Bruce A. Bassett
(
- Kyoto U. and
- Portsmouth U., ICG
)

- Phys.Rev.D 71 (2005) 083517
•
e-Print:
- astro-ph/0407201
•
DOI:
- 10.1103/PhysRevD.71.083517

Measuring the cosmological geometry from the lyman alpha forest along parallel lines of sight

- Astrophys.J. 518 (1999) 24
•
e-Print:
- astro-ph/9807137
•
DOI:
- 10.1086/307264

Optimization by Simulated Annealing

- Science 220 (1983) 671-680
•
DOI:
- 10.1126/science.220.4598.671

Equation of state calculations by fast computing machines

- J.Chem.Phys. 21 (1953) 1087-1092
•
DOI:
- 10.1063/1.1699114

Monte Carlo Sampling Methods Using Markov Chains and Their Applications

W.K. Hastings
(
- Toronto U.
)

- Biometrika 57 (1970) 97-109
•
DOI:
- 10.1093/biomet/57.1.97