基于人工鱼群的板材下料算法研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:zx1q1q1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维板材下料问题是一个经典的组合优化问题,属于NP-hard问题。如何找到一种较好的下料算法,成为节约原材料,降低成本,从而提高企业的经济效益的重要问题之一。常用的求解二维下料问题的方法有图论方法、基于学习的方法、人工神经网络方法、启发式算法等。对于大规模的二维下料问题,许多研究人员尝试用遗传算法、粒子群优化算法来求解,取得了较为满意的结果。人工鱼群算法是近年来新提出的一种新型的智能随机优化算法。人工鱼个体根据周围环境进行行为选择来调整自身的状态,从而达到全局最优。该算法具有良好的鲁莽性、快速收敛的能力,并有对目标函数、初始值和参数设定要求不高等特点。  本文针对如何把人工鱼群算法应用到二维下料问题,描述了人工鱼群算法的基本原理、算法描述、算法流程。目前没有相关文献将人工鱼群算法用于解决板材下料问题。本文用人工鱼群算法来解决二维下料问题的主要研究工作有:  (1)首次提出了人工鱼群算法应用于二维板材下料问题。  (2)在把下料模式转化为实际设计时,采用了一种类似于BottomLeft(BL)算法的转换方法。  (3)通过数值实验验证了采用人工鱼群算法解决二维板材下料问题是可行的,模拟实验取得了较好的寻优效果,并且人工鱼群算法解决二维板材下料算法的性能优于粒子群优化算法。
其他文献
本文主要运用李群理论, G/G展开法,幂级数法等方法对几类非线性发展方程进行了研究,如变系数Riccati方程,广义的非线性耗散-色散方程,非线性Aceive耗散色散方程等,得到了这些
趋化运动是细胞或生物体响应化学刺激而做出的定向运动,趋化性在各种生物过程如胚胎发育,伤口愈合和疾病进展中起重要作用。体细胞,细菌和其它单细胞或多细胞生物体根据环境中某
利用有限群子群的广义正规性研究群的幂零性与可解性是有限群论的一个重要课题,我们利用群的Sytow子群的子群的弱s一拟正规性,弱ss-拟正规性,弱正规性以及ss-拟正规性得到了有限
我们首先推导BP神经网络输入信号的正向训练和误差信号的反向传播过程,由典型的三层网络结构的权重和偏置更新推广到任意层数的参数更新,采用遗传算法确定神经网络的初始权重和阈值,以便网络更快的学习到输入输出之间的映射关系。然后通过对所选择的11个评估指标的主成分分析,选取借款者基本特征、借款者还款意愿、借款者经济现状、借款者基本素质4个主成份作为神经网络的输入,以借款者的信用风险等级作为输出建立模型,用
学位
为预防强毒小种Ug99(TTKSK)及其突变菌株入侵我国引起小麦秆锈病流行、挖掘抗性资源和选育持久性抗病新品种,选用我国小麦秆锈菌主要小种21C3CTH、21C3CFH和34MKG对国外抗Ug9
  变分不等式理论是非线性分析的重要组成部分,它在力学、微分方程、控制论、数理经济、对策理论、优化理论、非线性规划等理论和应用领域都有广泛应用。由于变分不等式问题
由于神经元之间交换信息及信号传输等实际过程都存在信息延迟,时滞将导致网络系统的性能发生改变,从而使稳定的系统变得不稳定。本文使用泛函微分方程的相关理论,对一类带有
本篇硕士论文研究了Cn中Fock空间F2α(dvα)上的Toeplitz算子Tμ属于Schatten类的问题.  固定一个正参数α,Gaussion概率测度dvα(z)的定义为:dvα(z)=(α/π)ne-α|z|2 dv(z)