Particle storage rings are a rich application domain for online optimization algorithms. The Cornell Electron Storage Ring (CESR) has hundreds of independently powered magnets, making it a high-dimensional test-problem for algorithmic tuning. We investigate algorithms that restrict the search space to a small number of linear combinations of parameters ("knobs") which contain most of the effect on our chosen objective (the vertical emittance), thus enabling efficient tuning. We report experimental tests at CESR that use dimension-reduction techniques to transform an 81-dimensional space to an 8-dimensional one which may be efficiently minimized using one-dimensional parameter scans. We also report an experimental test of a multiobjective genetic algorithm using these knobs that results in emittance improvements comparable to state-of-the-art algorithms, but with increased control over orbit errors. © 2019 authors. Published by the American Physical Society. Published by the American Physical Society under the terms of the »https://creativecommons.org/licenses/by/4.0/» Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.