Proceedings

CDS4RAG: Cyclic Dual-Sequential Hyperparameter Optimization for RAG

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 4188-4196.

https://doi.org/10.24963/ijcai.2026/466

Abstract

Retrieval-Augmented Generation (RAG) is sensitive to the vast hyperparameters of the retriever and generator, yet optimizing them using given queries remains a challenging task due to the complex hyperparameter interactions and expensive evaluation costs. Existing algorithms are ineffective and slow in convergence, since they often treat RAG as a monolithic black box or only optimize partial hyperparameters. In this paper, we propose CDS4RAG, a framework that optimizes the full hyperparameters of RAG using given queries via a new formulation of cyclic dual-sequential problem. CDS4RAG is special in the sense that it distinguishes the hyperparameters of the retriever and generator, optimizing them in turn and in a cyclic manner. Such a paradigm allows us to design fine-grained within-cycle budget provision and expedite the optimization via cross-cycle seeding when optimizing the generator. Importantly, CDS4RAG is an algorithm-agnostic framework that can be paired with diverse general algorithms. Through experiments on four common benchmarks and two backbone LLMs, we reveal that CDS4RAG considerably boosts the vanilla algorithms in 21/24 cases while significantly outperforming state-of-the-art algorithms in all cases with up to 1.54x improvements of generation quality and better speedup.

  1. [Agrawal et al., 2025] Lakshya A. Agrawal, Shangyin Tan, Dilara Soylu, Noah Ziems, Rishi Khare, Krista Opsahl- Ong, Arnav Singhvi, Herumb Shandilya, Michael J. Ryan, Meng Jiang, Christopher Potts, Koushik Sen, Alexandros G. Dimakis, Ion Stoica, Daniel Klein, Matei Zaharia, and Omar Khattab. GEPA: reflective prompt evolution can outperform reinforcement learning. CoRR, abs/2507.19457, 2025.
  2. [Alibaba, 2025] Qwen Team Alibaba. Qwen3 technical re- port. CoRR, abs/2505.09388, 2025.
  3. [Awad et al., 2021] Noor H. Awad, Neeratyoy Mallik, and Frank Hutter. DEHB: evolutionary hyberband for scalable, robust and efficient hyperparameter optimization. In Pro- ceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI, pages 2147-2153, 2021. IJCAI
  4. [Barker et al., 2025] Matthew Barker, Andrew Bell, Evan Thomas, James Carr, Thomas Andrews, and Umang Bhatt. Faster, cheaper, better: Multi-objective hyperparameter optimization for LLM and RAG systems. In ICLR 2025 Workshop on Foundation Models in the Wild, 2025.
  5. [Bergstra et al., 2011] James Bergstra, Rémi Bardenet, Yoshua Bengio, and Balázs Kégl. Algorithms for hyper- parameter optimization. In Annual Conference on Neural Information Processing Systems, pages 2546-2554, 2011.
  6. [Chen and Chen, 2026] Pengzhou Chen and Tao Chen. Promisetune: Unveiling causally promising and explain- able configuration tuning. In 48th IEEE/ACM International Conference on Software Engineering (ICSE). ACM, 2026.
  7. [Chen and Li, 2021] Tao Chen and Miqing Li. Multi- objectivizing software configuration tuning. In ESEC/FSE '21: 29th ACM Joint European Software Engineering Con- ference and Symposium on the Foundations of Software Engineering, pages 453-465. ACM, 2021.
  8. [Chen and Li, 2024] Tao Chen and Miqing Li. Adapting multi-objectivized software configuration tuning. Proc. ACM Softw. Eng., 1(FSE):539-561, 2024.
  9. [Chen et al., 2018] Tao Chen, Ke Li, Rami Bahsoon, and Xin Yao. FEMOSAA: feature-guided and knee-driven multi- objective optimization for self-adaptive software. ACM Trans. Softw. Eng. Methodol., 27(2):5:1-5:50, 2018.
  10. [Chen et al., 2024] Pengzhou Chen, Tao Chen, and Miqing Li. MMO: meta multi-objectivization for software configura- tion tuning. IEEE Trans. Software Eng., 50(6):1478-1504, 2024.
  11. [Chen et al., 2025] Pengzhou Chen, Jingzhi Gong, and Tao Chen. Accuracy can lie: On the impact of surrogate model in configuration tuning. IEEE Trans. Software Eng., 51(2):548-580, 2025.
  12. [Chen, 2022] Tao Chen. Lifelong dynamic optimization for self-adaptive systems: Fact or fiction? In IEEE Inter- national Conference on Software Analysis, Evolution and Reengineering, SANER, pages 78-89. IEEE, 2022.
  13. [Cowen-Rivers et al., 2022] Alexander Imani Cowen-Rivers, Wenlong Lyu, Rasul Tutunov, Zhi Wang, Antoine Grosnit, Ryan-Rhys Griffiths, Alexandre Max Maraval, Jianye HAO, Jun Wang, Jan Peters, and Haitham Bou Ammar. HEBO: Pushing the limits of sample-efficient hyperparameter op- timisation. In First Conference on Automated Machine Learning (Journal Track), 2022.
  14. [Falkner et al., 2018] Stefan Falkner, Aaron Klein, and Frank Hutter. BOHB: robust and efficient hyperparameter opti- mization at scale. In Proceedings of the 35th International Conference on Machine Learning, ICML, volume 80 of Pro- ceedings of Machine Learning Research, pages 1436-1445.
  15. PMLR, 2018.
  16. [Fu et al., 2024] Jia Fu, Xiaoting Qin, Fangkai Yang, Lu Wang, Jue Zhang, Qingwei Lin, Yubo Chen, Dong- mei Zhang, Saravan Rajmohan, and Qi Zhang. Autorag- hp: Automatic online hyper-parameter tuning for retrieval- augmented generation. In Findings of the Association for Computational Linguistics: EMNLP, pages 3875-3891, 2024.
  17. [Gong and Chen, 2023] Jingzhi Gong and Tao Chen. Pre- dicting software performance with divide-and-learn. In Proceedings of the 31st ACM Joint European Software En- gineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE, pages 858-870, 2023.
  18. [Gong and Chen, 2024] Jingzhi Gong and Tao Chen. Predict- ing configuration performance in multiple environments with sequential meta-learning. Proc. ACM Softw. Eng., 1(FSE):359-382, 2024.
  19. [Gong et al., 2025] Jingzhi Gong, Tao Chen, and Rami Bah- soon. Dividable configuration performance learning. IEEE Trans. Software Eng., 51(1):106-134, 2025.
  20. [Guo et al., 2025] Zirui Guo, Lianghao Xia, Yanhua Yu, Tu Ao, and Chao Huang. LightRAG: Simple and fast retrieval-augmented generation. In Findings of the Associa- tion for Computational Linguistics: EMNLP, 2025.
  21. [Jeong et al., 2024] Soyeong Jeong, Jinheon Baek, Sukmin Cho, Sung Ju Hwang, and Jong Park. Adaptive-rag: Learn- ing to adapt retrieval-augmented large language models through question complexity. In the Conference of the North American Chapter of the Association for Computa- tional Linguistics: NAACL, pages 7036-7050, 2024.
  22. [Jiang et al., 2024] Huaijun Jiang, Yu Shen, Yang Li, Be- icheng Xu, Sixian Du, Wentao Zhang, Ce Zhang, and Bin Cui. Openbox: A python toolkit for generalized black- box optimization. J. Mach. Learn. Res., 25:120:1-120:11, 2024.
  23. [Krithara et al., 2023] Anastasia Krithara, Anastasios Nen- tidis, Konstantinos Bougiatiotis, and Georgios Paliouras. Bioasq-qa: A manually curated corpus for biomedical ques- tion answering. Scientific Data, 10:170, 2023.
  24. [Lewis et al., 2020] Patrick Lewis, Ethan Perez, Aleksan- dra Piktus, Fabio Petroni, Vladimir Karpukhin, Naman Goyal, Heinrich Küttler, Mike Lewis, Wen-tau Yih, Tim Rocktäschel, Sebastian Riedel, and Douwe Kiela. Retrieval- augmented generation for knowledge-intensive NLP tasks. In Annual Conference on Neural Information Processing Systems, 2020.
  25. [Li et al., 2020] Ke Li, Zilin Xiang, Tao Chen, Shuo Wang, and Kay Chen Tan. Understanding the automated parameter optimization on transfer learning for cross-project defect prediction: an empirical study. In International Conference on Software Engineering (ICSE), pages 566-577, 2020.
  26. [Liaw et al., 2018] Richard Liaw, Eric Liang, Robert Nishi- hara, Philipp Moritz, Joseph E. Gonzalez, and Ion Stoica. Tune: A research platform for distributed model selection and training. CoRR, abs/1807.05118, 2018.
  27. [Meta, 2024] Llama Team Meta. The llama 3 herd of models. CoRR, abs/2407.21783, 2024.
  28. [Mridul et al., 2025] Maruf Ahmed Mridul, Ian Sloyan, Aparna Gupta, and Oshani Seneviratne. Ai4contracts: LLM & rag-powered encoding of financial derivative contracts. In the Thirty-Fourth International Joint Conference on Ar- tificial Intelligence, IJCAI, pages 9305-9312, 2025. IJCAI
  29. [Niu et al., 2024] Cheng Niu, Yuanhao Wu, Juno Zhu, Siliang Xu, Kashun Shum, Randy Zhong, Juntong Song, and Tong Zhang. Ragtruth: A hallucination corpus for developing trustworthy retrieval-augmented language models. In the 62nd Annual Meeting of the Association for Computational Linguistics: ACL, pages 10862-10878, 2024.
  30. [Opsahl-Ong et al., 2024] Krista Opsahl-Ong, Michael J. Ryan, Josh Purtell, David Broman, Christopher Potts, Matei Zaharia, and Omar Khattab. Optimizing instructions and demonstrations for multi-stage language model programs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 9340-9366, 2024.
  31. [Orbach et al., 2025] Matan Orbach, Ohad Eytan, Benjamin Sznajder, Ariel Gera, Odellia Boni, Yoav Kantor, Gal Bloch, Omri Levy, Hadas Abraham, Nitzan Barzilay, Eyal Shnarch, Michael Factor, Shila Ofek-Koifman, Paula Ta-Shma, and Assaf Toledo. An analysis of hyper-parameter optimiza- tion methods for retrieval augmented generation. CoRR, abs/2505.03452, 2025.
  32. [Qiao et al., 2025] Yuming Qiao, Yuechen Wang, Dan Meng, Haonan Lu, Zhenyu Yang, and Xudong Zhang. Msrag: Knowledge augumented image captioning with object-level multi-source RAG. In Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI, pages 6093-6101, 2025. IJCAI
  33. [Rajpurkar et al., 2016] Pranav Rajpurkar, Jian Zhang, Kon- stantin Lopyrev, and Percy Liang. Squad: 100, 000+ ques- tions for machine comprehension of text. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, EMNLP, pages 2383-2392, 2016.
  34. [Ray et al., 2025] Siddhant Ray, Rui Pan, Zhuohan Gu, Kun- tai Du, Shaoting Feng, Ganesh Ananthanarayanan, Ravi Netravali, and Junchen Jiang. METIS: fast quality-aware RAG systems with configuration adaptation. In Proceed- ings of the ACM SIGOPS 31st Symposium on Operating Systems Principles, SOSP, pages 606-622. ACM, 2025.
  35. [Salemi and Zamani, 2024] Alireza Salemi and Hamed Za- mani. Evaluating retrieval quality in retrieval-augmented generation. In Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Infor- mation Retrieval, SIGIR, pages 2395-2400, 2024.
  36. [Santu et al., 2022] Shubhra Kanti Karmaker Santu, Md. Ma- hadi Hassan, Micah J. Smith, Lei Xu, Chengxiang Zhai, and Kalyan Veeramachaneni. Automl to date and beyond: Chal- lenges and opportunities. ACM Comput. Surv., 54(8):175:1- 175:36, 2022.
  37. [Sinha et al., 2018] Ankur Sinha, Pekka Malo, and Kalyan- moy Deb. A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Trans. Evol. Comput., 22(2):276-295, 2018.
  38. [Snoek et al., 2012] Jasper Snoek, Hugo Larochelle, and Ryan P. Adams. Practical bayesian optimization of ma- chine learning algorithms. In Annual Conference on Neural Information Processing Systems, pages 2960-2968, 2012.
  39. [Sobol', 1967] I.M Sobol'. On the distribution of points in a cube and the approximate evaluation of integrals. USSR Computational Mathematics and Mathematical Physics, 7(4):86-112, 1967.
  40. [Stefano et al., 2024] Gianluca De Stefano, Lea Schönherr, and Giancarlo Pellegrino. Rag and roll: An end-to-end evaluation of indirect prompt manipulations in llm-based application frameworks. CoRR, abs/2408.05025, 2024.
  41. [Xiang et al., 2026] Zezhen Xiang, Jingzhi Gong, and Tao Chen. Dually hierarchical drift adaptation for online con- figuration performance learning. In 48th International Con- ference on Software Engineering (ICSE), 2026.
  42. [Xiong and Chen, 2025] Gangda Xiong and Tao Chen. Co- tune: Co-evolutionary configuration tuning. In 40th IEEE/ACM International Conference on Automated Soft- ware Engineering, ASE, pages 1490-1502. IEEE, 2025.
  43. [Yang et al., 2018] Zhilin Yang, Peng Qi, Saizheng Zhang, Yoshua Bengio, William W. Cohen, Ruslan Salakhutdi- nov, and Christopher D. Manning. Hotpotqa: A dataset for diverse, explainable multi-hop question answering. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 2369-2380, 2018.
  44. [Ye et al., 2025] Yulong Ye, Tao Chen, and Miqing Li. Dis- tilled lifelong self-adaptation for configurable systems. In 47th IEEE/ACM International Conference on Software En- gineering, ICSE, pages 1333-1345. IEEE, 2025.
  45. [Ye et al., 2026] Yulong Ye, Hongyuan Liang, Chao Jiang, Miqing Li, and Tao Chen. Revealing domain-spatiality patterns for configuration tuning: Domain knowledge meets fitness landscapes. ACM Trans. Softw. Eng. Methodol., 2026.
  46. [Yu et al., 2024] Hao Yu, Aoran Gan, Kai Zhang, Shiwei Tong, Qi Liu, and Zhaofeng Liu. Evaluation of retrieval- augmented generation: A survey. CoRR, abs/2405.07437, 2024.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards