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

搜索资源列表

  1. 蚁群算法代码 比较好用的一个基础代码 解决np难题

  2. 比较好用的一个基础代码！ ants_cost ants_cycle ants_information ants_primaryplacing ants_traceupdating main

  3. 所属分类：其它

    • 发布日期：2009-11-02
    • 文件大小：2048
    • 提供者：liuwei3411

  1. 旅行商问题的演化算法实现源码

  2. 旅行商问题(TSP),也称担货郎问题。最早可追溯到1759年EULER提出的骑士旅行问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的一个典型难题。应该说，TSP是一个具有广泛应用背景和重要理论价值的组合优化问题，它已被证明属于NP难题。 TSP搜索空间随着城市数的增大，所有的旅程路线组合为(n-1)!/2.若用穷举搜索发对N=50的TSP问题进行求解，即使采用每秒钟计算1亿次的计算机，需要5*1048年。对于常规方法和现有的计算工具而言，存在着诸多的计算难题。而借助遗传算法的

  3. 所属分类：其它

    • 发布日期：2007-11-08
    • 文件大小：641024
    • 提供者：zuibucheng

  1. 千禧年七大数学难题——每一个悬赏一百万美元

  2. NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想

  3. 所属分类：专业指导

    • 发布日期：2010-03-20
    • 文件大小：1048576
    • 提供者：toroid

  1. 遗传算法解决旅行商问题

  2. 用遗传算法解决旅行商问题（ TSP ）等NP难题

  3. 所属分类：其它

    • 发布日期：2010-04-27
    • 文件大小：566272
    • 提供者：Awuguoxin

  1. 动态自适应混合智能算法在VRP问题中的应用

  2. 货物配置和车辆路径安排是个典型的NP 难题。文中在建立VRP 问题数学模型的基础上，构造了求解该问题的混合智能算法。

  3. 所属分类：其它

    • 发布日期：2010-12-09
    • 文件大小：1048576
    • 提供者：robertliutao

  1. 遗传算法求解TSP问题

  2. TSP问题是NP难题，目前没有哪个算法可以解出最优值；不过遗传算法可以得到近似最优解！

  3. 所属分类：专业指导

    • 发布日期：2011-08-16
    • 文件大小：31744
    • 提供者：lamcielago

  1. P不等于NP相关论文

  2. P vs NP是克莱研究所的千禧年难题大奖中宣布的7道数学世纪难题中的一道。有人号称证明了该问题。感兴趣的可以阅读论文。

  3. 所属分类：专业指导

    • 发布日期：2011-09-13
    • 文件大小：660480
    • 提供者：dragonnwpu

  1. 物流配送车辆调度问题的模型和算法研究

  2. 物流配送车辆调度问题作为一个NP难题，随着客户数量的增加，可选的配送路径方案数量将以指数速度急剧增长。因此，用启发式算法求解该问题就成为人们研究的一个重要方向。本文将在建立物流配送车辆调度问题的数学模型的基础上，研究用爬山算法、禁忌搜索算法、模拟退火算法、遗传算法等现代优化计算方法对其求解。

  3. 所属分类：物流

    • 发布日期：2011-12-23
    • 文件大小：5242880
    • 提供者：wolfwood_yg

  1. 蚁群算法及其改进策略

  2. 详细代码和改进方法 蚁群算法是一种基于种群的启发式搜索算法 。蚁群算法广泛应用于路由类问题（旅行商）、分配类问题、调度类问题、子集类问题、机器学习类问题等。多为NP难题

  3. 所属分类：C/C++

    • 发布日期：2013-01-20
    • 文件大小：1048576
    • 提供者：xiaoxiaoyiyatou

  1. TSP问题及LINGO求解技巧

  2. TSP问题及LINGO求解技巧, 巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。最早可以追溯到1759年Euler提出的骑士旅行问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的一个典型难题。它已经被证明属于NP难题。

  3. 所属分类：专业指导

    • 发布日期：2013-09-04
    • 文件大小：266240
    • 提供者：u011976173

  1. 蚁群算法cvrp

  2. 全新的蚁群算法cvrp，解决经典的VRP问题，np难题

  3. 所属分类：C++

    • 发布日期：2013-09-13
    • 文件大小：7340032
    • 提供者：niu_ning

  1. 998-2015年国赛赛题及知识点整理

  2. 资料附件内容 ①赛题及赛题解析  n1 N( C9 R6 y, c ②优秀论文18篇 ③线性规划、多目标决策 ①赛题及赛题解析% l  @9 ^3 J9 v     ②优秀论文7篇     ③、图论基础知识、最小生成树算法分析、哈密尔顿圈遗传算法、 ①赛题及赛题解析* R. K0 C" }) A) P     ②优秀论文10篇     ③0-1规划1、穷举算法、穷举法和递推法、算法与程序设计穷举法、 ①赛题及赛题解析8 e; G* E  [4 _  r9 I     ②优秀论文6篇" i3 r

  3. 所属分类：讲义

    • 发布日期：2016-08-25
    • 文件大小：330752
    • 提供者：qq_24312945

  1. 数模的算法精讲

  2. 讲述了数模的各种算法，有优化TSP 问题是组合优化问题中最为典型的 NP 难题之一精确解算法 的时间是关于问题规模的指数函数存在指数爆炸的问题。解决 TSP 问 题我们最直观的想法就是遍历整个图找出所有的 Hamilton 回路再进行 比较、寻优。对于一个具有 n 个顶点的对称完全图而言要从 2)!1(− n 个 可能的解中找出最小解需要进行 12)!1(−− n 次比较。如果我们使用每 秒运算一亿次的计算机当 n 等于 10 的时候只需 0.0018 秒而当 n 等 于 20

  3. 所属分类：讲义

    • 发布日期：2017-09-04
    • 文件大小：118784
    • 提供者：qq_40097366

  1. 蚁群算法求解TSP最短路径规划

  2. 旅行商问题(Traveling Saleman Problem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题。旅行商问题（TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。

  3. 所属分类：机器学习

    • 发布日期：2017-09-25
    • 文件大小：3072
    • 提供者：peiwang245

  1. 蚁群算法计算34个城市货郎担问题 python

  2. 采用蚁群算法计算货郎担通过 34 个城市一次回到原点的最短距离 可短时间解决这个 NP 难的 TSP 问题 内含运行文件生成的两张图 注释较详细

  3. 所属分类：Python

    • 发布日期：2018-06-08
    • 文件大小：421888
    • 提供者：blacknight168

  1. NP-Complete问题

  2. NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

  3. 所属分类：其它

    • 发布日期：2018-06-12
    • 文件大小：476160
    • 提供者：xuan_shao

  1. 重新讨论B→πK难题

  2. 多年来，四个B→πK衰变的分支比和CP不对称性的测量之间存在一定的不一致（B +→π+ K 0，B +→π0K +，B d 0→π − K +，B d 0→π0 K 0）。 在本文中，我们重新检查了这个B→πK难题。 我们发现关键的未知参数是| C'/ T'|，即颜色抑制树和允许颜色树的振幅之比。 如果该比率大，| C'/ T'| = 0.5时，SM可以解释数据。 但如果很小，| C'/ T'| = 0.2时，SM无法解释B→πK难题-需要新的物理学（NP）。 在树级上可导致B→πK的NP

  3. 所属分类：其它

    • 发布日期：2020-04-06
    • 文件大小：598016
    • 提供者：weixin_38613330

  1. 同时解释R K和R（D（⁎））难题

  2. 目前，有一些暗示表明瘦肉类风味是不通用的。 LHCb协作测量了RK≡B（B +→K +μ+μ−）/ B（B +→K + e + e-），BaBar协作测量了R（D（⁎））≡B（B¯→ D（⁎）+τ-ν¯τ）/ B（B→D（⁎）+ℓ-ν¯ℓ）（ℓ= e，μ）。 在所有情况下，实验结果均与标准模型预测值相差2-3σ。 最近，有人提出了对RK难题的解释，其中新物理学（NP）产生仅包含第三代粒子的中性电流算子。 现在，假设t

  3. 所属分类：其它

    • 发布日期：2020-03-21
    • 文件大小：296960
    • 提供者：weixin_38617846

  1. NP完全问题详解，举例详解

  2. 本文档对NP完全问题详细解释，举了很多的例子 NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

  3. 所属分类：讲义

    • 发布日期：2019-12-31
    • 文件大小：301056
    • 提供者：aaaaaayyyy

  1. Optima：使用各种元启发法解决NP难题的通用框架-源码

  2. 最佳 使用各种元启发法解决NP难题的通用框架

  3. 所属分类：其它

    • 发布日期：2021-02-25
    • 文件大小：7168
    • 提供者：weixin_42139252
« 12 3 4 »