搜索资源列表
数值算法-QuadraticPenitentiary
- 我自己用VC++开发的数值算法程序——二次罚函数罚,对于处理带约束的问题效果很好-my own use VC numerical algorithm development process -- second penalty function fines, and dealing with the problem of constrained good results
chejiandiaodu
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
Astaralgorithm
- 实现了A*算法,A*算法是加上一些约束条件的最好优先的算法。由于在一些问题求解时,我们希望能够求解出状态空间搜索的最短路径,也就是用最快的方法求解问题,A*就是干这种事情的!A*算法是一个可采纳的最好优先算法。
nhou
- 对于n后问题,用n元组工[1:n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列,所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题,这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵,其行号从上到下,列号从左到右依次编号为1,2,…,n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上,2个下标值的差(行号一列号)值相等。同理,斜率为+1的每一条斜线上,2个下标值的和
chafenyueshu
- 内有pku1201,pku1275和pku1364的源代码,差分约束的经典题目。
lab_5
- 有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
12CPLX
- 常用算法程序集(C语言描述)第三版+徐士良 求约束条件下N维极值的复形调优法
multiple_tree
- 用于计算带度约束的最小生成树,可用于光网络组播。
tanxinfa
- 算法设计与分析中的贪心法源程序,用VC编写,应用贪心设计策略来解决操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题-algorithm design and analysis of the greedy algorithm source, VC preparation, application greedy design strategies to solve the stand-alone operating system, without resource constra
source
- 7.安排教学计划(**) 问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求:输入参数包括学期总数,一学期的学分上限,每门课程的课程号、学分和直接先修课的课程号;允许两种策略,一是使学生在各学
1108
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1:利用Prim算法求解带约束条件的连通图的最小生成树; 2:利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
11
- 一种度约束最小生成树算法-Degree-constrained minimum spanning tree algorithm
Longest_shortest_route
- 1. 在程序运行过程中首先根据目标函数和等式约束条件写出拉格朗日函数,确定出新的目标函数的维数和系数,并输入到程序中从而得出结果。在本程序中,用到了列主元高斯消元法求解方程组。-1. First, the program is running according to the objective function and equality constraints to write the Lagrangian function, to determine a new dimension and
Lagrange_multiplier_method
- 1. 在程序运行过程中首先根据目标函数和等式约束条件写出拉格朗日函数,确定出新的目标函数的维数和系数,并输入到程序中从而得出结果。在本程序中,用到了列主元高斯消元法求解方程组。-1. First, the program is running according to the objective function and equality constraints to write the Lagrangian function, to determine a new dimension and
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是,解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中,于是解空间的大小由nn个元组减少到n!个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
Machine-Scheduling-Problem
- 机器排序问题,使用机会约束规划,其中变量使用的是模糊变量。-Machine scheduling problems, the use of chance-constrained programming, in which the variable using fuzzy variables.
Mesh
- 摘要:针对传统的DP算法存在条纹瑕疵,提出了一种改进的垂直性约束动态规划立体匹配算法,通过利用扫描线间的相关信息来约束动态规划过程,使得处理每一条扫描线时都能充分利用以前扫描线的匹配信息。实验结果表明,该算法可以明显地消除传统DP算法的视差图的条纹瑕疵,匹配精度高, 而且执行时间短。-ABSTRACT Although network speed has been increased over the years,bandwidth limitation continues to pos
packing
- 一种求解带性能约束的圆形布局问题的C语言源代码-With performance constraints for solving the problem of circular layout of C language source code
sres.tar
- 基于约束的随机排序的演化优化算法程序,并且应用于12个例子-Constraint-based random sort of evolutionary optimization process, and applied to 12 examples