对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

经典的Binpacking问题就是要求把一定数量的物品放入容量相同的箱子中，使得每个箱子中的物品大小之和不超过箱子容量并使所用的箱子数目最少。更形式化的描述为：给定n个物品的集合S，要将这些物品装入若干个箱子中，其中第i个物品体积为si，0<si=<1，且每个箱子的体积恒定设为1，Binpacking问题是如何装入物品才能使所用的箱子数最少。-zhuangxiang

包括优化算法源程序及算法原理介绍。自适应协方差矩阵进化策略，一种2000年左右发展起来的新优化算法，简称CMA-ES，最近十几年得到了学术界的广泛关注，非常有应用前景。这是一种黑箱子优化算法，可以再程序末自己定义优化函数，也可以调用外部程序（如有限元等）进行计算，然后提取优化函数的解。该优化算法在各种变量维度下的表现优于蚁群算法、粒子群算法，有较好的收敛性，这归功于其严谨的数学表达。-Covariance matrix adaptation evolution strategy, about o