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
关键词
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 条
  • [31] Discrete stochastic optimization via a modification of the stochastic ruler method
    Alrefaei, MH
    Andradottir, S
    [J]. 1996 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1996, : 406 - 411
  • [32] Learning discrete decomposable graphical models via constraint optimization
    Tomi Janhunen
    Martin Gebser
    Jussi Rintanen
    Henrik Nyman
    Johan Pensar
    Jukka Corander
    [J]. Statistics and Computing, 2017, 27 : 115 - 130
  • [33] Multistage robust discrete optimization via quantified integer programming
    Goerigk, Marc
    Hartisch, Michael
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 135
  • [34] Discrete Optimization via Simulation to Determine Reliable Network Investments
    Lagos, Tomas
    Ordonez, Fernando
    Sacaan, Rafael
    Rudnick, Hugh
    Navarro-Espinosa, Alejandro
    Moreno, Rodrigo
    [J]. 2017 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2017,
  • [35] Multi-Robot Assembly Sequencing via Discrete Optimization
    Culbertson, Preston
    Bandyopadhyay, Saptarshi
    Schwager, Mac
    [J]. 2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 6502 - 6509
  • [36] MULTI-OBJECTIVE COMPASS FOR DISCRETE OPTIMIZATION VIA SIMULATION
    Lee, Loo Hay
    Chew, Ek Peng
    Li, Haobin
    [J]. PROCEEDINGS OF THE 2011 WINTER SIMULATION CONFERENCE (WSC), 2011, : 4065 - 4074
  • [37] Adaptive MIMO antenna selection via discrete stochastic optimization
    Berenguer, I
    Wang, XD
    Krishnamurthy, V
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (11) : 4315 - 4329
  • [38] Learning discrete decomposable graphical models via constraint optimization
    Janhunen, Tomi
    Gebser, Martin
    Rintanen, Jussi
    Nyman, Henrik
    Pensar, Johan
    Corander, Jukka
    [J]. STATISTICS AND COMPUTING, 2017, 27 (01) : 115 - 130
  • [39] Noisy Optimization: A Theoretical Strategy Comparison of ES, EGS, SPSA & IF on the Noisy Sphere
    Finck, Steffen
    Beyer, Hans-Georg
    Melkozerov, Alexander
    [J]. GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 813 - 820
  • [40] SPSA-based Performance Optimization Method for Steam Generator MPC System
    Geng, Pengcheng
    Shi, Changqing
    Kong, Xiangsong
    Liu, Hang
    Liu, Jiabin
    Jiang, Shaobo
    [J]. Hedongli Gongcheng/Nuclear Power Engineering, 2022, 43 (05): : 168 - 175