Proceedings of ESCAPE 35ISSN: 2818-4734
Volume: 4 (2025)
Table of Contents
LAPSE:2025.0366
Published Article
LAPSE:2025.0366
Introducing Competition in a Multi-Agent System for Hybrid Optimization
Veerawat Udomvorakulchai, Miguel Pineda, Eric S. Fraga
June 27, 2025
Abstract
Process systems engineering optimization problems may be challenging. These problems often exhibit nonlinearity, non-convexity, discontinuity, and uncertainty, and often only the values of objective and constraint functions are accessible. Additionally, some problems may be computationally expensive. In such scenarios, black-box optimization methods may be appropriate to tackle such problems. A general-purpose multi-agent framework for optimization has been developed to automate the configuration and use of hybrid optimization, allowing for multiple optimization solvers, including different instances of the same solver. Solvers can share solutions, leading to better outcomes with the same computational effort. Alongside cooperation, competition is introduced by dynamically allocating more computational resource to solvers best suited to the problem. Each solver is assigned a priority that adapts to the evolution of the search. The scheduler is priority-based and uses similar algorithms to those in multi-tasking operating systems. The impact on the number of priority levels is investigated. The framework allows for the use of both metaheuristic and direct search methods. Metaheuristics explore the full search space while direct search methods are good at exploiting solutions. The framework has been implemented in Julia, making full use of multiprocessing. A multiobjective case study on the design of a micro-analytic system is presented. The case study demonstrates the benefits of a multi-solver hybrid optimization approach with both cooperation and competition. The framework adapts to the evolving requirements of the search. Often, a metaheuristic method is allocated more computational resource at the beginning of the search while direct search methods are prioritized later.
Keywords
computational resource allocation, hybrid solution methods, multi-agent systems, multiobjective optimization
Suggested Citation
Udomvorakulchai V, Pineda M, Fraga ES. Introducing Competition in a Multi-Agent System for Hybrid Optimization. Systems and Control Transactions 4:1336-1341 (2025) https://doi.org/10.69997/sct.132182
Author Affiliations
Udomvorakulchai V: Sargent Centre for Process Systems Engineering, University College London (UCL), Gower Street, London WC1E 7JE, United Kingdom
Pineda M: Sargent Centre for Process Systems Engineering, University College London (UCL), Gower Street, London WC1E 7JE, United Kingdom
Fraga ES: Sargent Centre for Process Systems Engineering, University College London (UCL), Gower Street, London WC1E 7JE, United Kingdom
Journal Name
Systems and Control Transactions
Volume
4
First Page
1336
Last Page
1341
Year
2025
Publication Date
2025-07-01
Version Comments
Original Submission
Other Meta
PII: 1336-1341-1181-SCT-4-2025, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2025.0366
This Record
External Link

https://doi.org/10.69997/sct.132182
Article DOI
Download
Files
Jun 27, 2025
Main Article
License
CC BY-SA 4.0
Meta
Record Statistics
Record Views
854
Version History
[v1] (Original Submission)
Jun 27, 2025
 
Verified by curator on
Jun 27, 2025
This Version Number
v1
Citations
Most Recent
This Version
URL Here
http://psecommunity.org/LAPSE:2025.0366
 
Record Owner
PSE Press
Links to Related Works
Directly Related to This Work
Article DOI
References Cited
  1. Fraga ES, Udomvorakulchai V, Papageorgiou LG. A multi-agent system for hybrid optimization. In: 34th European Symposium on Computer Aided Process Engineering / 15th International Symposium on Process Systems Engineering. Computer Aided Chemical Engineering 53:3331-3336 (2024). https://doi.org/10.1016/B978-0-443-28824-1.50556-1
  2. Fraga ES. Hybrid methods for optimisation. In: Computer Aided Methods in Optimal Design and Operations. Ed: Zilinskas J, Bogle IDL. World Scientific Connect (2006). https://doi.org/10.1142/9789812772954_0001
  3. Wooldridge MJ. An Introduction to Multiagent Systems. 2nd Edition. Wiley (2009)
  4. Silva MAL, De Souza SR, Souza MJF, et al. Hybrid metaheuristics and multi-agent systems for solving optimization problems: A review of frameworks and a comparative analysis. Applied Soft Computing 71:433-459 (2018) https://doi.org/10.1016/j.asoc.2018.06.050
  5. Silva MAL, De Souza SR, Souza MJF, et al. A multi-agent metaheuristic optimization framework with cooperation. In: 2015 Brazilian Conference on Intelligent Systems (BRACIS). 104-109 (2015) https://doi.org/10.1109/BRACIS.2015.64
  6. Ajmi F, Zgaya H, Othman SB, et al. Generic agent-based optimization framework to solve combinatorial problems. In: 2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC). 950-956 (2020) https://doi.org/10.1109/SMC42975.2020.9283316
  7. Gebreslassie BH, Diwekar UM. Homogenous multi-agent optimization for process systems engineering problems with a case study of computer aided molecular design. Chemical Engineering Science 159:194-206 (2017). https://doi.org/10.1016/j.ces.2016.05.026
  8. Peterson JL, Silberschatz A. Operating System Concepts. Addison-Wesley Longman Publishing Co., Inc. (1983). ISBN 0201060973
  9. Madnick SE, Donovan JJ. Operating Systems. McGraw-Hill (1974). ISBN 0070394555
  10. Pineda M, Tsaoulidis D, Filho PIO, et al. Design optimization of microfluidic-based solvent extraction systems for radionuclides detection. Nuclear Engineering and Design 383:111432 (2021). https://doi.org/10.1016/j.nucengdes.2021.111432
  11. Fraga ES, Nature inspired methods for optimization: A Julia primer for Process Engineering (2022).
  12. Kelly CT. Iterative Methods for Optimization. SIAM (1999) https://doi.org/10.1137/1.9781611970920