×

一种求解TSP的改进人工鱼群算法。 (中文。英文摘要) Zbl 1212.68294号

摘要:为了改进人工鱼群算法,采用遗传算法的交叉算子和交叉删除策略求解旅行商问题。实验结果表明,该算法具有较小的种群和较少的迭代次数,能够收敛到TSP问题的当前最优解。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90 C59 数学规划中的近似方法和启发式
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用