长期以来，人类一直处于经济快速发展与能源高消耗、污染物高排放的矛盾之中。节能减排作为一种新的发展模式，正是解决这种能源环境问题的重要途径。在我国能源生产、消费中，煤炭占据着主导地位，且煤炭作为我国的基础能源与重要工业原料，在已探明的能源可采储量中，煤炭占94%，石油占5.4%，天然气占0.6%，这种“富煤、贫油、少气”的能源结构特点，决定了能源生产与消费以煤为主的格局在长期内难以改变。可目前，我国的温室气体排放量已经超过美国，居世界第一位。国际上要求我国减排的呼声越来越高。面对国内能源短缺、环境破坏与国际上减排的双重压力，我们必须要加强节能减排工作。本文首先分析了煤炭企业节能减排现状及相关理论，结合这些理论建立了煤炭企业节能减排的评价指标体系。然后具体介绍了用灰关联分析法约简指标和用遗传算法来优化支持向量机模型的算法步骤。最后从中国煤炭工业协会公布的2012年度中国煤炭企业100强名单中选取了具有代表性的18家企业的节能减排数据，采用灰关联对指标进行约简，用遗传算法-支持向量机混合算法对企业节能减排进行评价，结果与实际相吻合，并在此基础上提出了煤炭企业如何提高节能减排的措施和建议。