Distributed Global Optimization by Annealing

被引：0
|
作者：
Swenson, Brian [1 ]
Kar, Soummya [2 ]
Poor, H. Vincent [1 ]
Moura, Jose M. F. [2 ]
机构：
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08540 USA
[2] Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
来源：
2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019) | 2019年
基金：
美国国家科学基金会;
关键词：
Distributed optimization; nonconvex optimization; multiagent systems; consensus plus innovations; CONVERGENCE; ALGORITHM;
D O I：
10.1109/camsap45676.2019.9022513
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper considers distributed global minimization of a nonconvex function. We study a first-order consensus + innovations type algorithm that incorporates decaying additive Gaussian noise for annealing to converge to the set of global minima under certain technical assumptions. The paper presents simple methods for verifying that the required technical assumptions hold and illustrates it with a distributed target-localization application.
引用
收藏
页码：181 / 185
页数：5
相关论文
共 50 条
  • [41] Annealing evolutionary stochastic approximation Monte Carlo for global optimization
    Faming Liang
    Statistics and Computing, 2011, 21 : 375 - 393
  • [42] A Global Optimization Method Based on Simulated Annealing and Evolutionary Strategy
    Chiang, DarYun
    Moh, JauSung
    INTELLIGENT COMPUTING, PART I: INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, ICIC 2006, PART I, 2006, 4113 : 790 - 801
  • [43] A hybrid differential evolution and simulated annealing algorithm for global optimization
    Yu, Xiaobing
    Liu, Zhenjie
    Wu, XueJing
    Wang, Xuming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 1375 - 1391
  • [44] Global optimization on topological manifolds with Fuzzy Adaptive Simulated Annealing
    Junior, Hime Aguiar e O.
    Soares Machado, Maria Augusta
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2015, 2015, 55 : 8 - 17
  • [45] Simulated annealing algorithms for continuous global optimization: Convergence conditions
    Locatelli, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (01) : 121 - 133
  • [46] PROXIMAL-BASED ADAPTIVE SIMULATED ANNEALING FOR GLOBAL OPTIMIZATION
    Guilmeau, Thomas
    Chouzenoux, Emilie
    Elvira, Victor
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 5453 - 5457
  • [47] A COMBINED MULTISTART-ANNEALING ALGORITHM FOR CONTINUOUS GLOBAL OPTIMIZATION
    PICCIONI, M
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 21 (6-7) : 173 - 179
  • [48] Application of simulated annealing to global optimization problems with continuous variables
    Jiang, Jia-He
    Song, Zi-Shan
    Shen, Wei-Qun
    Qiu, Li-Wei
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2001, 27 (05): : 556 - 559
  • [49] Annealing evolutionary stochastic approximation Monte Carlo for global optimization
    Liang, Faming
    STATISTICS AND COMPUTING, 2011, 21 (03) : 375 - 393
  • [50] METROPOLIS-TYPE ANNEALING ALGORITHMS FOR GLOBAL OPTIMIZATION IN RD
    GELFAND, SB
    MITTER, SK
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (01) : 111 - 131
12345