为无人机群实现编队队形快速自主重构，同时实现无人机之间的高效通信协同，本文采用鱼群算法实现自主重构，同时采用HEED算法实现无人机群的分簇。在Linux系统采用NS3仿真软件，设计鱼群算法和HEED分簇算法进行仿真，并用现有的AODV和OLSR混合路由协议进行通信仿真。结果表明，鱼群算法可以有效的实现无人机编队的快速自主重构，同时HEED算法可以选择出高效的簇头节点，提高通信效率。