请问：可以在单片机上实现粒子群，蚁群等优化算法吗

为什么不可以，MCU算东西和电脑本质上有差别吗？抛开性能资源不谈。
只要你能接受MCU的运算速度，和资源运行移植，怎么不行。哪怕你闲的发慌，手工计算也是可以的。与其怎么问这种空话，不如动手去试一下就明白了。
最后说一点，算法是手段不是目的，不是为了实现算法而实现。你要考虑MCU有没有相关方面的需求，如果有，有没有比这种算法更适合嵌入式平台的解决方案，不要一上来就实现实现，连需求都没明白，搞了个寂寞。