电力系统机组组合问题（Unitcommitment，UC）作为电力系统经济调度的主要任务之一是制定发电计划首先要解决的问题，它带来的经济效益要比负荷经济分配的经济效益更显著。本文对机组组合问题数学模型进行了分析，就其高维、离散、非线性的特点，提出了一种以最优解为目标，内嵌内点法、结合剪枝函数的回溯法，以求解机组组合问题。利用机组状态组合形成状态空间搜索树，运用约束条件和限界函数剪枝，进行搜索寻优，通过使用启发解、备忘录和优先权提高搜索效率，最终得到比其它算法更优的优化解。当机组数目增加时，搜索树急剧增大，为进一步加快速度，引入分布计算技术。本研究采用廉价的PC集群，选用有卓越的矩阵运算功能的MATLAB，配以PCT和MDCS组件，开展机组组合优化问题的分布式计算。仿真计算表明：所提分布式回溯算法（DBT）是正确的，相比于众多算法（如半定规划法、拉格朗日松弛法、遗传算法等）具有较好的寻优效果，利用带PCT和MDCS组件的MATLAB开展分布式计算研究具有广阔的应用前景。