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 条
  • [21] Convergence of the simulated annealing algorithm for continuous global optimization
    Yang, RL
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (03) : 691 - 716
  • [22] Generalized Simulated Annealing for Global Optimization: The GenSA Package
    Xiang, Yang
    Gubian, Sylvain
    Suomela, Brian
    Hoeng, Julia
    R JOURNAL, 2013, 5 (01): : 13 - 28
  • [23] Global optimization with exploration/selection algorithms and simulated annealing
    François, O
    ANNALS OF APPLIED PROBABILITY, 2002, 12 (01): : 248 - 271
  • [24] Constrained global optimization by constraint partitioning and simulated annealing
    Wah, Benjamin W.
    Chen, Yixin
    Wan, Andrew
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 265 - +
  • [25] An efficient composite simulated annealing algorithm for global optimization
    Li, YJ
    Yao, J
    Yao, DZ
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 1165 - 1169
  • [26] Distributed Global Optimization for a Class of Nonconvex Optimization With Coupled Constraints
    Ren, Xiaoxing
    Li, Dewei
    Xi, Yugeng
    Shao, Haibin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (08) : 4322 - 4329
  • [27] Convergence of a simulated annealing algorithm for continuous global optimization
    Locatelli, M
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 18 (03) : 219 - 234
  • [28] A New Dynamic Simulated Annealing Algorithm for Global Optimization
    Yarmohamadi, Hasan
    Kabudian, Jahanshah
    Mirhosseini, Seyed Hanif
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2015, 14 (01): : 16 - 23
  • [29] Convergence of the Simulated Annealing Algorithm for Continuous Global Optimization
    R. L. Yang
    Journal of Optimization Theory and Applications, 2000, 104 : 691 - 716
  • [30] ON DISTRIBUTED STOCHASTIC GRADIENT ALGORITHMS FOR GLOBAL OPTIMIZATION
    Swenson, Brian
    Sridhar, Anirudh
    Poor, H. Vincent
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 8594 - 8598
12345