基于回溯法的图着色算法实现与性能分析源码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的
本专区汇聚了各类基于 组合优化 开发的源码资源,共计 372 篇资源供开发者免费下载学习。
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的
包TSP;
任意相互不捕捉皇后生成源程序(类似相互不捕捉八皇后)-not arbitrary mutual capture Queen"s generation source (similar
车辆路径问题(VRP)是一个最具挑战性的组合优化的任务。定义超过40年前,这个问题包括在设计车辆的车辆的路线的最佳组,以服务于一组给定的客户。在VRP的兴趣是出于它的实际意义以及它
应用背景旅游销售人员问题(旅行商);可以用最小生成树来解决(MST)的启发,估计 ;一个旅游的费用,因为有部分旅游已经构建。MST ;一套城市的成本是最小的总和连接所有和所有的树
this is a program about TSP -this is a program about TSP
&;nbsp;车辆路径问题(VRP)&;nbsp;是一个&;nbsp;组合优化&;nbsp;和&;nbsp;整数规划&;nbsp;问题问";的一个车队穿越为了实现一个给定的设置客户
&;nbsp;车辆路径问题(VRP)&;nbsp;是一个&;nbsp;组合优化&;nbsp;和&;nbsp;整数规划&;nbsp;问题问";的一个车队穿越为了实现一个给定的设置客户
禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。 -Tabu search (Tabu sea
一个利用遗传算法解决TSP问题的程序,有利于对遗传算法进一步的理解.-A use of genetic algorithms to solve TSP problems proce
提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局 部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖
用遗传算法解决八皇后问题! 有比较详细的注释! 还有有关遗传算法理论的描述。 -Using genetic algorithms to solve the issue