基于改进鱼群算法的路径测试数据生成

？针对自动化软件测试中测试数据自动化生成的问题，提出了一种基于人工鱼群算法的解空间搜索方案。为了提高人工鱼群算法的求解能力，在鱼群算法中引入混沌搜索机制。人工鱼群算法在每次迭代之后，将针对当前全局最优解进行局部混沌搜索，同时淘汰掉部分劣质个体；随后，根据种群的最佳个体收缩解空间搜索区域，并在该空间内随机产生部分新个体。最后，通过在两种三角形判定程序上的实验证明，该算法收敛速度快，求解精度高。