ARQ: A Cohesive Optimization Design for Stable Performance on Noisy Landscapes
Source abstract
Abstract
The proposed Adaptive RTR with Quarantine (ARQ) method integrates, within a single evolutionary scheme for continuous optimization, three mature ideas of pbest differential evolution with an archive, success-history parameter adaptation, and restricted tournament replacement (RTR) and extends them with a novel outlier quarantine mechanism. At the heart of ARQ is a combination of the following complementary mechanisms: (1) an event-driven outlier-quarantine loop that triggers on robustly detected tail behavior, (2) a robust center from the best half of the population to which quarantined candidates are gently repaired under feasibility projections, (3) local RTR-based replacement that preserves spatial diversity and avoids premature collapse, (4) archive-guided trial generation that blends current and archived differences while steering toward strong exemplars, and (5) success-history adaptation that self-regulates search from recent successes and reduces manual fine-tuning. Together, these parts sustain focused progress while periodically renewing diversity. Search pressure remains focused yet diversity is steadily replenished through micro-restarts when progress stalls, producing smooth and reliable improvement on noisy or rugged landscapes. In a comprehensive benchmark campaign spanning separable, ill-conditioned, multimodal, hybrid, and composition problems, ARQ was compared against leading state-of-the-art baselines, including top entrants and winners from CEC competitions under identical evaluation budgets and rigorous protocols. Across these settings, ARQ delivered competitive peak results while maintaining favorable average behaviour, thereby narrowing the gap between best and typical outcomes. Overall, this design positions ARQ as a robust choice for practical performance and consistency, providing a dependable tool that can meaningfully strengthen the methodological repertoire of the research community.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms · Evolutionary Algorithms and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Informatics and Telecommunications, University of Ioannina, 47150 Kostaki Artas, Greece
Department of Engineering Informatics and Telecommunications, University of Western Macedonia, 50100 Kozani, Greece
Funding
European Union
References (71)
Show source-provided references
1. A Comprehensive Overview of Gradient Descent and its Optimization Algorithms
2. The Newton-Raphson Method: A Detailed Analysis
3. A simplex method for function minimization10.1093/comjnl/7.4.308 ↗
4. A Brief Introduction to Monte Carlo Simulation10.2165/00003088-200140010-00002 ↗
5. Simulated annealing: A tool for operational research10.1016/0377-2217(90)90001-R ↗
6. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press.
7. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia.
8. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions10.1109/TEVC.2005.857610 ↗
9. Charilogis, V., and Tsoulos, I.G. (2022). Toward an Ideal Particle Swarm Optimizer for Multidimensional Functions. Information, 13.10.3390/info13050217 ↗
10. An Improved Parallel Particle Swarm Optimization10.1007/s42979-023-02227-9 ↗
11. Dorigo, M., and Di Caro, G. (1999, January 6–9). Ant Colony Optimization. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Washington, DC, USA.
12. An idea based on honey bee swarm for numerical optimization: Artificial bee colony (ABC) algorithm10.1007/s10898-007-9149-x ↗
13. Improving the Giant-Armadillo Optimization Method10.3390/analytics3020013 ↗
14. Differential Evolution: A review of more than two decades of research10.1016/j.engappai.2020.103479 ↗
15. Tanabe, R., and Fukunaga, A. (2013, January 20–23). Success-History Based Parameter Adaptation for Differential Evolution (SHADE). Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Cancún, Mexico.10.1109/CEC.2013.6557555 ↗
16. Tanabe, R., and Fukunaga, A.S. (2014, January 6–11). Improving the search performance of SHADE using linear population size reduction (L-SHADE). Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China.10.1109/CEC.2014.6900380 ↗
17. Brest, J., Maučec, M.S., and Boskovic, B. (2017, January 5–8). jSO: An advanced differential evolution algorithm using success-history and linear population size reduction. Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia/San Sebastián, Spain.
18. Cao, Y., and Luan, J. (2024). A novel differential evolution algorithm with multi-population and elites regeneration. PLoS ONE, 19.10.1371/journal.pone.0302207 ↗
19. An improved differential evolution with adaptive population allocation and mutation selection10.1016/j.eswa.2024.125130 ↗
20. Completely derandomized self-adaptation in evolution strategies10.1162/106365601750190398 ↗
21. Bujok, P., and Kolenovský, P. (2022, January 18–23). Eigen crossover in cooperative model of evolutionary algorithms applied to CEC 2022 single objective numerical optimisation. Proceedings of the 2022 IEEE Congress on Evolutionary Computation (CEC), Padua, Italy.10.1109/CEC55065.2022.9870433 ↗
22. Parallel Implementation of the Differential Evolution Method10.3390/analytics2010002 ↗
23. Charilogis, V., Tsoulos, I.G., Tzallas, A., and Karvounis, E. (2022). Modifications for the Differential Evolution Algorithm. Symmetry, 14.10.3390/sym14030447 ↗
24. An improved differential evolution algorithm and its application in optimization problem10.1007/s00500-020-05527-x ↗
25. Chauhan, D., Trivedi, A. (2024). A Multi-operator Ensemble LSHADE with Restart and Local Search Mechanisms for Single-objective Optimization. arXiv.
26. Multi-strategy quantum differential evolution algorithm with cooperative co-evolution and hybrid search for capacitated vehicle routing10.1109/TITS.2025.3594782 ↗
27. Huber, P.J., and Ronchetti, E.M. (2009). Robust Statistics, Wiley. [2nd ed.].10.1002/9780470434697 ↗
28. Exploring contextual knowledge-enhanced speech recognition in air traffic control communication: A comparative study10.1109/TNNLS.2025.3569776 ↗
29. Multi-modal intelligent situation awareness in real-time air traffic control: Control intent understanding and flight trajectory prediction
30. JADE: Adaptive differential evolution with optional external archive10.1109/TEVC.2009.2014613 ↗
31. Lima, C.F., Lobo, F.G., and Goldberg, D.E. (2008, January 12–16). Investigating restricted tournament replacement in ECGA for stationary and non-stationary optimization. Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation (GECCO ’08), Atlanta, GA, USA.10.1145/1389095.1389175 ↗
32. Deng, W., Li, X., Zhao, H., and Xu, J. (IEEE Trans. Consum. Electron., 2025). PSO-K-means clustering-based NSGA-III for delay recovery, IEEE Trans. Consum. Electron., Advance online publication.10.1109/TCE.2025.3615937 ↗
33. Zhao, H., Deng, W., and Lin, Y. (IEEE Trans. Consum. Electron., 2025). Joint optimization scheduling using AHMQDE-ACO for key resources in smart operations, IEEE Trans. Consum. Electron., Advance online publication.10.1109/TCE.2025.3619833 ↗
34. Shen, Y., Zhang, N., Wang, Z., and Wang, X. (2025). Dual-performance multi-subpopulation adaptive restart differential evolution (DPR-MGDE). Symmetry, 17.10.3390/sym17020223 ↗
35. Optimizing runtime business processes with fair workload distribution
36. Dynamic pricing model for e-commerce products based on DDQN
37. A flight arrival time prediction method based on cluster clustering-based modular with deep neural network10.1109/TITS.2023.3338251 ↗
38. APDPFL: Anti-poisoning attack decentralized privacy-enhanced federated learning scheme for flight operation data sharing10.1109/TWC.2024.3479149 ↗
39. Ran, X., Suyaroj, N., Tepsan, W., Lei, M., Ma, H., Zhou, X., and Deng, W. (J. Adv. Res., 2025). A novel fuzzy system-based genetic algorithm for trajectory segment generation in urban GPS, J. Adv. Res., in press.10.1016/j.jare.2025.06.007 ↗
40. Intelligent system of estimation of total factor productivity (TFP) and investment efficiency in the economy with external technology gaps
41. Charilogis, V., Tsoulos, I.G., and Gianni, A.M. (2025). TRIDENT-DE: Triple-Operator Differential Evolution with Adaptive Restarts and Greedy Refinement. Future Internet, 17.10.3390/fi17110488 ↗
42. Dehghani, M., Trojovská, E., Trojovský, P., and Malik, O.P. (2023). OOBO: A new metaheuristic algorithm for solving optimization problems. Biomimetics, 8.10.3389/fmech.2022.1126450 ↗
43. OPTIMUS: A Multidimensional Global Optimization Package10.21105/joss.07584 ↗
44. Differential evolution using a neighborhood-based mutation operator10.1109/TEVC.2008.2009457 ↗
45. Solving parameter identification of frequency modulation sounds problem by modified adaptive tabu search under management agent10.1016/j.proeng.2012.01.1134 ↗
46. Frequency modulation sound parameter identification using shuffled particle swarm optimization10.4018/ijaec.2013100104 ↗
47. On the determination of molecular fields
48. Optimization of bifunctional catalysts in tubular reactors10.1007/BF00933819 ↗
49. Multiplicity of solutions in the optimization of a bifunctional catalyst blend in a tubular reactor10.1002/cjce.5450700423 ↗
50. Global optimization of the bifunctional catalyst problem10.1002/cjce.5450720125 ↗
51. Optimal control of a continuous flow stirred tank chemical reactor10.1002/aic.690160611 ↗
52. Optimal control of a CSTR process10.1590/S0104-66322008000400017 ↗
53. Model predictive control of reactor temperature in a CSTR with constraints10.1016/S0098-1354(99)80211-7 ↗
54. New empirical approach for the structure and energy of covalent systems10.1103/PhysRevB.37.6991 ↗
55. Modeling solid-state chemistry: Interatomic potentials for multicomponent systems10.1103/PhysRevB.39.5566 ↗
56. Designing unimodular sequence sets with good correlations-Including an application to MIMO radar10.1109/TSP.2009.2025108 ↗
57. Transmission network estimation using linear programming10.1109/TPAS.1970.292825 ↗
58. Schweppe, F.C., Caramanis, M., Tabors, R.D., and Bohn, R.E. (1988). Spot Pricing of Electricity, Kluwer Academic Publishers.10.1007/978-1-4613-1683-1 ↗
59. Balanis, C.A. (2016). Antenna Theory: Analysis and Design, Wiley. [4th ed.].
60. Biscani, F., Izzo, D., and Yam, C.H. (2025, November 13). Global Optimization for Space Trajectory Design (GTOP Database and Benchmarks). European Space Agency, Advanced Concepts Team. (GTOP Online Resource; See Also Related ACT Publications). Available online: https://www.esa.int/gsp/ACT/projects/gtop/.
61. Calles-Esteban, F., Olmedo, A.A., Hellín, C.J., Valledor, A., Gómez, J., and Tayebi, A. (2024). Optimizing antenna positioning for enhanced wireless coverage: A genetic algorithm approach. Sensors, 24.10.3390/s24072165 ↗
62. Optimization of 5G base station coverage based on self-adaptive genetic algorithm
63. Das, S., and Suganthan, P.N. (2025, November 13). Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems. Jadavpur University, Nanyang Technological University, Kolkata, 341–359. Available online: https://www.semanticscholar.org/paper/Problem-Definitions-and-Evaluation-Criteria-for-CEC-Das-Suganthan/d2f546248edd0c66d833c3e5f67e094e6922d262#citing-papers.
64. Lee, Y., Filliben, J., Micheals, R., and Phillips, J. (2012). Sensitivity Analysis for Biometric Systems: A Methodology Based on Orthogonal Experiment Designs.10.6028/NIST.IR.7855 ↗
65. Shah, R.K., and Sekulić, D.P. (2003). Fundamentals of Heat Exchanger Design, Wiley.10.1002/9780470172605 ↗
66. A compact formulation of the Bell–Delaware method for heat exchanger design and optimization10.1205/cherd.03192 ↗
67. Linear method for the design of shell and tube heat exchangers using the Bell–Delaware method10.1002/aic.16602 ↗
68. Moran, M.J., Shapiro, H.N., Boettner, D.D., and Bailey, M.B. (2019). Fundamentals of Engineering Thermodynamics, Wiley. [9th ed.].
69. TandEM: Titan and Enceladus mission10.1007/s10686-008-9103-z ↗
70. Ceriotti, M. (2010). Global Optimisation of Multiple Gravity Assist Trajectories. [Doctoral Dissertation, University of Glasgow]. Available online: https://theses.gla.ac.uk/2003/.
71. Hinckley, D., and Parker, J.S. (2015, January 9–13). Global optimization of interplanetary trajectories using MGA-1DSM transcription (AAS 15-582). Proceedings of the AAS/AIAA Astrodynamics Specialist Conference, Vail, CO, USA. Available online: https://ntrs.nasa.gov/api/citations/20150020817/downloads/20150020817.pdf.