首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > 改进的遗传算法解决tsp问题

改进的遗传算法解决tsp问题

资 源 简 介

TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢,容易“早熟”问题,提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换城市序号,因此加快了收敛的速度,而基于种群的相似度更新策略则在算法的后期可以有效的防止早熟,通过对实例144进行测试,证明该算法在解决该类问题上取得了较好的效果。

文 件 列 表

TSP114个城市基本算法
avg_GA_TSP.m
citys_data.mat
Distance.m
DrawPath.m
dsxy2figxy.m
Fitness.m
GA_TSP.asv
GA_TSP.m
GA_TSP_1.m
InitPop.m
intercross.m
Mutate.m
OutputPath.m
PathLength.asv
PathLength.m
Recombin.m
Reins.m
Reverse.m
Select.m
Sus.m

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP