针对帝企鹅算法存在易陷入局部最优、收敛精度较低等问题,提出了一种改进帝企鹅算法求解非负线性最小二乘问题.算法利用变异算子增加种群多样性,防止算法陷入局部最优.同时,融入学习策略,提高算法全局搜索能力.通过对非负线性最小二乘问题实验并与其他算法比较,表明改进帝企鹅算法是可行有效的.