蚂蚁算法在矩形件优化排样中的应用

来源 :机械工程师 | 被引量 : 0次 | 上传用户:idalu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚂蚁算法是解决优化问题的一种相对轻新的启发式算法,大规模的矩形件优化排样问题是个NP难题。文中尝试用蚂蚁算法求解矩形件优化排样问题,根据提出的求解算法,开发出了基于蚂蚁算法的计算机辅助优化排样系统,并将蚂蚁算法的求解结果和遗传算法进行了对比,试验结果证明了用蚂蚁算法求解矩形件优化排样问题的可行性和有效性。
其他文献
使用非线性规划中的变度量法BFGS算法和DFP算法给出了一种新的加速EM算法收敛的方法。
目的 探讨防治化疗药物性静脉炎的有效途径和化疗后血管保护的方法.方法 将2003年10月~2005年12月在我院住院的肿瘤患者53例,随机分为预防组(27例)和对照组(26例),预防组静脉穿刺成功后,推注异长春花碱前,在穿刺静脉两侧4~6 cm,沿静脉走向长8~10 cm均匀涂一层京万红烫伤膏,持续2~3 d.对照组不予处置.结果 预防组静脉炎发生率为17.29%,对照组为32.8%,经统计学处理
研究一种基于BICMOS工艺的高速十位A/D转换器,这种转换器采用二步分区式结构,包含了二个5位的全平行(闪烁型)ADC .在BiCMOS工艺基础上,根据A/D转换器的工作原理、结构特点设
介绍了一种新的神经网络权值优化算法——粒子群优(Particle Swarm Optimization,PSO)算法,提出了用粒子群神经网络对非线性系统进行系统辨识的构思。仿真实验结果表明,粒子群算法
分析了入侵检测系统及NIDS的基本原理.利用WinPcap驱动和Libnids技术在Windows环境下对网卡进行编程,从网络数据包的捕获和分析着手,设计并实现了一个网络入侵检测系统.
介绍了IPv6分片首部,关注Linux内核用于实现重组的代码中和重复分片有关的部分。通过详细分析Linux内核接收IPv6分片报文,然后用不同方法进行重组的若干重要函数,发现了Linux内