-
该程序是数值计算中拟合求值的一种基本方法,比较简单,但也非常重要...
该程序是数值计算中拟合求值的一种基本方法,比较简单,但也非常重要-The program is a fitting numerical calculation of a basic method of evaluation, relatively simple, but it is also very important
- 2022-08-10 01:03:36下载
- 积分:1
-
蚁群算法解决TSP旅游商问题
function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标,n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步:变量初始化n=size(C,1);%n表示问题的规模(城市个数)D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps; %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示endD(j,i)=D(i,j); %对称矩阵endend%{1.C就是城市坐标 x y城市1 0
- 2022-08-25 13:59:52下载
- 积分:1
-
给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致...
给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut out n height of the hi, wi width of the rectangular parts. Cutting parts to the rules of the height of the rectangular plate with a high degree of consistent direction. Asked obtained a law made by cutting the use of the rectangular plate height h minimum. Using recursive and partition Solving this problem
- 2022-10-31 04:20:03下载
- 积分:1
-
数据结构代码答案
资源描述用于帮助初学数据库的同学更加深刻的学习
- 2022-05-28 17:39:11下载
- 积分:1
-
新型GA算法
一种好的改进遗传算法function [opy,optimy]=GA(pt,gennum,psize)% 输入参数:% pt m*n的加工时间矩阵(n是工件数目,m是机器数目)由已知给的T矩阵,可得n=100,m=10% gennum 迭代的次数(代数)% psize 种群的规模大小%输出参数:% opy 最优的Makespan值pc=0.9;%交叉因子pm=0.1;%变异因子[m,n]=size(pt);current_gen=1;%current_gen means the current generationnewgen=zeros(psize,n+1); %mewgen is the new generation of the populationnewgen(1:psize,1:n)=rand(psize,n);%主种群初始化,0-1之间的随机数 %Generalize the initial groupfather=zeros(2,n); %father is used to store the two genes for crossover and mutation avgen=zeros(1,gennum); %avgen is the matrix of the average of all the generationsoptimx=zeros(1,n);optimy=ones(1,gennum);%Generalize the initial groupfor i=1:psize [Ya,pop(i,1:n)]=sort(newgen(i,1:n));%种群排序,实数编码转换为自然数编码 随机生成的0-1之间的小数进行排序然后取每个从小到大数对应的位置 newg
- 2022-03-18 14:25:18下载
- 积分:1
-
关于数值分析中的重要算法
关于数值分析中的重要算法-numerical analysis of the algorithm
- 2022-05-16 07:32:16下载
- 积分:1
-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
雅可比行列式的计算公式
计算方法雅可比公式-calculation formula Jacobian
- 2022-01-24 14:06:32下载
- 积分:1
-
l拉格朗日插值算法
通过图形图像,openggl实现了拉格朗日动态图,基于c++ visual2010 ,2008,vc6.0 都能运行
- 2022-09-24 23:55:03下载
- 积分:1
-
问题:小明的家里有五口人,他们排成一排照相,那么一共有多少种排法呢,你能不能把所有的排法写出来?...
问题:小明的家里有五口人,他们排成一排照相,那么一共有多少种排法呢,你能不能把所有的排法写出来?
-: Xiao Ming is the home of five, they line up a row of photographs, and then a row the total number of species law, um, You can put all the scheduling was made?
- 2023-02-26 00:55:04下载
- 积分:1