相关文档

• 旅行商问题.doc

  实验二：动态规划算法的应用——旅行商问题院系：信息学院05计算机系 班级： 1班 ：阙寿辉 ：22120051203884一问题描述：某售货员要到若干城市去推销商品已知各城市之间的路程(或旅费)他要选定一条从驻地出发经过每个城市一遍最后回到驻地的路线使总的路程(或旅费)最小 例如：给定4个城市{1234}及其各城市之间的路程 请设计出一个动态规

• 旅行商问题论述.doc

  旅行商问题论述.txt年轻的时候拍下许多照片摆在客厅给别人看等到老了才明白照片事拍给自己看的当大部分的人都在你飞得高不高时只有少部分人关心你飞得累不累这就是友情include <iostream>include <set>include <vector>define MAX 6using namespace stdint dis[MAX][MAX]=...{ 0 10 20 30

• 旅行商问题论述.doc

  include <iostream>include <set>include <vector>define MAX 6using namespace stdint dis[MAX][MAX]=...{ 0 10 20 30 40 50 12 0 18 30 25 21 23 19 0 5 10 15 34 32 4 0 8 16

• 多旅行商问题遗传算法.doc

  function varargout = mtspf_ga(dmatsalesmenmin_tourpop_sizenum_itershow_progshow_res)dmat 任意两城市间的最短路径矩阵通过floyed算法求得结果salesmen 旅行商个数min_tour 每个旅行商最少访问的城市数pop_size 种群个体数num_iter 迭代的代数show_progshow_re

• 蚁群算法TSP（旅行商问题）.doc

  【】蚁群算法TSP(旅行商问题)通用matlab程序[code]function [R_bestL_bestL_aveShortest_RouteShortest_Length]=ACATSPC_maxmAlphaBetaRhoQ)========================================================================= Ant

• 遗传算法——TSP_（Traveling_Salesman_Problem）旅行商问题.doc

  摘要IAbstractII引 言1第一章 基本遗传算法 遗传算法的产生及发展 基本原理 遗传算法的特点 基本遗传算法描述 遗传算法构造流程6第二章 遗传算法的实现技术 编码方法 二进制编码 格雷码编码 符点数编码 参数编码 适应度函数 选择算子 交叉算子.1 单点交叉算子.2 双点交叉算子 均匀交叉算子 部分映射交叉 顺序交叉 变异算子 运行参数 约束条件的处理方法 遗传算

• 动态规划法解旅行商问题.doc

  include <iostream>include <queue>include <stack>using namespace stddefine L 1 出发城市define N 6 目的城市个数struct node{int aint bint layernode(int mint nint l){a=mb=nlayer=l}}class Trend{private:stack<nod

• 浅谈旅行商问题与蚁群算法.pdf

  第12卷第6期

• 用分支限界算法解决旅行商问题.doc

  求解旅行商问题的分枝限界算法include <>include <>include <>define TRUE (1)define FALSE (0)define MAX_CITIES (10)define INFINITY??(999)define I INFINITYtypedef int bool 定义边结构 typedef struct _EDGE {? ? ? ? int head? ?

• 旅游电子商务在旅行社中的应用问题与对策.doc

  本科生毕业论文（设计） 题目： 旅游电子商务在旅行社应用中的问题及解决措施 ——以保定旅行社为例学 院 管理学院 专 业 旅游管理 学 号 2011410007 姓 名 窦振豪 指导教师 曾磊