基于改进遗传算法的矩形件优化排样 被引量：3

1

作者 韩喜君 丁根宏 《计算机工程与应用》 CSCD 北大核心 2006年第25期63-65,68,共4页

论文利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过对排样问题已知解信息进行统计分析,并根据分析结果改进原遗传算法判断个体好坏的标准,对父代种群进行了优劣分类,针对不同的分类采用不同的遗传操作,构造出一种改进遗... 论文利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过对排样问题已知解信息进行统计分析,并根据分析结果改进原遗传算法判断个体好坏的标准,对父代种群进行了优劣分类,针对不同的分类采用不同的遗传操作,构造出一种改进遗传算法。通过实例验证,该算法得到了排样问题的最优解,说明了其有效性。 展开更多

关键词 正交排样 排样方案 剩余矩形 遗传算法 统计分析

下载PDF 职称材料

基于模拟退火剩余矩形算法的矩形件排样 被引量：3

2

作者 全雪峰 沈继涛 《软件》 2016年第3期27-29,共3页

针对矩形件优化排样问题,讨论了用模拟退火算法结合剩余矩形法求解问题。首先阐述了矩形件排样问题的数学模型,然后给出了模拟退火剩余矩形算法求解问题的步骤和方法,最后用实例进行了算法验证。实例分析表明,采用模拟退火剩余矩形算法... 针对矩形件优化排样问题,讨论了用模拟退火算法结合剩余矩形法求解问题。首先阐述了矩形件排样问题的数学模型,然后给出了模拟退火剩余矩形算法求解问题的步骤和方法,最后用实例进行了算法验证。实例分析表明,采用模拟退火剩余矩形算法求解矩形件排样问题是适合的。 展开更多

关键词 矩形件 排样 模拟退火算法 剩余矩形法

下载PDF 职称材料

矩形件优化排样问题的混合遗传算法求解 被引量：4

3

作者 韩喜君 丁根宏 《计算机技术与发展》 2006年第6期219-221,共3页

利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过遗传算法将矩形件正交排样问题转化为一个排列问题,并引入剩余矩形排样算法来惟一确定每一个排列所对应的排样图(即排样方案),两者结合用于求解矩形件排样问题。最后用此混... 利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过遗传算法将矩形件正交排样问题转化为一个排列问题,并引入剩余矩形排样算法来惟一确定每一个排列所对应的排样图(即排样方案),两者结合用于求解矩形件排样问题。最后用此混合遗传算法对文献[1]中的两个算例进行了验证,表明了其有效性。 展开更多

关键词 正交排样 排样方案 剩余矩形 遗传算法

下载PDF 职称材料

基于AGA和集中剩余矩形区域策略的排样方法研究 被引量：2

4

作者 许华杰 檀洪森 胡小明 《计算机应用研究》 CSCD 北大核心 2016年第11期3235-3239,共5页

针对目前工业生产中存在的矩形件排样优化问题,采用交叉概率和变异概率自适应改变的自适应遗传算法,并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解,提出一种基于集中剩余矩形区域策略的解码方法并将其运用到求... 针对目前工业生产中存在的矩形件排样优化问题,采用交叉概率和变异概率自适应改变的自适应遗传算法,并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解,提出一种基于集中剩余矩形区域策略的解码方法并将其运用到求解过程中,以提高排样的板材利用率。经实验结果分析,所提出的排样方法在寻优能力和求解的稳定性方面均有较明显的提高,可获得较高的板材利用率,适用于生产实践中。 展开更多

关键词 自适应遗传算法 矩形件排样 最低水平线算法 剩余矩形 板材利用率

下载PDF 职称材料

一种针对绝缘纸板排样的混合算法 被引量：12

5

作者 邓应波 祝胜兰 饶运清 《机械设计与制造》 北大核心 2013年第3期23-25,共3页

绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"... 绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。 展开更多

关键词 矩形排样 一刀切 改进的剩余矩形填充算法 遗传算法

下载PDF 职称材料

剩余矩形匹配算法在矩形件排样中的应用 被引量：8

6

作者 曾凤华 《机电工程技术》 2006年第3期64-65,共2页

介绍了剩余矩形匹配算法,并将其应用到任意矩形件的优化排样上,较好地解决了矩形件板材的排料问题。

关键词 剩余矩形匹配算法 矩形件 优化排样

下载PDF 职称材料

基于遗传算法的不规则件优化排样研究 被引量：8

7

作者 梁利东 叶家玮 《计算机工程与应用》 CSCD 北大核心 2009年第2期223-224,228,共3页

提出了一种基于遗传算法的不规则件优化排样的求解方法,通过剩余矩形匹配算法实现解码和局部寻优,并结合正交靠接算法实现自动排样。实例证明,该方法是有效的。

关键词 遗传算法 剩余矩形匹配 排样优化

下载PDF 职称材料

基于改进蚁群算法和剩余矩形法的二维矩形件优化排样 被引量：4

8

作者 郭蕴华 许昆仑 +1 位作者 常万里 牟军敏 《武汉理工大学学报》 CAS 北大核心 2018年第2期95-100,共6页

二维矩形件优化排样是一类具有NP完全难度的组合优化问题。提出了一种基于改进蚁群算法和剩余矩形法的新型混合算法对其进行求解。通过针对最优个体的变异策略和具有随机选择机制的路径选择规则,提高了算法的全局寻优能力。在每一代的... 二维矩形件优化排样是一类具有NP完全难度的组合优化问题。提出了一种基于改进蚁群算法和剩余矩形法的新型混合算法对其进行求解。通过针对最优个体的变异策略和具有随机选择机制的路径选择规则,提高了算法的全局寻优能力。在每一代的寻优过程中采用剩余矩形法完成矩形件排样,以改善算法的局部寻优能力。将该文算法与已有算法通过两个仿真实例进行了对比分析,仿真结果表明该算法具有明显的优势。 展开更多

关键词 矩形件排样 蚁群算法 剩余矩形算法

原文传递

基于剩余矩形匹配算法的船体零件排样 被引量：5

9

作者 梁利东 叶家玮 魏栋 《船海工程》 北大核心 2008年第4期7-9,共3页

将剩余矩形匹配算法应用到不规则的船体零件的优化排样上,综合运用图形组合、自动碰靠和人机交互技术以使得排样结果更优。试验证明,该方法是有效可行的。

关键词 不规则件排样 剩余矩形匹配算法 组合填充

下载PDF 职称材料

考虑闸室面积利用率的三峡船闸调度方法

10

作者 李珍尧 赵尊荣 +1 位作者 叶子良 吴兵 《大连海事大学学报》 CAS CSCD 北大核心 2023年第4期76-87,共12页

为提高三峡闸室利用率和通航效率,提出结合改进蚁群算法和剩余矩形填充算法的三峡船闸调度优化算法。以船舶平均待闸时间和平均闸室面积利用率为目标函数建立三峡船闸调度模型。为求解该模型,在考虑三峡船闸通航规则和船舶属性基础上引... 为提高三峡闸室利用率和通航效率,提出结合改进蚁群算法和剩余矩形填充算法的三峡船闸调度优化算法。以船舶平均待闸时间和平均闸室面积利用率为目标函数建立三峡船闸调度模型。为求解该模型,在考虑三峡船闸通航规则和船舶属性基础上引入船舶权重,确定船舶入闸序列;通过最优闸室排挡信息素更新策略、自适应选择与动态调整相结合的路径转移策略,提高船闸调度优化算法的全局寻优能力,并在每次寻优过程中采用剩余矩形填充算法完成闸室内船舶排布,避免算法陷入局部最优。以三峡南线船闸为例,使用船舶过闸实际数据对本文方法进行验证,并与人工编排、CPLEX求解结果进行比较。结果表明,本文方法的船舶平均待闸时间相较人工编排与CPLEX求解结果分别降低了10.26%和2.62%,平均闸室面积利用率分别提高了8.42%和7.31%。 展开更多

关键词 三峡船闸 船闸调度 船舶平均待闸时间 平均闸室面积利用率 蚁群算法 剩余矩形填充算法

原文传递

基于遗传-剩余矩形算法的装配式预制构件堆场优化 被引量：3

11

作者 金睿 丁宏亮 +1 位作者 沈西华 刘东海 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第2期182-189,共8页

为了解决装配式建筑施工现场预制构件堆放缺乏统筹规划和信息化管理不足的问题,对预制构件的现场堆放方案和吊装距离进行分析,建立了基于遗传算法和剩余矩形算法的堆场优化数学模型并提出了求解方法,开发了堆场优化系统。利用该系统可... 为了解决装配式建筑施工现场预制构件堆放缺乏统筹规划和信息化管理不足的问题,对预制构件的现场堆放方案和吊装距离进行分析,建立了基于遗传算法和剩余矩形算法的堆场优化数学模型并提出了求解方法,开发了堆场优化系统。利用该系统可以对可堆叠和不可堆叠类型的构件堆放进行优化,给出含有构件堆放位置和堆放顺序的优化排布方案,使得构件吊装距离最小;且该系统中构件状态管理流程明确,管理人员可根据优化方案高效安排现场构件堆放。验证结果表明,堆场优化系统可提高预制构件堆放的管理水平和吊装效率,降低对现场管理人员经验的依赖,实现预制构件堆放的信息化管理。 展开更多

关键词 装配式建筑 预制构件 堆场优化 遗传算法 剩余矩形算法 优化系统

下载PDF 职称材料

多套装置的石化工厂总体布局优化 被引量：3

12

作者 赵欢 王彧斐 冯霄 《石油化工》 CAS CSCD 北大核心 2017年第7期938-943,共6页

以某炼厂装置布置为案例进行分析,提出将剩余矩形排样算法和遗传算法相结合的新算法,以占地面积(S)最小为目标建立数学模型进行工厂总体布局优化。采用装置固定形状和固定尺寸的约束,考虑物料上下游关系将部分装置联合布置,结合厂区所... 以某炼厂装置布置为案例进行分析,提出将剩余矩形排样算法和遗传算法相结合的新算法,以占地面积(S)最小为目标建立数学模型进行工厂总体布局优化。采用装置固定形状和固定尺寸的约束,考虑物料上下游关系将部分装置联合布置,结合厂区所在地区的自然条件和外部交通运输条件等因素将某些装置的位置固定,使布局更加合理和实际。实验结果表明,优化方案优于原设计方案,S减少了85 360 m^2,土地利用率提高了5.08百分点。 展开更多

关键词 工厂布局 占地面积 剩余矩形排样算法 遗传算法

下载PDF 职称材料