登录
首页 » Matlab » 改进的遗传算法解决tsp问题

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

于 2023-02-11 发布 文件大小:10.20 kB
0 110
下载积分: 2 下载次数: 2

代码说明:

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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • cog
    This model defines the spectrum sensing in cognitive radio applications
    2014-08-20 17:37:24下载
    积分:1
  • CompressSensing_2PPT
    压缩感知技术中两篇重要的PPT文档,来自海外,有助于理解基本匹配算法及其拓展,以及近三年来CS研究进展。(Compressed sensing technology in two important PPT document, from overseas, helping to understand the basic matching algorithm and its development, as well as the past three years CS research progress.)
    2012-07-23 09:02:51下载
    积分:1
  • alphawendingfenbu
    alpha稳定分布概率密度函数产生,应用于水声环境中混响噪声信号概率密度的建模,以便于研究水下信号传输(alpha stable distribution probability density function generator, used in underwater acoustic environment reverberation noise signal probability density modeling, in order to study the underwater signal transmission)
    2013-09-28 10:09:17下载
    积分:1
  • liulianganxiugai3
    基于matlab simulink 的六连杆模型,可以对速度,加速度,位移进行仿真,不用推倒数学公式,仿真容易实现(Based on the six linkage matlab simulink model, for speed, acceleration, displacement simulation, do not tear down the mathematical formulas, easy to implement simulation)
    2013-05-23 12:53:58下载
    积分:1
  • wind_load
    船舶操纵运动仿真模型之风力模型研究(根据经验公式得出)(Research ship motion simulation model of the wind model manipulation (based on empirical formulas derived))
    2014-01-10 12:27:26下载
    积分:1
  • pls
    可以用于计算排列熵,很实用,欢迎大家交流(Arrangement can be used to calculate the entropy, it is practical, we welcome the exchange of)
    2021-01-04 23:18:55下载
    积分:1
  • Linear-autoregressive-(AR)-method
    基于Kaimal谱与线性自回归(AR)法,生成脉动风速。(Based on Kaimal spectrum and linear autoregressive (AR) method, the pulsating wind speed is generated.)
    2017-05-15 21:07:37下载
    积分:1
  • PSOofFLC
    燃料电池(fuel cell power train)能量管理策略,采用模糊控制、粒子群优化 使得电动车能量在锂离子电池和超级电容器之间进行优化分配 (The fuel cell (fuel cell power train) energy management strategy, fuzzy control, particle swarm optimization. The Sugeno-type fuzzy inference system has been applied to divide power between the battery and ultracapacitor energy storage systems, as well as to manage the amount of energy stored in ultracapacitors.)
    2020-12-02 20:39:26下载
    积分:1
  • 一个CT图像重建 ART算法matlab例子
    一些自适应信号处理的算法,有信道编码,调制,信道估计等,有较好的参考价值,用于信号特征提取、信号消噪,真的是一个好程序,是学习PCA特征提取的很好的学习资料。
    2022-03-25 09:00:38下载
    积分:1
  • rbf神经网络函数逼近程序
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%  RBF网络用于函数逼近                                       20051219     %%%%  未使用神经网络工具箱. %%%%  作者:武建  大连理工大学 信号专业   QQ:66351542 %%%%  
    2022-03-26 17:55:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载