搜索资源列表
tspsa
- 旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
TS_TSP
- 解决TSP问题的TS算法MATLAB实现，其中加入了变异算法，当然也可以去掉这个步骤，调用TS_TSP(N, inStart, IsBianYi)，N是城市数目，inStart是起始城市的序号，IsBianYi就是选择变异否，如果为0则不要变异，否则就是结合变异算子的TS算法。 至于下面的参数可以自己调： T：总的循环次数； tabulength：禁忌长度； Pby：变异概率；
pro222
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。 编程任务： 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
58
- 求解最优交通路径，程序预置部分城市间距离，由用户选择两个城市，计算出两城市间最短路径和相应路线。
fjg
- 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数
dp_tsp
- TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
2-3youjuxuanzhi
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
post
- 在一个按照东西和南北方向划分成规整街区的城市里，n 个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y 坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1, y1) 和(x2, y2) 之间的距离可以用数值| x1 . x2| + | y1 . y2| 度量。 居民们希望在城市中选择建立邮局的最佳位置，使n 个居民点到邮局的距离总和最小。
蚁群算法求解TSP问题的matlab程序
- %蚁群算法求解TSP问题的matlab程序 clear all close all clc %初始化蚁群 m=31;%蚁群中蚂蚁的数量，当m接近或等于城市个数n时，本算法可以在最少的迭代次数内找到最优解 C=[1304 2312;3639 1315;4177 2244;3712 1399;3488 1535;3326 1556;3238 1229;4196 1004; 4312 790;4386 570;3007 1970;2562 1756;2788 1491;2381 1
feijidingpiao
- 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量
HB
- 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据必须存储在一个外部文件中，数据结构采用线性表，并以链式存储结构表示）。 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个外部文件中） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料
zuiduanlujing
- 最短路径实现全国铁路查询，选择起始城市，系统执行路径选择-The shortest path to achieve the national railway inquiries, select the starting city, the system execution path choice
include
- 任务：通过此系统可以实现如下功能： 1．录入 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 2．查询 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 3．订票 （订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 4．退票 可退票，退票后修改相关数据文件；
disiti
- (1)录入航班信息（航班数据可以先存储在一个数据文件中，数据结构、具体数据大家自定）； (2)查询某个航线的信息（如，输入航班号，查询起降时间、起飞城市、沿途经过的城市及最终抵达的城市，航班票价，票价折扣，确定航班是否满仓，有多少剩余票。又如输入起飞城市或抵达城市，查询飞机航班情况）； (3)修改航班信息，当航班信息改变时，应该修改航班数据文件。 (4)完成订票操作（订票情况可以存在一个数据文件中，结构自己设定），如果该航班已经无票，可以提供相关的、可供选择的其他航班信息供用户选择；
tsp
- 利用模拟退火算法解决旅行商问题，共二十个城市，选择最优路径-The use of simulated annealing algorithm to solve traveling salesman problem
Noise
- 接收设备能对外界信息正确的接收、分析、处理的重要性是不言而喻的,它关系到社会的发展、人类的进步。然而在有用信号中往往伴随着噪声的存在。这种噪声分为电路内部固有的噪声与系统装置从外部接收而来的噪声。电路内部的噪声是系统固有的，与外界干扰无关，它可以通过对电路的合理设计、选择合理的元器件而得以控制。外部噪声主要由近几年的电子技术的高速发展，电子、电气设备的广泛应用而带来的电磁干扰引起的。这种噪声现象在工业发达的城市非常突出，它对各种系统接收装置的影响也越来越严重，使得这些系统装置不能正常工作，使得
football
- Descr iption 2008六月激动人心的欧洲杯就要开始了，来直世界各地的人们都会涌向主办国瑞士和奥地利。由于比赛是在不同的城市进行，为了使球迷们能够尽快的到达各个城市，主办方决定在城市之间修建铁路来满足需要，铁路线当然越短越好喽。现在你的任务是帮助主办方选择最优的修建方案。 Input 输入的第一行是一个数n(2 <= n <= 50 )，表示城市的数目。 后面是一个n * n的矩阵A，A[i][j]表示第i个城市和第j个城市的路径(0 <= A[
TSP
- 利用遗传算法求解旅行商问题 旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm traveling salesman problem, namely, th
ACOforTSP
- 用蚁群算法解决TSP问题，根据别人的源码修改的，加入了轮盘算法进行城市选择-use ACO to solve TSP
sA
- 模拟退火算法用于解决商人旅行中的不同城市选择最佳的路线图-Simulated annealing algorithm for solving businessman traveling in different cities to choose the best roadmap