注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 贪心算法解决TSP问题

  2. 用贪心算法写的程序，求解旅行商问题，不错。

  3. 所属分类：其它

    • 发布日期：2009-09-20
    • 文件大小：1024
    • 提供者：our2848884

  1. 启发式贪心法用求解旅行商问题

  2. 旅行商问题是NP完全的组合优化问题。分析了邻域启发式算法的基本操作，提出 一种筒单的启发式贪心法，仅利用城市闻的距离信息求解旅行商问题。理论分析与实验结果 表明该方法是确定性的多项式时间算法。对5个不同规模的典型的旅行商问题进行优化，均 达到或优于文献中的结果。

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：151552
    • 提供者：woaibaoluyao

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：55574528
    • 提供者：qq395766

  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：12582912
    • 提供者：dwc2126

  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径问题 3.4　二路归并问题 3.5　

  3. 所属分类：专业指导

    • 发布日期：2014-02-25
    • 文件大小：12582912
    • 提供者：opzhuyi

  1. 贪心算法求解tsp（旅行商问题）

  2. 使用贪心算法求解tsp问题，使用vc实现，资源中包含有程序的文档，包含tsp问题说明、贪心算法分析和程序源码。

  3. 所属分类：C

    • 发布日期：2014-07-09
    • 文件大小：264192
    • 提供者：u014151043

  1. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf

  2. 基于并行人工免疫算法的大规模TSP问题求解-基于并行人工免疫算法的大规模TSP问题求解.pdf 摘　要: 　为求解大规模TSP 问题,提出了并行人工免疫系统的塔式主从模型 ,和基于TMSM的并行免疫记忆克隆选择算法 . TMSM是粗粒度的两层并行人工免疫模型,其设计体现了分布式的免疫响应和免疫记忆机制. PIMCSA 用疫苗的迁移代替了抗体的迁移,兼顾了种群多样性的保持和算法的收敛速度. 与其他算法相比,PIMCSA 在求解精度和运行时间上都更具优势,而且问题规模越大优势越明显. TMSM很好

  3. 所属分类：其它

    • 发布日期：2019-08-13
    • 文件大小：506880
    • 提供者：weixin_39841848

  1. 改进的生成树算法求解旅行商问题

  2. 改进的生成树算法求解旅行商问题，南小康，赵媛，给出了一种基于最小生成树的TSP求解算法，该算法结合贪心算法和匹配算法，把传统近似算法的局部最优转化为全局最优，避免了最邻近

  3. 所属分类：其它

    • 发布日期：2020-02-05
    • 文件大小：167936
    • 提供者：weixin_38666527

  1. 旅行商问题的贪心求解算法

  2. 旅行商问题的贪心求解算法，吴飞跃，姚香娟，旅行商问题是组合数学中一个古老而又困难的问题, 至今尚未彻底解决。因此，人们转向寻找近似算法或启发式算法, 其中较有成效的是�

  3. 所属分类：其它

    • 发布日期：2020-01-29
    • 文件大小：388096
    • 提供者：weixin_38739837

  1. 求解非连通图旅行商问题的改进遗传算法

  2. 为了克服传统遗传算法的早熟收敛问题，提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法生成初始种群，提高遗传效率。通过执行优先保留交叉和平移变异操作，引入局部邻域搜索，给出最优解是否满足非连通约束的判据。最后，实验结果验证了该算法的有效性。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：275456
    • 提供者：weixin_38745361