Collaborative optimization by shared objective function data

被引:0
|
作者
Angga I.G.A.G. [1 ]
Bellout M. [1 ]
Bergmo P.E.S. [2 ]
Slotte P.A. [1 ]
Berg C.F. [1 ]
机构
[1] Department of Geoscience and Petroleum, Norwegian University of Science and Technology (NTNU), S. P. Andersens veg 15A, Trondheim
[2] Department of Petroleum, SINTEF Industry, S. P. Andersens veg 15B, Trondheim
关键词
Collaborative optimization algorithms; Genetic algorithm; Gradient descent; Multi-task optimization; Particle swarm optimization; Simulation-based optimization;
D O I
10.1016/j.array.2022.100249
中图分类号
学科分类号
摘要
This article presents a collaborative algorithmic framework that is effective for solving a multi-task optimization scenario where the evaluation of their objectives consists of two parts: The first part involves a common computationally heavy function, e.g., a numerical simulation, while the second part further evaluates the objective by performing additional, significantly less computationally-intensive calculations. The ideas behind the collaborative framework are (i) to solve all the optimization problems simultaneously and (ii) at each iteration, to perform a synchronous “collaborative” operation. This distinctive operation entails sharing the outcome of the heavy part between all search processes. The goal is to improve the performance of each individual process by taking advantage of the already-computed heavy part of solution candidates from other searches. Several problem sets are presented. With respect to solution quality, consistency, and convergence speed, we observe that our collaborative algorithms perform better than traditional optimization techniques. Information sharing is most actively exploited during early stages of optimization. Though the collaborative algorithms require additional computing time, the added cost is diminishing with increasing difference between the computational cost of the expensive and light parts. © 2022 The Author(s)
引用
收藏
相关论文
共 50 条
  • [1] Composite multi-objective optimization on a new collaborative vehicle routing problem with shared carriers and depots
    Zhang, Wenyu
    Chen, Zixuan
    Zhang, Shuai
    Wang, Weirui
    Yang, Shuiqing
    Cai, Yishuai
    JOURNAL OF CLEANER PRODUCTION, 2020, 274 (274)
  • [2] Applying Feature Selective Validation (FSV) as an Objective Function for Data Optimization
    Pan, Siming
    Wang, Hanfeng
    Fan, Jun
    2010 IEEE INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY (EMC 2010), 2010, : 718 - 721
  • [3] Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization
    Nakai, Kumi
    Yamada, Keigo
    Nagata, Takayuki
    Saito, Yuji
    Nonomura, Taku
    IEEE ACCESS, 2021, 9 : 46731 - 46743
  • [4] A Multi-Constraint based Objective Function and Lion Optimization for the Data Clustering
    Chander, Satish
    Vijaya, P.
    Dhyani, Praveen
    2017 INTERNATIONAL CONFERENCE ON INFOCOM TECHNOLOGIES AND UNMANNED SYSTEMS (TRENDS AND FUTURE DIRECTIONS) (ICTUS), 2017, : 526 - 532
  • [5] Collaborative optimization strategy for multi-objective design
    Depince, Philippe
    Rabeau, Sebastien
    Bennis, Fouad
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 5, 2005, : 197 - 205
  • [6] Collaborative applications and the Java']Java Shared Data Toolkit
    Fox, J
    DR DOBBS JOURNAL, 2000, 25 (02): : 32 - +
  • [7] Objective Function at Optimization of Separation Cascades
    Mustafin, Andrei
    Smirnov, Andrei
    Zeng, Shi
    Sulaberidze, Georgi
    Borisevich, Valentin
    Jiang, Dongjun
    V INTERNATIONAL CONFERENCE FOR YOUNG SCIENTISTS, POST-GRADUATE STUDENTS AND STUDENTS ISOTOPES: TECHNOLOGIES, MATERIALS AND APPLICATION (ITMA-2018), 2019, 2101
  • [8] Objective Function Decomposition in Global Optimization
    Khamisov, Oleg V.
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 338 - 344
  • [9] A robust objective function for topology optimization
    Li, Min
    Lowther, David A.
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2011, 30 (06) : 1829 - 1841