针对分布估计算法在问题求解过程中容易陷入局部最优的缺点，引入物理退火的思想，提出模拟退火的分布估计算法，其中退火温度以信息熵表示。然后以此为基础，面向多核处理器提供的并行计算能力，提出多量子分布估计的协同优化算法。仿真实验表明，该算法缩短了优化时间，提高了优化结果。