针对变电站优化规划这种大规模组合优化问题，提出了一种结合遗传算法与交替定位分配算法的混合遗传算法(GA-LA)。该算法采用新型的三维编码策略，同时包含新建站的数量、站址和站容信息，并设计了适用于此新型编码的交叉算子和变异算子，以实现站址、站容的优化。其中，针对站址优化子问题，GA-LA算法将交替定位分配算法与遗传算法结合，在标准GA算子之后增加了一个LA算子，由GA算子进行种群中的全局广度搜索，LA算子进行染色体中的站址局部深度搜索，可实现无待选站址的自动寻优。算例结果表明，该方法具有较好的站址站容寻优能力和收敛性能，能满足实际电网中大规模变电站规划的需求。