Ta上传的资源 (0)

TSP(TravelingSalesmanProblem)旅行商问题是一类典型的NP完全问题,目前大多采 用遗传算法求解。差分进化算法(DifferentialEvolutionAlgorithm,DE)作为一种新型的进化算 法,与遗传算法有很多相似之处。提出用改进的差分进化算法解决TSP问题。采用

差分进化算法是一类基于种群的启发式全局搜索技术，对于实值参数的优化具有较强的鲁棒性．为了提高差分进化算法的寻优速度、克服启发式算法常见的早熟收敛问题，许多学者对差分进化算法进行改进．本文综述差分进化的基本形式及其多种改进形式，讨论它们的优缺点，指出下一步的改进方向