借鉴群体智能优化算法，提出了一种基于粒子群优化的细菌觅食算法（PSO-BF）的关系数据库水印算法。运用混沌映射对水印序列加密生成水印信号，采用单向hash函数加密关系数据库中元组的次序，利用PSO-BF优化算法解决将水印信号的嵌入过程抽象为约束条件下的优化问题，阈值解码和择多表决法用于提取水印信号，并通过混沌映射解密为表征版权的水印序列。实验表明，该算法对元组删除、修改和添加等攻击具有较强的鲁棒性和良好的不可见性。