目前金融自助设备采用钞箱或者鼓存放现钞，每一个钞箱或者鼓只存放一种面额，为减少钞箱数量和节省硬件制造成本，实现一个钞箱或鼓存放多个面额，是钞箱设计技术的发展趋势之一，因而实现自助设备存在一个或多个钞箱或存储鼓同时存放有多种不同的面额情况下的配钞是一个组合优化问题。针对该组合优化问题，本文建立了相应组合优化问题的线性规划数学模型，并提出了一种基于混合分布估计算法（HEDA）的智能配钞策略。通过实验仿真表明新的智能配钞算法的有效性。