Standard
Multi-Start, Random Reselection of Algorithms or Both? / El-Mihoub, Tarek; Nolle, Lars; Tholen, Christoph et al.
2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA). IEEE, 2022. p. 21-26 (2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding).
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Harvard
El-Mihoub, T, Nolle, L, Tholen, C
, Aref, I & Paulenz, I 2022,
Multi-Start, Random Reselection of Algorithms or Both? in
2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA). 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding, IEEE, pp. 21-26.
https://doi.org/10.1109/MI-STA54861.2022.9837625APA
El-Mihoub, T., Nolle, L., Tholen, C.
, Aref, I., & Paulenz, I. (2022).
Multi-Start, Random Reselection of Algorithms or Both? In
2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA) (pp. 21-26). (2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding). IEEE.
https://doi.org/10.1109/MI-STA54861.2022.9837625Vancouver
El-Mihoub T, Nolle L, Tholen C
, Aref I, Paulenz I.
Multi-Start, Random Reselection of Algorithms or Both? In 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA). IEEE. 2022. p. 21-26. (2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding). doi: 10.1109/MI-STA54861.2022.9837625
Author
El-Mihoub, Tarek ; Nolle, Lars ; Tholen, Christoph et al. /
Multi-Start, Random Reselection of Algorithms or Both?. 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA). IEEE, 2022. pp. 21-26 (2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding).
Bibtex
@inproceedings{896d8e71e42441ff9e7f6146412347a3,
title = "Multi-Start, Random Reselection of Algorithms or Both?",
abstract = "Most state-of-the-art optimization algorithms utilize restart to resample new initial solutions to avoid the premature convergence problem. However, resampling is not the only way to avoid this problem. Moreover, initial solutions are not the only cause for premature convergence. Starting from the same set of initial solutions cannot always lead to the same local optimum even when using the same stochastic search method. Here, using a different search algorithm may help to escape local optima. This paper investigates the effectiveness of random selection of a new search algorithm instead of resampling a new initial solution to overcome the premature convergence problem. Selecting a new search algorithm randomly and keeping the same initial solution is compared with sampling a new solution and keeping the same algorithm. The effectiveness of random selection a new algorithm to free solutions that are trapped in local optima is also studied. A number of experiments were conducted to evaluate the success of different random selection approaches in reaching a global optimum. The noise-free BBOB-2010 test suite was used to benchmark different sampling approaches. The results demonstrate the effectiveness of random selection of new algorithms over resampling new initial solutions on a range of optimization problems. Random selection of a new algorithm can improve the success rate by more than 10% compared with that of the best algorithm.",
author = "Tarek El-Mihoub and Lars Nolle and Christoph Tholen and Ibrahim Aref and Iring Paulenz",
year = "2022",
month = jul,
day = "27",
doi = "10.1109/MI-STA54861.2022.9837625",
language = "English",
series = "2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding",
publisher = "IEEE",
pages = "21--26",
booktitle = "2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA)",
}
RIS
TY - GEN
T1 - Multi-Start, Random Reselection of Algorithms or Both?
AU - El-Mihoub, Tarek
AU - Nolle, Lars
AU - Tholen, Christoph
AU - Aref, Ibrahim
AU - Paulenz, Iring
PY - 2022/7/27
Y1 - 2022/7/27
N2 - Most state-of-the-art optimization algorithms utilize restart to resample new initial solutions to avoid the premature convergence problem. However, resampling is not the only way to avoid this problem. Moreover, initial solutions are not the only cause for premature convergence. Starting from the same set of initial solutions cannot always lead to the same local optimum even when using the same stochastic search method. Here, using a different search algorithm may help to escape local optima. This paper investigates the effectiveness of random selection of a new search algorithm instead of resampling a new initial solution to overcome the premature convergence problem. Selecting a new search algorithm randomly and keeping the same initial solution is compared with sampling a new solution and keeping the same algorithm. The effectiveness of random selection a new algorithm to free solutions that are trapped in local optima is also studied. A number of experiments were conducted to evaluate the success of different random selection approaches in reaching a global optimum. The noise-free BBOB-2010 test suite was used to benchmark different sampling approaches. The results demonstrate the effectiveness of random selection of new algorithms over resampling new initial solutions on a range of optimization problems. Random selection of a new algorithm can improve the success rate by more than 10% compared with that of the best algorithm.
AB - Most state-of-the-art optimization algorithms utilize restart to resample new initial solutions to avoid the premature convergence problem. However, resampling is not the only way to avoid this problem. Moreover, initial solutions are not the only cause for premature convergence. Starting from the same set of initial solutions cannot always lead to the same local optimum even when using the same stochastic search method. Here, using a different search algorithm may help to escape local optima. This paper investigates the effectiveness of random selection of a new search algorithm instead of resampling a new initial solution to overcome the premature convergence problem. Selecting a new search algorithm randomly and keeping the same initial solution is compared with sampling a new solution and keeping the same algorithm. The effectiveness of random selection a new algorithm to free solutions that are trapped in local optima is also studied. A number of experiments were conducted to evaluate the success of different random selection approaches in reaching a global optimum. The noise-free BBOB-2010 test suite was used to benchmark different sampling approaches. The results demonstrate the effectiveness of random selection of new algorithms over resampling new initial solutions on a range of optimization problems. Random selection of a new algorithm can improve the success rate by more than 10% compared with that of the best algorithm.
U2 - 10.1109/MI-STA54861.2022.9837625
DO - 10.1109/MI-STA54861.2022.9837625
M3 - Conference contribution/Paper
T3 - 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering, MI-STA 2022 - Proceeding
SP - 21
EP - 26
BT - 2022 IEEE 2nd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA)
PB - IEEE
ER -
