针对无线传感器网络路径优化问题，提出了一种改进的最优保存的遗传模拟退火算法。利用LEACH算法构建初始路由表，使用GASA的高效率搜索，将路由计算和遗传演化计算同时进行，并直至寻找到近似最优路径为止。将最优保存遗传算法和模拟退火算法相结合，引入自适应的概率变化，有效地解决了这两种算法的早熟现象和时间问题。仿真实验表明，该算法有效地解决了无线传感器路径优化问题，具有定位准确、节能和搜索能力较强等优点。