An improved multi-threaded implementation of the MCSFilter optimization algorithm

Monteiro, Luís; Rufino, José; Romanenko, Andrey; Fernandes, Florbela P.

http://hdl.handle.net/10198/27265

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
An Improved.pdf		1.54 MB	Adobe PDF	Download

Send Feedback

Authors

Monteiro, Luís

Rufino, José

Romanenko, Andrey

Fernandes, Florbela P.

Abstract(s)

The Multistart Coordinate Search Filter (MCSFilter) is an optimization method suitable to find all minimizers of a non convex problem, with any type of constraints. When used in industrial contexts, execution time may be critical, in order to keep production processes within safe and expected bounds. One way to increase performance is through parallelization. In this work, a second parallel version of the MCSFilter method is presented, aiming at faster execution times than a previous parallel implementation. The new solver was tested with a set of fourteen problems, with different characteristics and behavior. The results obtained represent an improvement of the execution times over all previous MCSFilter implementations (sequential and parallel). They also allowed to identify bottlenecks to be lifted in future parallel versions.

Keywords

Optimization MCSFilter method Parallelization

URI

http://hdl.handle.net/10198/27265

Citation

Monteiro, Luís; Rufino, José; Romanenko, Andrey; Fernandes, Florbela P. (2022). An improved multi-threaded implementation of the MCSFilter optimization algorithm. In 2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022. Bragança. p. 229-245. ISBN 978-3-031-23236-7