登录
首页 » 算法 » 一维排样遗传算法

一维排样遗传算法

于 2023-04-04 发布 文件大小:3.62 MB
0 189
下载积分: 2 下载次数: 3

代码说明:

使用遗传算法解决一维排样问题。一维排样是指对型材和棒材等线材进行排样,对于给定的零件数量和种类,要求在线材上切割出所要求的零件并且所使用的原材料最小,使用遗传算法解决该问题的难点在于如何一根线材用完后转到下一根,同时如何确定适应度函数和在遗传算法中的交叉和变异算子的选择也非常重要。本程序通过解决一个型材排样优化问题,得出的结果是非常的的,但在零件种类和数量较多时还有待于提高其计算效率。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 求解无约束最优化问题的各种集合!
    求解无约束最优化问题的各种算法集合!-solving unconstrained optimization algorithm for the pool!
    2023-08-01 20:45:03下载
    积分:1
  • 一个很好的VC代码示例.
    一个很好的VC代码示例.-a good VC code examples.
    2022-04-02 09:32:16下载
    积分:1
  • 布料模拟
    布料物理模拟,带碰撞检测和响应,共轭梯度
    2023-07-24 21:05:03下载
    积分:1
  • 幸运之星
    资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O 所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的: (1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员, 又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 (2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有 参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的 倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸 运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站? 注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应 该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
    2022-10-23 11:35:03下载
    积分:1
  • 文件hash
    通过浏览文件获取文件的信息,包括创建、修改、写入的日期信息,能够方便的计算出文件的hash值,用来确定是否为官方发布文件还是被修改后的文件。
    2022-05-19 10:27:00下载
    积分: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
  • 任意进制间(2
    任意进制间(2-16)转换计算程序!-between arbitrary bases (2-16) conversion program!
    2022-02-09 17:40:45下载
    积分:1
  • lagrange interpolation
    lagrange interpolation
    2022-05-31 06:33:47下载
    积分:1
  • 二叉树的C语言实现
    二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。该代码对二叉树进行了C语言实现,实现平台为VC6.0。
    2023-05-27 07:50:04下载
    积分:1
  • 箱子,C++,《数据结构与
    箱子,根据《数据结构与算法》这本书做的对应的源代码,可实现,本人制作的。
    2023-08-19 02:15:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载