基于动态最低水平线法和蚁群算法的排样优化

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:sxlijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为节约原材料,同时弥补最低水平线法易产生材料空余的缺点,提出动态最低水平线法。通过在最低水平线法基础上增加旋转、比较和不唯一最低水平线设定,能最大限度减少材料空余和控制排样高度。采用蚁群算法配合动态最低水平线法,分别计算矩形的排样序列和排放位置。通过对SolidWorks二次开发实现矩形排样问题的求解和仿真。多组对比测试结果证明,该算法进一步缩小了排样高度差,总体缩小了约25%至46%,降低了排样高度,从而实现了材料节约,平衡了求解时间。
其他文献
提出一种基于非下采样轮廓波变换(NSCT)分解和Zernike矩的图像哈希算法。通过预处理操作后的彩色RGB图像转换到YCbCr空间;分别对每个通道进行一级NSCT分解得到低频图像和高频纹理图像,对Y通道的高频图像使用Canny算子提取边缘后计算Zernike矩作为中间哈希序列H_1;将3个通道得到的低频图像分块求取6个统计特征得到18个特征向量,使用PCA降维再进行压缩得到中间哈希序列H_2;结
摘 要 新《纲要》指出“家庭是幼儿园重要的合作伙伴。一个孩子从出生到长成,父母是孩子无可替代的陪伴者和教育者,是影响孩子性格、品质、行为及顺利回归家庭的关键因素。”家庭教育在孩子的成长过程中起着举足轻重的作用,怎样将家庭教育与幼儿园教育形成积极有效的教育合力,助推孩子良性发展,是目前幼儿园家园工作的核心内容。  关键词 学校培训;意识;常态;家园合作  中图分类号:B022 文献标识码:A 文章编
针对现有技术不能同时处理多种噪声的问题,提出一种基于狮群优化算法的自适应图像去噪技术。利用不同空间滤波器组合,在保留图像更多边缘纹理细节的同时,消除图像中的高斯、斑点和椒盐等多类噪声。为了提高线性滤波器组合的效率,采用狮群优化算法在无人为干预的情况下寻找最佳滤波器组合,使得算法在最少的时间消耗内实现最优的图像噪声消除效果。实验结果表明,该算法在多个指标方面的性能表现明显优于其他算法。
有一个流传很广的段子:一个姑娘上了高铁,见自己的座位上坐着一位男士。她核对自己的车票后,客气地说:“先生,您坐错位置了吧?”  男士拿出票,大声嚷嚷:“看清楚点,这是我的座位,你瞎了眼吗?”  女孩仔细看了看他的票,不再作声,只是默默地站在他的座位旁。  一会儿,火车开动了。女孩低头轻轻地对男士说:“先生,您没坐错座位,但您坐错了车!”  结论是:有一种忍让,叫作让你后悔都来不及。如果嚎叫能解决问
针对非结构化大数据难以实现安全存储和易遭受安全攻击的问题,提出可撤销属性加密结合快速密度聚类算法的非结构化大数据安全存储方法。利用可撤销属性方法为非结构化大数据提供安全的存储结构,通过区分安全攻击和传输错误来防止大数据的误传和避免安全攻击;利用霍夫曼压缩技术对数据进行快速压缩,节省非结构化大数据处理过程中的时间开销;利用错误控制技术为潜在丢失的数据提供备份系统,并利用快速密度聚类算法有效处理多维大
摘 要 对人类而言,培养语言能力是非常重要的,语言能力涉及到人生活的各个领域。而幼儿园时期的儿童正处于语言学习的黄金期,所以教师应当十分重视幼儿语言能力的培养。然而在目前幼儿园中语言教学中存在一些问题,因此更新幼儿教学理念采用游戏化的语言教育方式十分重要。文章将针对幼儿园语言教育的现状,对加强语言教育游戏化提出几点建议。  关键词 幼儿;语言教育;游戏化  中图分类号:G616 文献标识码:A 文
遥感图像变化检测通过分析比较不同时相所获得的遥感图像来获取变化信息,目前已经成为对地监测最有效的手段。针对传统马尔可夫随机场遥感图像变化检测算法的不足,提出一种基于变权马尔可夫随机场的遥感图像变化检测算法。该算法重新定义了马尔可夫能量函数的计算过程。实验结果表明该算法是一种有效、精确的变化检测算法。
老天爷给了我们一个无比重要的礼物,那就是胆怯。  “离地三尺有神灵。”这是一句老话,也是我在小说中描写盲人的话。  盲人有一个特点,胆怯,多疑,因为他们看不见。他们把看不见的障碍看作了“神灵”。  有一次我与一位盲人聊天,他说,我们有个共同的特点:胆小,他为此感到羞愧。  我祝福了他。他很奇怪,胆子小有什么可以祝贺的,我说,胆怯的意义重大,它是具有生命意义的一个心理特征。  我儿子七八岁的时候胆子
明代张瀚在《松窗梦语》中有这样一段记录:张瀚初任御史的时候,有一次,他去参见都台长官王廷相,王廷相就给张瀚讲了一个乘轿见闻。说他某一天乘轿进城办事,不巧遇上了天下大雨。而其中有一个轿夫刚好穿了双新鞋,他开始的时候,小心翼翼地循着干净的路面走,后来轿夫一不小心,一脚踩进泥水坑里,鞋就脏了。鞋脏了,轿夫就再也不挑路了,也不顾惜自己的鞋,开始任意在路面行走。王廷相最后对张瀚总结说:“处身立世的道理,也是
传统的遗传算法(GA)在解决云资源调度问题时会随着问题规模的增大而出现早熟收敛、搜索效率低下、寻优能力差等现象。为了克服这些缺陷,提出一种基于多精英协同进化的遗传算法(MECGA)。该算法通过多精英保留技术将适应度值大的个体选入精英子种群,通过与普通子种群进行协同交叉操作,可引导整个种群向最优解的方向移动;通过定义个体评价策略,将差异度高的个体也选入到精英子种群,这些个体又能够保证种群的多样性,使