Skip to main content

One post tagged with "optimization"

optimization theory and practice

View All Tags

组合优化的渐近学习路线及知识框架

· 8 min read
JIANG
PI of the Ph.D. Creative Station

本文围绕组合优化中的经典铺瓷砖问题,系统梳理了新手从零起步的学习路线及知识框架。文章首先介绍了铺砖问题的数学背景与实际意义,提炼其在组合优化中的核心地位。随后,详细阐述了动态规划、状态压缩动态规划、深度优先搜索、最优性分析、可行性分析及组合数学等主流建模与求解方法。最后,展望了强化学习等前沿技术在组合优化领域的应用前景,为读者构建理论与实践相结合的知识体系提供了参考。