Discrete optimization via SPSA

被引：0
|
作者：
Gerencsér, L [1 ]
Hill, SD [1 ]
Vágó, Z [1 ]
机构：
[1] Hungarian Acad Sci, Inst Comp & Automat, H-1111 Budapest, Hungary
来源：
PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 2001年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the use of a fixed gain version of SPSA (simultaneous perturbation stochastic approximation) for optimizing a class of discrete functions. The procedure has been modified to obtain an optimization method that is applicable to cost functions defined on a grid of points in Euclidean p-space having integer components. We discuss some related results on fixed gain SPSA and describe an application of the method to a resource allocation problem.
引用
收藏
页码：1503 / 1504
页数：2
相关论文
共 50 条
  • [1] Discrete optimization, SPSA and Markov Chain Monte Carlo methods
    Gerencsér, L
    Hill, SD
    Vágó, Z
    Vincze, Z
    [J]. PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 3814 - 3819
  • [2] Discrete optimization, SPSA and Markov Chain Monte Carlo methods
    Gerencsér, L
    Hill, SD
    Vágo, Z
    [J]. PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 2346 - 2347
  • [3] Constrained optimization over discrete sets via SPSA with application to non-separable resource allocation
    Whitney, JE
    Solomon, LI
    Hill, SD
    [J]. WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2001, : 313 - 317
  • [4] SPSA in noise free optimization
    Gerencsér, L
    Vágo, Z
    [J]. PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 3284 - 3288
  • [5] Comparison of the SPSA and simulated annealing algorithms for the constrained optimization of discrete non-separable functions
    Whitney, JE
    Hill, SD
    Wairia, D
    Bahari, F
    [J]. PROCEEDINGS OF THE 2003 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2003, : 3260 - 3262
  • [6] Path smoothing via discrete optimization
    Moffitt, Michael D.
    Papa, David A.
    Li, Zhuo
    Alpert, Charles J.
    [J]. 2008 45TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 724 - 727
  • [7] SPSA/SIMMOD optimization of air traffic delay cost
    Kleinman, NL
    Hill, SD
    Ilenda, VA
    [J]. AIRPORT MODELING AND SIMULATION, 1999, : 45 - 63
  • [8] SPSA/SIMMOD optimization of air traffic delay cost
    Kleinman, NL
    Hill, SD
    Ilenda, VA
    [J]. PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 1121 - 1125
  • [9] An Investigation of SPSA for Signal Timing Optimization at Isolated Intersections
    Hale, David K.
    Antoniou, Constantinos
    Park, Byungkyu Brian
    Ma, Jiaqi
    Zhang, Lei
    Paz, Alexander
    [J]. 2015 IEEE 18TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, : 30 - 37
  • [10] Interpretable Sequence Classification via Discrete Optimization
    Shvo, Maayan
    Li, Andrew C.
    Icarte, Rodrigo Toro
    McIlraith, Sheila A.
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 9647 - 9656
12345