针对解Ncut准则的SM算法寻优能力不足的问题，提出一种基于差分演化优化归一化准则的彩色图像分割算法。首先对彩色图像进行爬山法预分割为多类，并构造类级间的无向完全图，之后再使用二进制差分演化算法求得Ncut准则最小化的图二分，最后通过映射获得图像的二值分割。实验结果表明，在相同预处理情况下，本文的寻优算法与SM算法相比，分割效果更为精准。