分析了人工鱼群算法求解组合优化问题的不足，提出一种改进人工鱼群算法。该算法针对旅行商问题的特点，采用随机键表达编码，直接在编码空间模拟人工鱼行为，将城市间的距离作为启发式信息，根据状态转移概率和轮盘赌选择策略进行最优解码，加快人工鱼寻优的速度;设计了三个更新算子来改善人工鱼群的全局搜索能力。最后，结合实例对算法进行了比较和分析。算法测试表明：改进后的人工鱼群算法提高了收敛速度，增强了全局搜索能力。