This paper introduces a novel hybrid optimization algorithm that combines chemo-tactic PSO-DE with Lagrange relaxation for efficiently solving the unit commitment (UC) problem in power systems. The proposed method significantly enhances solution quality by improving the update of Lagrange multipliers and achieves better performance than existing methods like genetic algorithms and traditional Lagrangian relaxation. Results demonstrate the algorithm's effectiveness across systems with varying unit counts, showcasing its potential for practical application in optimizing generator commitments.