说明:自适应遗传算法,速度快,就是易早熟,本程序以解决了这个问题。
遗传算法早熟 遗传算法 遗传算法--matlab 遗传算法-matlab 自适应遗传算法
说明:这是我自己做的改进的遗传算法,主要是克服遗传算法的早熟问题
改进遗传算法 遗传算法改进 改进遗传 遗传算法--批处理机调度 遗传算法---matlab
说明:TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢,容易“早熟”问题,提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换...
算法 tsp 遗传 改进 问题 解决