本文针对大型的、网络拓扑变化较慢的Ad hoc网提出用遗传算法解决节能路由问题，使得网络生存期尽量延长。本文提出的算法不仅考虑了剩余能量多的节点承担较多的转发任务，而且考虑了不同节点其消耗能量不同，将不同节点电池剩余能量的方差作为优化目标，比起目前提出的算法中单纯避开剩余能量小的节点更加合理。 本文针对中小型、网络拓扑变化快速的Ad hoc网采用完全分布式的蚂蚁算法解决节能路由问题。算法将节点电池剩余能量以及能量方差作为蚂蚁路由的目标函数。蚂蚁路由时不需要网络拓扑的全局信息，只需局部信息即可完成算法操作，因此算法具有很强的鲁棒性和抗毁性。网络优化问题的一些特征，如内部信息和分布计算，随机动态，网络状态更新等和蚂蚁算法的特征匹配的很好。 本文为两种算法设计了路由重构策略，使得算法在链路失效的情况下，能迅速重新构建新的路由。仿真实验表明两种算法节能效果明显，能够进一步延长网络的生存期。