登录
首页 » 算法 » 遗传算法分析TSP

遗传算法分析TSP

于 2022-02-01 发布 文件大小:413.04 kB
0 252
下载积分: 2 下载次数: 3

代码说明:

资源描述 遗传算法(GA)是一种解优化问题的随机搜索方法,它借助于生物进化中的自然选择和遗传(即适者生存)的规律. 算法步骤(基本遗传算法) Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step 4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step 7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解. 为利于遗传算法的计算,首先要对解进行编码,编码后的解称为染色体.对于约束优化问题,遗传算法是在染色体中进行操作,而把操作结果解码后去检验其可行性. 遗传算法的主要特征: 群体和种群的维数相等,为一个偶数维,且不随代数的变化而变化;适应函数直接选用目标函数;种群中的个体通过轮盘赌的方法选取;种群中的一对个体采用随机交配位的方式产生一对子代;每一个基因有相同的变异概率。

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

发表评论

0 个回复

  • 2022-08-24 00:44:47下载
    积分:1
  • 布尔:你将获得两布尔陈述你的任务是检查吧…
    bool:you will be given two bool statements and your assignment is to check it right or wrong.-bool : you will be given two statements and your bool as signment is to check it right or wrong.
    2022-03-07 15:23:05下载
    积分:1
  • Was established based on moving least square (Moving Least
    建立了一种基于移动最小二乘(Moving Least-Squares MLS)法的曲线曲 面拟合方法 这种方法对传统的最小二乘(LS)法的作了比较大的改进 使生成的曲线曲面具 有精度高 光滑性好等许多优点 详细介绍了移动最小二乘法的原理 应用和特点 并且给 出了使用移动最小二乘法进行曲线曲面拟合的程序设计流程 最后给出了曲线拟合和空间散 乱数据曲面拟合算例 将拟合结果与最小二乘拟合结果作了比较 分析了 MLS 拟合曲线曲 面的光滑性和拟合质量 表明了该方法的优越性和有效性-Was established based on moving least square (Moving Least-Squares MLS) method of this curve and surface fitting method to the traditional method of least squares (LS) method was relatively large improvements to make the generated curves and surfaces with a precision of High smoothness, good detail, and many other advantages of the principle of least-squares method for mobile applications and features and gives the least-squares method using the mobile curve and surface fitting procedure design process Finally, curve fitting and spatial scattered data surface to be cost-effective cases of the results of the fitting results are compared with the least-squares fitting analysis of MLS fitting curves and surfaces smooth and fitting quality demon
    2023-02-17 12:50:04下载
    积分:1
  • GUASS的列主元消去
    GUASS算法的列主元消去法-GUASS algorithm out PCA Elimination
    2022-05-10 12:39:54下载
    积分:1
  • 奇异分解,针对不能求逆的情况下,才用svd方就能够解方程...
    奇异分解,针对不能求逆的情况下,才用svd方法就能够解方程-Singular decomposition, for the case of inversion should not only be able to use SVD approach equation solution
    2022-03-02 18:40:59下载
    积分:1
  • 器的java代码
    Calculator java code
    2022-06-28 06:51:46下载
    积分:1
  • 赋权边覆盖问题——采用禁忌搜索的C++实现
    本文详细讨论了禁忌搜索算法求解赋权边覆盖问题的定义、原理及求解思路,在文末给出了实验结果及完整的C++实现代码。
    2022-07-17 14:42:20下载
    积分:1
  • 方块填数
    本题为6*6的方块由“ABCDEF”6个字符填充,需要满足的条件如下:     1. 所填字母只允许是A,B,C,D,E,F 中的某一个。 (我们只要赋值的时候不赋其它的值,基本这一条就不需要另写一个函数了, 本题我也写了一个,可作参考)     2. 每行的6个小格中,所填写的字母不能重复。(这个我们都懂)     3. 每列的6个小格中,所填写的字母不能重复。(这个我们也懂,只不过是行改成列了)     4. 每个分组(参见图中不同颜色表示)包含的6个小格中,所填写的字母不能重复。 (这个的话我们只要在相同的颜色当中不能填充相同的字母即可)
    2022-03-06 08:09:52下载
    积分:1
  • 在 C# 中的游戏拼图
    这个项目是在游戏编程中使用星的一种算法的一个示例。益智游戏是一个非常简单的但游戏,通过了这一项目,你可以知道如何执行一个星级的算法,特别在一个人工的智能游戏。
    2022-01-24 12:38:22下载
    积分:1
  • Matlab仿真的表面等离子体共振,你可以精确计出…
    表面等离子体共振的Matlab模拟,可以计算出共振峰的准确位置。-Surface Plasmon Resonance of the Matlab simulation, you can calculate the exact location of resonance peaks.
    2023-07-18 23:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载