相关文档

• 用分支限界算法解决旅行商问题.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

  #

• （原创精品）旅行售货员问题（分支限界法）.doc

  旅行售货员问题问题描述：某售货员要到若干城市去推销商品一直各城市之间的路程他要选定一条从驻地出发经过每个城市一遍最后回到住地的路线使总的路程最短 该问题是一个NP完全问题 有(n-1)条可选路线 最优解(13241)最优值25 问题具体描述：某售货员要到若干城市去推销商品已知各城市之间的路程(或旅费)他要选定一条从驻地出发经过每个城市一次最后回到驻地的路线使总的路程(或总旅费)最小 路线是一

• 分支限界法解01背包问题.docx

  分支限界法解01背包问题学院：网研院：XXX：2013XXXXXX分支限界法原理分支限界法类似于 HYPERLINK 回溯法 也是在问题的解空间上搜索问题解的算法一般情况下分支限界法与回溯法的求解目标不同回溯法的求解目标是找出解空间中满足约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解即在某种意义

• 分支限界法——TSP问题.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级分支限界法旅行售货员问题(TSP)小燕子6.1分支限界法的基本思想1. 分支限界法与回溯法的不同(1)求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解或是在满足约束条件的解中找出在某种意义下的最优解 (2)搜索方式的不同：回溯法以深度优先的方式搜索解空间树而分支限

• 【原创精品】（4城市）旅行售货员问题（分支限界法）.doc

  旅行售货员问题问题描述：某售货员要到若干城市去推销商品一直各城市之间的路程他要选定一条从驻地出发经过每个城市一遍最后回到住地的路线使总的路程最短 该问题是一个NP完全问题 有(n-1)条可选路线 最优解(13241)最优值25 问题具体描述：某售货员要到若干城市去推销商品已知各城市之间的路程(或旅费)他要选定一条从驻地出发经过每个城市一次最后回到驻地的路线使总的路程(或总旅费)最小 路线是一

• Peterson算法解决临界问题.doc

  基本信息实践题目：Peterson算法解决临界问题完成人：班级：08065801：崔洋加宾：0806580111报告日期 ：2011年11月1日实践内容简要描述实践目标 1.理解临界区问题2.掌握Peterson算法以解决临界区问题实践内容 协作线程——兄弟问题设置竞争条件：定义两个全局变量：at1和at2初值都为零创建两个线程acc1和acc2(1)获得一个随机数(2)

• 分别用回溯法和分支限界法求解0-1背包问题.doc

  #

• 用蚁群优化算法求解中国旅行商问题.pdf

  #

• 用蚁群优化算法求解中国旅行商问题.pdf

  #