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 条
  • [31] Global Constraints in Distributed Constraint Satisfaction and Optimization
    Bessiere, Christian
    Brito, Ismel
    Gutierrez, Patricia
    Meseguer, Pedro
    COMPUTER JOURNAL, 2014, 57 (06): : 906 - 923
  • [32] GLOBAL OPTIMIZATION BY MEANS OF DISTRIBUTED EVOLUTION STRATEGIES
    RUDOLPH, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 209 - 213
  • [33] A distributed global optimization method for packing problems
    Li, HL
    Tsai, JF
    Hu, NZ
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (04) : 419 - 425
  • [34] Parallel implementation of distributed global optimization (DGO)
    Valafar, H
    Ersoy, OK
    Valafar, F
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1782 - 1787
  • [35] A Collaborative Neurodynamic Approach to Distributed Global Optimization
    Xia, Zicong
    Liu, Yang
    Wang, Jun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (05): : 3141 - 3151
  • [36] Global optimization of distributed output feedback controllers
    Baumann, Oliver Nicholas
    Elliott, Stephen John
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2007, 122 (03): : 1587 - 1594
  • [37] Optimization of distributed olap cubes with an adaptive simulated annealing algorithm
    Loureiro, Jorge
    Belo, Orlando
    ICSOFT 2007: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL ISDM/WSEHST/DC, 2007, : 21 - +
  • [38] Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions
    M. Locatelli
    Journal of Optimization Theory and Applications, 2000, 104 : 121 - 133
  • [39] Dynamic tunneling algorithm and simulatted annealing circuit for global optimization
    Yao, Y.
    Neural Networks, 1988, 1 (1 SUPPL)
  • [40] A Population-Based Simulated Annealing Algorithm for Global Optimization
    Askarzadeh, Alireza
    Klein, Carlos Eduardo
    Coelho, Leandro dos Santos
    Mariani, Viviana Cocco
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4626 - 4633
12345