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 条
  • [41] EDUCATION - SHARED OBJECTIVE
    不详
    ECONOMIC AND POLITICAL WEEKLY, 1986, 21 (15) : 602 - 602
  • [42] A collaborative learning optimization strategy for shared control of walking-aid robot
    Xu, Wenxia
    Huang, Jian
    Wang, Yongji
    Tao, Chunjing
    Lecture Notes in Control and Information Sciences, 2014, 452 : 411 - 423
  • [43] Construction of integral objective function/fitness function of multi-objective/multi-disciplinary optimization
    Zhu, ZQ
    Liu, Z
    Wang, XL
    Yu, RX
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2004, 6 (06): : 567 - 576
  • [44] Multi-objective optimization of shared nearest neighbor similarity for feature selection
    Kundu, Partha Pratim
    Mitra, Sushmita
    APPLIED SOFT COMPUTING, 2015, 37 : 751 - 762
  • [45] Stochastic Multi-Objective Process Optimization by using the Composite Objective Function
    Zore, Zan
    Zirngast, Klavdija
    Pintaric, Zorka Novak
    Kravanja, Zdravko
    27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT A, 2017, 40A : 601 - 606
  • [46] Computation and communication schedule optimization for jobs with shared data
    Chou, En-Jan
    Liu, Pangfeng
    Wu, Jan-Jan
    2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 419 - +
  • [47] Data clustering based on a new objective function
    Liu, ZQ
    Zhang, YJ
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 438 - 441
  • [48] A discussion of objective function representation methods in global optimization
    Panos M.PARDALOS
    Mahdi FATHI
    Frontiers of Engineering Management, 2018, (04) : 515 - 523
  • [49] Construction of an objective function for optimization-based smoothing
    Chen, ZJ
    Tristano, JR
    Kwok, W
    ENGINEERING WITH COMPUTERS, 2004, 20 (03) : 184 - 192
  • [50] Evolving objective function for improved variational quantum optimization
    Kolotouros, Ioannis
    Wallden, Petros
    PHYSICAL REVIEW RESEARCH, 2022, 4 (02):