TSP

旅行商问题的n种解法

问题描述：旅行商问题（TravelingSalesmanProblem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市
mathe_sunshine·2020-06-24 13:21

运筹优化学习05：Lingo进行TSP路径优化源码分享与经典文献分析

目录1TSP经典模型1.1DFJ模型1.2MTZ模型2模型分析与经典文献赏析3模型拓展与Lingo源码3.1拓展模型表述3.2Lingo源代码1TSP经典模型1.1DFJ模型引文格式：G.B.Dantzig
小薛引路·2020-06-24 12:26

遗传算法python实现（适合初学者）

遗传算法有趣的应用有：寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题，TSP问题，生产调度问题，人工生命模拟等。遗传算法中的每一条染色体，对应于遗传算法的一个解决方案。
咸鱼翻翻身·2020-06-24 12:03

TSP Traveling Salesman Problem

TravelingSalesmanProblemThetravellingsalesmanproblem(TSP)asksthefollowingquestion:"Givenalistofcitiesandthedistancesbetweeneachpairofcities
ykvvu87·2020-06-24 08:00

自制冰淇淋简易做法，在家也能吃到冰冰凉凉的冰淇淋了！

(ω)图片来自于@网络，版权属于原作者奥利奥咸奶油冰淇淋制作食材8块奥利奥饼干150ml奶油25g糖100g牛奶一个鸡蛋黄1/6tsp盐选用：可可蛋糕坯制作步骤蛋黄打散后加入牛奶，
北美省钱快报·2020-06-24 00:00

自制冰淇淋简易做法，在家也能吃到冰冰凉凉的冰淇淋了！

(ω)图片来自于@网络，版权属于原作者奥利奥咸奶油冰淇淋制作食材8块奥利奥饼干150ml奶油25g糖100g牛奶一个鸡蛋黄1/6tsp盐选用：可可蛋糕坯制作步骤蛋黄打散后加入牛奶，
北美省钱快报·2020-06-24 00:00

Python动态展示遗传算法求解TSP旅行商问题

网址在这：欢迎star啊，我看中这个Github:https://github.com/425776024/TSP-GA-py数据：china.csv：北京;116.46;39.92天津;117.2;39.13
jj_千寻·2020-06-23 21:37

旅行商（TSP）->（拓扑排序）

旅行商(TSP)DescriptionShrekisapostmanworkinginthemountain,whoseroutineworkissendingmailtonvillages.Unfortunately
信仰..·2020-06-23 13:05

用Python解决TSP问题(2)——动态规划算法

文章源码在Github：https://github.com/jinchenghao/TSP本介绍用python解决TSP问题的第二个方法——动态规划法算法介绍动态规划算法根据的原理是，可以将原问题细分为规模更小的子问题
金皓皓·2020-06-23 12:06

利用遗传算法求解TSP问题

目录一、问题描述二、算法描述三、求解说明四、参考资料五、源代码一、问题描述旅行商问题是图论中的一个著名问题。假设有一个旅行商人要拜访N个城市，要求他从一个城市出发，每个城市最多拜访一次，最后要回到出发的城市，保证所选择的路径长度最短。二、算法描述（一）算法简介遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，通过模拟自然进化过程搜索最
一颗贪婪的星·2020-06-23 11:02

遗传算法解决TSP问题 python实现

目录遗传算法解决TSP问题核心部分伪代码采用一种效果较好的变异方法滑动变异翻转变异irgibnnm变异运行与结果遗传算法完整代码参考遗传算法解决TSP问题核心部分伪代码population_cur=init_population
NairoJ·2020-06-23 10:55

遗传算法

一、遗传算法的应用函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制；机器人智能控制；组合图像处理和模式识别；
chucuoyuan7276·2020-06-22 23:56

TSP-贪心启发式算法求解

描述问题和建立数学模型第二步：把原问题分解成若干个子问题第三步：对每个子问题进行求解，得到子问题的局部最优解第四步：把子问题的局部最优解合并成原问题的解（3）缺点求的的解可能与原问题的最优解相差较大2、贪心算法求解TSP
Huibing Cheng不会编程·2020-06-22 20:23

TSP-粒子群算法求解

1、粒子群算法（1）起源该算法最初是受到飞鸟集群活动的规律性启发，进而利用群体智能建立的一个简化模型。（2）概念粒子群算法，也称粒子群优化算法或鸟群觅食算法（ParticleSwarmOptimization），缩写为PSO，是一种全局优化算法。鸟群在整个搜寻的过程中，通过相互传递各自的信息，让其他的鸟知道自己的位置，通过这样的协作，来判断自己找到的是不是最优解，同时也将最优解的信息传递给整个鸟群
Huibing Cheng不会编程·2020-06-22 20:22

分支定界算法求解TSP

下面我们用分支定界算法求解TSP问题的代码实现，完全脱离求解器。代码框架如下Timer类：计时用packagetspsolver;publicclassTimer{privatelongstart
Huibing Cheng不会编程·2020-06-22 20:22

【C#代码实战】群蚁算法理论与实践全攻略——旅行商等路径优化问题的新方法...

今天就带领大家走近TSP问题以及群蚁算法。机器学习目录：【目录】数据挖掘与机器学习相关算法文
alad64007·2020-06-22 13:43

遗传算法解决TSP问题 Python实现【160行以内代码】

简述之前通过遗传算法（GeneticAlgorithm）+C++实现解决TSP问题写了一些基本的原理。并且给出了C++版本代码。
肥宅_Sean·2020-06-22 10:15

群体智能算法之模拟退火算法

模拟退火算法1.简介2.算法基本原理2.1算法的基本步骤2.2参数的选择原则3.简单的例子TSP问题4.小结参考文献1.简介模拟退火算法是一种通用的概率算法，用于在一个大的搜寻空间内寻找问题的最优解。
Mobtgzhang·2020-06-22 10:50

史上已获得最优解的旅行商问题(TSP)的算例有八万五千九百个节点

以下文章来源于数据魔术师，作者贺兴很愉快的，我们又见到了我们的老朋友，旅行商问题(Travellingsalesmanproblem,TSP)，在之前的一期推送中，我们利用团队的高配置服务器计算了利用动态规划求解旅行商问题的时间和空间消耗
infinitor·2020-06-22 04:26

分支定界法——旅行商(TSP)问题

旅行商问题（TravelingSalesmanProblem，TSP）是要寻找一条耗费最少的旅行。图1四顶点网络如图1是一个四顶点无向网络。
Mind_V·2020-06-22 01:34

使用遗传算法求解TSP问题

从网上找了一个GA算法的模板，按照自己的理解重写了部分操作。附上注释粘贴如下：/****/packagega;/***@authorly**/importjava.io.IOException;importjava.util.Arrays;importjava.util.Random;/****GAalgorithmtosolveTSPproblem*/publicclassGAalgorithm
Maybemust·2020-06-22 01:51

强化学习用于路径规划，以Q-learning解决TSP问题为例

以下为原创代码，这段代码解决的是TSP问题，采用的思路是强化学习的Q-learning方法。
weixin_34417635·2020-06-21 12:06

基于禁忌搜索算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2020-06-21 09:46

从零开始实现遗传算法(用遗传算法求解TSP)

声明：版权所有，转载请联系作者并注明出处:http://blog.csdn.net/u013719780?viewmode=contents知乎专栏：https://www.zhihu.com/people/feng-xue-ye-gui-zi本系列文章的所有源代码都将会开源，需要源代码的小伙伴可以去我的Githubfork！前面我们用遗传算法动手做了两个实验，本篇文章我们再用遗传算法做一个实验：
风雪夜归子·2020-06-21 09:01

遗传算法求解TSP问题

遗传算法求解TSP问题本文源代码可在这里下载。摘要：TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
可乐林·2020-06-21 06:02

小软件项目开发的管理

小软件项目开发的管理创建成功的工程成功项目管理的秘密更好地领导一个项目的诀窍参与变革,走向成功CMM/TSP/PSP讲义稿开发流程中的可用性软件开发的管理和控制如何组织软件开发团队软件项目管理（CMM）
超越自己·2020-06-21 03:02

[转载]小软件项目开发的管理(好长)

小软件项目开发的管理创建成功的工程成功项目管理的秘密更好地领导一个项目的诀窍参与变革,走向成功CMM/TSP/PSP讲义稿开发流程中的可用性软件开发的管理和控制如何组织软件开发团队软件项目管理（CMM）
史前文物·2020-06-21 03:59

TSP-禁忌搜索算法求解

1、禁忌搜索算法（1）概念禁忌搜索（TabuSearch或TabooSearch，简称TS）是对局部搜索（LS）的一种扩展，是一种全局寻优算法，其特点是采用禁忌技术，即用一个禁忌表记录下已经到达过的局部最优点及求解过程，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点，以此来跳出局部最优点。该算法可以克服爬山算法全局搜索能力不强的弱点。（2）思路（3）相关术语评价函数：评价函数是用来评价
Huibing Cheng不会编程·2020-06-21 00:25

免疫算法（01背包、TSP、函数极值）

免疫算法（01背包、TSP、函数极值）笔者是一位大一的萌新，这篇算法是自己查阅文献以及参考别人的博客再加上自身的理解写出来的。有错误的地方希望及时指正。
生锈猫猫·2020-06-15 17:42

贪心算法求解TSP问题（python）

这里使用贪心算法求解TSP问题的python版本#dist为距离矩阵，start_index为起始位置deftsp_quick(dist:list,start_index:int):sum_distance
呆萌的代Ma·2020-06-13 16:56

13款开胃酒、苦艾酒鸡尾酒和混合型鸡尾酒

建议装饰物：柠檬皮捲NO.2皇家基尔KirRoyale配方香槟180ml黑醋栗香甜酒2tsp１．倒入少许黑醋栗香甜酒于香槟杯，依甜味的喜好调整用量。２．倒入已充分冰镇的香槟约八分满杯。让香槟更受欢
晚安鲁道夫·2020-06-12 19:57

模拟退火算法求解TSP(matlab)

随手分享一个退火算法求tsp的matlab代码主函数clear;clc;loadchina;%加载地图中各个城市的经度和纬度plotcities(province,border,city);%绘制中国地图
Richie_李·2020-05-22 15:55

回溯法、分支限界法两种思想帮你轻松搞定旅行售货员问题(TSP)

问题描述某售货员要到若干城市去推销商品，已知各城市之间的路线(或旅费)。要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程(或总旅费)最小。本文只考虑4个城市的情况，下面这个带权图即为问题的转化。由于只有4个城市，如果规定售货员总是从城市1出发，那么依据排列组合可以得到6种不同的旅行方案，比如12341、13241等等。在这些排列组合基础上可以很容易绘制出一棵排列树，也是该问题
wx5e623980d6448·2020-05-18 09:47

一支“失控”的400亿美元基金：管理层面临特朗普清洗，或被禁投资中国公司股票

《华夏时报》记者看到的官网资料显示，2019年11月，在该理事会的一次内部会议上，她发言说道，从最初国会立法意图上看，理事会管理的“节俭储蓄计划”（下称TSP）旗下的资金，是美国联邦员工的私人财产，不是美国联邦政府的财产
华夏时报·2020-05-17 00:00

人工智能结课作业-遗传算法/粒子群寻优/蚁群算法解决TSP问题

代码已经发布到了github:https://github.com/roadwide/AI-Homework如果帮到你了，希望给个star鼓励一下1遗传算法1.1算法介绍遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应的控制搜索过程以求得最优
roadwide·2020-05-14 17:00

软件开发项目指标_重要的软件开发指标

除了少数组织购买了昂贵的重量级模型（如CMMI或TSP/PSP（全部都是在微观水平上进行测量）或6Sigma）之外，我们中的大多数人没有足够的能力去衡量，正确的事情或了解如何处理我们所衡量的事情。
danpu0978·2020-05-10 07:52

遗传算法解决旅行商问题（Python版）

完整代码点这里遗传算法解决旅行商问题（Python版）一、问题描述TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一
像风一样自由2020·2020-05-05 11:56

热干面小群食谱

坚果酥－Tina坚果类100g;黄油(猪油，野子油）90g可自行组合但总量不变;鸡蛋2个;糖45g~70g（根据口味自行调节);盐1.5g(1/4tsp);低筋面粉130g~150g（因为鸡蛋大小不同）
小鸡豆沙包·2020-04-30 06:52

重要的软件开发指标

除了少数组织购买了昂贵的重量级模型（例如CMMI或TSP/PSP（全部都是在微观水平上进行测量）或6Sigma）之外，我们中的大多数人没有足够的能力去衡量，正确的事情或了解如何处理我们所衡量的事情。
danpu0978·2020-04-15 20:05

分支定界 （branch and bound）求解TSP问题

处理流程2、方法应用下边以bb在求解tsp中的应用来说
IELBHJY·2020-04-12 23:16

蚁群优化算法（AS）的基本原理与算法流程总结

AS用来解决TSP问题的基本计算公式n个城市的TSP，城市间的距离为dijd_{ij}dij选择概率公式：若j∈Aj\inAj∈A则Pijk(t)=τij(t)αηijβ∑l∈Ak[τij]αηilβP
Chauncy__xu·2020-04-12 11:52

201771010139 张季跃 实验四 软件项目案例分析

campus/xbsf/nwnu2020SE]这个作业要求链接[https://www.cnblogs.com/nwnu-daizh/p/12616341.html]我的课程学习目标（1）学习团队软件项目流程（TSP
张季跃·2020-04-11 17:00

实验四 软件工程结对项目

edu.cnblogs.com/campus/xbsf/nwnu2020SE作业要求https://www.cnblogs.com/nwnu-daizh/p/12616341.html课程学习目标（1）学习团队软件项目流程（TSP
zfw990507·2020-04-11 09:00

201771010143-张云飞 实验四 软件项目案例分析

edu.cnblogs.com/campus/xbsf/nwnu2020SE/作业要求链接https://www.cnblogs.com/nwnu-daizh/p/12616341.html我的课程学习目标学习团队软件项目流程（TSP
Fairber·2020-04-11 08:00

201771010120 苏浪浪 实验四 软件项目案例分析

www.cnblogs.com/nwnu-daizh/这个作业要求链接https://www.cnblogs.com/nwnu-daizh/p/12616341.html我的课程学习目标（1）学习团队软件项目流程（TSP
小浪o小浪·2020-04-11 08:00

201771010128-王玉兰 实验四 软件项目案例分析

campus/xbsf/nwnu2020SE/这个作业要求链接https://www.cnblogs.com/nwnu-daizh/p/12616341.html我的课程学习目标学习团队软件项目流程（TSP
长街听风·2020-04-11 08:00

201771010127-王艳 实验四 软件项目案例分析

/campus/xbsf/nwnu2020SE这个作业要求链接https://www.cnblogs.com/nwnu-daizh/p/12616341.html我的课程学习目标学习团队软件项目流程（TSP
JAVA!!·2020-04-11 08:00

201771030125-王英雪 实验四 软件项目案例分析

campus/xbsf/nwnu2020SE这个作业要求链接https://www.cnblogs.com/nwnu-daizh/p/12616341.html我的课程学习目标(1)学习团队软件项目流程（TSP
茉然·2020-04-11 07:00

201771030119-邵阳阳 实验四 软件项目案例分析

campus/xbsf/nwnu2020SE作业要求链接https://www.cnblogs.com/nwnu-daizh/p/12616341.html我的课程学习目标（1）学习团队软件项目流程（TSP
syy2020·2020-04-11 07:00

201771010116-马凯军 实验四 软件项目案例分析

edu.cnblogs.com/campus/xbsf/nwnu2020SE作业要求https://www.cnblogs.com/nwnu-daizh/p/12616341.html课程学习目标（1）学习团队软件项目流程（TSP
流年消遣·2020-04-11 06:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他