TSP旅行商问题

模拟退火算法应用于最优排列问题和最优组合问题 之 排列篇

象TSP旅行商问题就是典型的全排列问题，所有的城市都是两两互联的，每个城市都要去一次（且只能去一次），先去那个后去那个，顺序不同只不过花费的代价不一样，但都是问题的一个解决方
左洸·2011-05-17 23:00

模拟退火算法应用于最优排列问题和最优组合问题 之 排列篇

象TSP旅行商问题就是典型的全排列问题，所有的城市都是两两互联的，每个城市都要去一次（且只能去一次），先去那个后去那个，顺序不同只不过花费的代价不一样，但都是问题的一个解决方
左洸 团子小囧·2011-05-17 15:00

最短路径遍历树-----（旅行商问题）

前天，同学参加数学建模比赛，他们选的题目是垃圾分类处理与清运方案设计，其中他们要我帮他们写出一个能用最少花费遍历所有垃圾站点的一条路线。扎看一下，还以为是求出最段路径，直接用Dijkstra算法就可以处理了。但是仔细一想不对劲，这题目不是那么简单求出顶点之间的最优路径，还要类似一笔画一样，求出一条能一笔连到底的路线，当然若这样则现实要求比较苛刻，各个垃圾站点必须能够相通，即该图是强连通图。这样子，
chriskevin522·2011-05-06 09:00

[导入]Bitonic Path POJ 2677

[导入]BitonicPathPOJ2677    直接描述问题吧，通常意义上的TSP（TravelingSalesmanProblem）是一个NPC问题，要求遍历所有的城市一遍，然后回到原点，旅程最短
O(1) 的小乐·2011-05-05 20:00

关于遗传算法，蚁群算法，动态规划的效率比较

数据挖掘课程中研究过经典tsp问题的一些算法，以旅行商为例，先上效果图，代码在附件中,不好意思，忘了发源代码，重新加到附件中   1.平面上的n个点用坐标表示2.遗传算法利用了开源项目JGAP
chennianxiao·2011-04-30 17:00

遗传算法

.*; public class Tsp {        private String cityName[]={"北京"
lower_scoring·2011-04-21 12:00

oracle中exists与in的使用方法

oracle中exists与in的使用方法 用not exists 代替not in     select * from tsp_product p where
菊花一斤·2011-04-21 11:00

常见算法思想

例子：全排列的生成、n选m组合的生成（这两个的蛮力法都可以利用多重嵌套循环形成，层次很壮观),8皇后问题(对应成8数全排列)，12城tsp问题(对应成12数排列),a的n次方计算就老老实实连乘n次a，顺序查找元素等都是蛮力
qq373591361·2011-04-21 10:00

java源代码实例

. * ; public class Tsp{ private StringcityName[] = { " 北京 " , " 上海 " , " 天津 " , " 重庆 " , " 哈尔滨 " , "
中华国锋·2011-04-07 10:00

java 遗传算法

* ; public class Tsp { private String cityName[] = { " 北京 "
ssg502·2011-04-06 13:00

遗传算法解决网络布线问题 tsp

Code:// File: CgaTsp.h the head of class  #ifndef GATSP_H  #define GATSP_H    #include   #include   #include   #include   using namespace std;        // 变异概率               #define MUTATION_RATE       
ycc892009·2011-04-04 22:00

UVA 116 - Unidirectional TSP

题目大意：输入一个m*n的矩阵，按每步走右上、右下、正右(三种选择)的方法，完成从第一列（任何行）走到最后一列。每步的消费是输入的矩阵元素值。注意，规定最后一行跟头一行是相邻的（即可以相互走到）。 要求输出字典序最小（若有多种）的路径，路径用每步所在行表示。行列都从1开始计算。输入1#includeusingnamespacestd;#defineMAXM12#defineMAXN102inta[
tclh123·2011-03-30 13:00

怎样适当的评估分布式Mahout

在TSP例子里，已经做好了EvolutionaryTravellingSalesman类： private EvolutionEngine<List<String>> getEngine
奔跑的羚羊·2011-02-24 15:00

最大最小蚂蚁的TSP问题的实现

最近，人工智能课的作业，详细文档就不写了，感兴趣可以联系我，旨在交流。 #include   #include   #include   #include   #include   #define A 2  #define B 3  #define Q 1  #define N 16    int main()  {      int i,
w_bo713·2011-02-22 11:43

OMAP开发资源推荐（可以帮你少走不少弯路）

TI官方资源 TI中文主页： http://focus.ti.com.cn/cn/tihome/docs/homepage.tsp 或者 http://www.ti.com 从“处理器”链接可以链接到每个芯片的资料主页
yuyin86·2011-01-25 19:00

TI C64x+ DSP CACHE 一致性分析与维护

原地址http://focus.ti.com.cn/cn/general/docs/gencontent.tsp?
liangwei88624·2011-01-06 21:00

NP问题

首先来看看这个旅行商问题（TravelingSalesmanProblem）：四处旅行的推销员想找出一条通过所有城镇并回到原出发
wukunlsy·2010-12-14 15:00

双调旅程问题算法描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。
zuiaituantuan·2010-12-04 22:00

旅行商问题的动态规划解决

 旅行商问题是一个著名的NP问题，不能找到多项式解。不过可以用动态规划的方法把时间复杂度从O(N!)降低到O (2^N)。对于解决小规模的旅行商还是可以实现的。
dingyaguang117·2010-11-30 09:00

动态规划--双调欧几里得旅行商问题

问题描述：欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。   
wenlei_zhouwl·2010-11-06 14:00

WAVE文件格式

Kabal, TSP Lab, ECE, McGill University: L
mmdev·2010-10-16 16:00

新技术与新方法 免费试听[分享]

、XP、迭代式开发方法、J2EE平台、.NET平台、软件架构、SOA、ESB、RIA、AJAX、FLEX、设计模式、MVC、统一建模语言（UML）、软件产品线、软件过程改进、CMM、CMMI、PSP、TSP
zl0609·2010-10-12 11:06

POJ 3311 Hie with the Pie(Floyd+状态压缩DP)

//Floyd+状态压缩DP//题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短//也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离
ChinaCzy·2010-09-17 14:00

POJ 3311 Hie with the Pie(Floyd+状态压缩DP)

//Floyd+状态压缩DP//题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短//也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离
chinaczy·2010-09-17 14:00

原型模式

    开始吧     package cn.tsp2c.ljz.p
ljz0898·2010-08-18 20:00

UVa OJ 116 - Unidirectional TSP (单向旅行商问题)

Timelimit:3.000seconds限时：3.000秒 Background背景Problemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingw
Devymex·2010-08-13 02:00

第一周

目前为止三件事： 1.se booking/sea export->bl preparation/sea import->arrival notice的 transport下添加tsp(label
chnsslf·2010-08-12 23:00

项目需求

2.2 未来业务概述 TSP项目主要实现原材料从供应商买进华为公司，然后华为公司卖给EMS厂商进行整机生产，最后华为公司回购整机的一种买与卖的业务模式。TSP项目相关人员在系统中进行EMS库
liubin127·2010-07-30 15:00

PSP/TSP介绍

当今社会对软件的需求在不断变化，企业必须具备快速开发的能力来应对这样的需求。许多企业同时面临预算、人员的削减或者是为了提高利润，必须控制项目时间与费用。软件质量在这种快速的市场环境压力下往往得不到保障。美国卡内基梅隆大学软件工程学院(SEI)20多年来一直致力于创建并推广一系列方法来帮助企业有效地开发高质量软件。其中CMMI模型已经被中国诸多软件开发组织所认可，CMMI能够评估并改进过程，从而稳定
oceanson·2010-07-13 14:52

【转载】IT项目管理――资料

软件项目管理原则谈－转自51testing软件开发项目管理－摘录一个十人开发团队的人员安排IT项目管理点滴-转载项目管理资料收集-转载项目中的方法，工具和技术项目计划内容总结再谈IT项目管理中的人员问题基于PSP、TSP
unix2018·2010-06-21 13:51

TSP 之基本粒子群算法 cpp实现

 这个求解tsp的粒子群的实现算是最让我满意的一个了粒子群算法要调的参数不多，这个程序的运行能明显看到路径的收敛但是距最优解尚有距离 速度由交换序表示，那么速度的长度是要控制的参数之一当速度“长度”长时
onezeros·2010-05-18 20:00

时间戳协议（TSP）

TSP 是一种使用 X.509 和 publickeyinfrastructure 对时间戳进行认证的加密协议。TSP是简单的请求/响应协议。
红猎人·2010-05-18 11:00

TSP 路径构造算法（tour construction algorithm）详解

TSP路径构造算法（tourconstructionalgorithm）[email protected] 前言：Tsp是经典的NP问题之一，其现实意义也是不言而喻的。
onezeros·2010-05-17 12:00

TSP 之模拟退火算法 cpp实现

参数太难调了，很多情况下效果都不好， 完整程序下载  /*simulatedannealingalgorithmforTSP*@author:[email protected]*/#include#include#include#include#include#include#include#includeusingnamespacestd;//calculatelengthofapathdoub
onezeros·2010-05-15 19:00

TSP问题之基本遗传算法 cpp实现

完整下载/*基本遗传算法求解TSP**选择操作使用转赌轮算法*变异算子采用逆转变异算法*交叉时先使用顺序编码，单点交叉，然后解码*运行效果并不理想**本程序写作过程中主要参考了合肥工业大学蒋荣2009年的硕士学位论文
onezeros·2010-05-15 10:00

TSP问题之随机算法 cpp实现

随机算法也许给本称不上算法，但也不是为一种无奈时之举蚁群算法，遗传算法等用到随机性的算法，在算子设计不好时，并不比随机算法好多少 写了两个版本一个完全随机（下载）一个覆盖起点随机（下载），就是每一轮都分别以每一个城市为起点，然后随机产生后续覆盖起点随机算法比完全随机好不少，其实把覆盖起点延伸，就成了穷举搜索了这是我自己瞎造的 这种算法基本没有现实意义，但可以作为某些算法运行结果的参考  完全随机i
onezeros·2010-05-15 10:00

TSP问题之回溯法 cpp实现

回溯法很简单，但是时间太长了，我在程序中使用了tsplib的ulysses16，十六个城市目前找到的最优解为bestcurrent:59.99630141210891345611151237比给出的参考标准要好不少但是比标准数据更好的情况几乎不可能发生也许是我求距离错了，因为这个case中有负的坐标值，看看再说吧 standardpath:0131211651441089152137lengtho
onezeros·2010-05-15 10:00

TSP问题之基本蚁群算法cpp实现

完整程序下载/*基本蚁群算法实现*基本蚁群算法很容易出现早熟的现象*几个参数的选择很关键，我在程序中使用的参数效果并不好**本程序写作时参考重庆大学黄茜2008年硕士学位论文《蚁群算法及其在TSP中的应用
onezeros·2010-05-13 12:00

TSP问题之最大最小蚁群算法cpp实现

最大最小蚁群算法求解TSP的实现在基本算法的基础上做少许更改即可。
onezeros·2010-05-13 12:00

从PSP到TSP再到CMM

从PSP到TSP再到CMM前言本文将围绕过程管理的各个环节，以循序渐进的方式，更具体更深入地讲述和分析软件开发的过程改进问题。
teamlet·2010-05-07 23:00

PSP/TSP/CMMI构建高绩效团队

PSP/TSP/CMMI构建高绩效团队     当今社会对软件的需求在不断变化，企业必须具备快速开发的能力来面对这样的需求。
teamlet·2010-05-07 23:00

旅行商问题和背包问题

经典问题u什么是旅行商问题旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，
liyangbing315·2010-05-06 16:00

POJ 1695

参见前面的双调欧几里德旅行商问题#include#define REP(i,n) for(int i=0;ii)                    scanf("%d",&map[i][j]);                
Headacher·2010-05-03 17:00

蚁群算法

用法： 1.new一个对象 ACOforTSP tsp = new ACPforTS
huzhenyu·2010-05-03 09:00

POJ 2677 双调欧几里德旅行商问题

 /*    POJ 2677 双调欧几里德旅行商问题    dp[i][j] 表示快的人走到i，慢的人走到j时的最小路程 (j#include#define REP(i,n) for(int i=0;
Headacher·2010-05-01 16:00

hopfield 方法求解TSP问题

tsp.mfunction[DLn,cityn]=tsp(n)ifn==10city10=[0.40.4439;0.24390.1463;0.17070.2293;0.22930.761;0.51710.9414
aiamateur·2010-04-29 17:00

ACO

   ACO（Ant Colony Optimization），蚂蚁算法在解决TSP问题上发挥了它的亮点，我们不得不佩服做仿生学的那些科学家，从鸟到飞机的诞生，从蜻蜓到直升飞机，又从观察蚂蚁的习性从而创作出的蚂蚁算法解决最佳化问题
xycdgc·2010-04-21 13:00

基因算法

    GA的优点就是很快收敛，得到较好的fitness的值，在生产排程、TSP等问题上运用广泛
xycdgc·2010-04-18 21:00

MyEclipse搭建环境遇到的问题汇总

preferences/Workspace/ Text file ecoding中Other 你需要的编码格式 2.jsp中利用<%@ include file="validation_in.tsp
javaG·2010-04-02 15:00

MyEclipse搭建环境遇到的问题汇总

preferences/Workspace/ Text file ecoding中Other 你需要的编码格式 2.jsp中利用<%@ include file="validation_in.tsp
javaG·2010-04-02 15:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他