When Large Language Model Meets Optimization

Sen Huang,Kaixiang Yang,Sheng Qi,Rui Wang
2024-05-16
Abstract:Optimization algorithms and large language models (LLMs) enhance decision-making in dynamic environments by integrating artificial intelligence with traditional techniques. LLMs, with extensive domain knowledge, facilitate intelligent modeling and strategic decision-making in optimization, while optimization algorithms refine LLM architectures and output quality. This synergy offers novel approaches for advancing general AI, addressing both the computational challenges of complex problems and the application of LLMs in practical scenarios. This review outlines the progress and potential of combining LLMs with optimization algorithms, providing insights for future research directions.
Neural and Evolutionary Computing
What problem does this paper attempt to address?
This paper focuses on the combination of Large Language Models (LLMs) and optimization algorithms to solve decision optimization problems in dynamic environments. The authors point out that optimization algorithms use biological evolution mechanisms to deal with complex problems, while LLMs facilitate intelligent modeling and strategic decision-making with their rich domain knowledge. By combining the two, new paths can be opened for the development of general artificial intelligence, while addressing the computational challenges of complex problems and the implementation of LLMs in practical applications. The paper introduces breakthroughs of LLMs such as GPT in natural language understanding and generation, and discusses their wide applications in multiple fields including logistics, finance, healthcare, and artificial intelligence. However, training and applying LLMs require significant resources, and optimization algorithms can improve the efficiency and output quality of model structures. The article reviews the history of optimization algorithms, from iterative methods to advanced algorithms that adapt to different problems and constraints. Reinforcement learning is also mentioned as a learning strategy that optimizes long-term rewards through interaction with the environment. In addition, the paper explores classical reinforcement learning and deep reinforcement learning methods such as Q-learning, REINFORCE, TRPO, and PPO. The main goal of the paper is to systematically analyze the development and application of LLMs and optimization algorithms, summarize related research, and explore future research directions. It emphasizes the importance of designing optimization algorithms to improve LLMs efficiency and reduce resource consumption while maintaining or enhancing model performance. Finally, the paper discusses the practical applications of integrating optimization algorithms with LLMs and prospects future research trends.