skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Robust simplex algorithm for online optimization

Journal Article · · Physical Review Accelerators and Beams

A new optimization algorithm is introduced for online optimization applications. The algorithm was modified from the popular Nelder-Mead simplex method to make it noise aware and noise resistant. Simulation with an analytic function is used to demonstrate its performance. The algorithm has been successfully tested in experiments, which showed that the algorithm is robust for optimization problems with complex functional dependence, high cross-coupling between parameters, and high noise. Advantages of the new algorithm include high efficiency and that it does not require prior knowledge of the parameter space such as an initial conjugate direction set.

Research Organization:
SLAC National Accelerator Lab., Menlo Park, CA (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC02-76SF00515
OSTI ID:
1477568
Alternate ID(s):
OSTI ID: 1490382
Report Number(s):
slac-pub-17288; PRABCJ; 104601
Journal Information:
Physical Review Accelerators and Beams, Journal Name: Physical Review Accelerators and Beams Vol. 21 Journal Issue: 10; ISSN 2469-9888
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 11 works
Citation information provided by
Web of Science

References (14)

An Automatic Method for Finding the Greatest or Least Value of a Function journal March 1960
Multivariate optimization of a high brightness dc gun photoinjector journal March 2005
Multi-objective particle swarm and genetic algorithm for the optimization of the LANSCE linac operation journal March 2014
An efficient method for finding the minimum of a function of several variables without calculating derivatives journal February 1964
Feasibility study of online tuning of the luminosity in a circular collider with the robust conjugate direction search method journal December 2015
Online optimization of storage ring nonlinear beam dynamics journal August 2015
A Simplex Method for Function Minimization journal January 1965
Experimental determination of storage ring optics using orbit response measurements journal March 1997
Minimization of Betatron Oscillations of Electron Beam Injected Into a Time-Varying Lattice via Extremum Seeking journal January 2018
Stochastic Nelder–Mead simplex method – A new globally convergent direct search method for simulation optimization journal August 2012
Nelder-Mead Simplex Modifications for Simulation Optimization journal July 1996
A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization journal November 2000
Machine based optimization using genetic algorithms in a storage ring journal February 2014
An algorithm for online optimization of accelerators
  • Huang, Xiaobiao; Corbett, Jeff; Safranek, James
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 726 https://doi.org/10.1016/j.nima.2013.05.046
journal October 2013

Cited By (1)

Parallel general purpose multiobjective optimization framework with application to electron beam dynamics journal May 2019

Figures / Tables (7)

FIG. 1(p. 5)figure FIG. 1
FIG. 2(p. 5)figure FIG. 2
FIG. 3(p. 6)figure FIG. 3
FIG. 4(p. 6)figure FIG. 4
FIG. 5(p. 6)figure FIG. 5
FIG. 6(p. 7)figure FIG. 6
FIG. 7(p. 7)figure FIG. 7

Similar Records

Multi-directional search: A direct search algorithm for parallel machines
Miscellaneous · Sun Jan 01 00:00:00 EST 1989 · OSTI ID:1477568
An algorithm for online optimization of accelerators
Journal Article · Tue Oct 01 00:00:00 EDT 2013 · Nuclear Instruments and Methods in Physics Research. Section A, Accelerators, Spectrometers, Detectors and Associated Equipment · OSTI ID:1477568
+1 more
RIFTA: A Robust Iterative Fourier Transform-based dwell time Algorithm for ultra-precision ion beam figuring of synchrotron mirrors
Journal Article · Mon May 18 00:00:00 EDT 2020 · Scientific Reports · OSTI ID:1477568
+4 more

Related Subjects

43 PARTICLE ACCELERATORS