期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
解决二维下料问题的顺序启发式算法 被引量:20
1
作者 黄少丽 杨剑 +1 位作者 侯桂玉 崔耀东 《计算机工程与应用》 CSCD 北大核心 2011年第13期234-237,共4页
求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题。一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价... 求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题。一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价值。迭代调用该过程多次生成多个排样方案,从中选择最优的排样方案。通过实验证明算法的有效性。 展开更多
关键词 二维下料 占角动作 穴度 顺序价值修正 顺序启发式算法
在线阅读 下载PDF
基于混合顺序启发式算法的一维下料问题 被引量:3
2
作者 程浩 刘心报 方昶 《中国机械工程》 EI CAS CSCD 北大核心 2014年第16期2191-2195,2203,共6页
针对一维下料问题,提出一种改进的混合顺序启发式算法。该算法修正了传统顺序启发式算法的待切子集选择策略,采用广度搜索算法在有限时间内解决终止条件问题,根据用户最大时间容忍度动态地改变参数。最后采用C#进行编程,实现了该算法,... 针对一维下料问题,提出一种改进的混合顺序启发式算法。该算法修正了传统顺序启发式算法的待切子集选择策略,采用广度搜索算法在有限时间内解决终止条件问题,根据用户最大时间容忍度动态地改变参数。最后采用C#进行编程,实现了该算法,通过对比证明算法的有效性。该算法在马鞍山钢铁公司车轮分公司正式使用了两年多,使切割率提高4%。 展开更多
关键词 下料问题 动态规划 顺序启发式算法 背包问题
在线阅读 下载PDF
圆形件下料顺序分组启发式算法的设计与实现 被引量:11
3
作者 陈燕 谢琪琦 +1 位作者 刘咏 崔耀东 《图学学报》 CSCD 北大核心 2017年第1期5-9,共5页
针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,... 针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义。 展开更多
关键词 顺序分组启发算法 圆形件下料 小批量 递推算法
在线阅读 下载PDF
一种求解圆形件下料问题的启发式算法 被引量:11
4
作者 侯桂玉 崔耀东 +2 位作者 黄少丽 杨剑 潘涛 《计算机工程》 CAS CSCD 北大核心 2010年第13期227-229,共3页
针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实... 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。 展开更多
关键词 顺序启发式算法 顺序价值修正 圆形件下料
在线阅读 下载PDF
应用三块排样方式求解二维下料问题 被引量:10
5
作者 梁秋月 崔耀东 游凌伟 《广西师范大学学报(自然科学版)》 CAS 北大核心 2014年第3期41-45,共5页
本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图),用每个排样方式满足部分毛坯的需求,直到满足全部需求为止;动态调整毛坯价值,使毛坯价值趋于合理;多次迭代生成多个不同的... 本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图),用每个排样方式满足部分毛坯的需求,直到满足全部需求为止;动态调整毛坯价值,使毛坯价值趋于合理;多次迭代生成多个不同的排样方案,实现优选。采用的三块排样方式通过不完全枚举法生成,其中最多包含三种毛坯,从而有利于简化下料工艺。通过与线性规划算法比较,说明在毛坯需求量较小的情况下,本文算法能有效减少板材消耗量。 展开更多
关键词 二维下料问题 顺序启发式算法 顺序价值修正 三块排样方
在线阅读 下载PDF
应用精确两阶段排样图的板材下料算法 被引量:4
6
作者 王严欣 崔耀东 李华 《计算机工程与应用》 CSCD 北大核心 2017年第5期236-240,共5页
求解基于精确两阶段排样图的二维下料问题,用最小的板材成本,生产出所需要的全部毛坯。将顺序启发式算法和排样图生成算法相结合,顺序生成排样方案中的各个排样图;采用顺序价值修正策略,在生成每个排样图后修正其中所含各种毛坯的价值... 求解基于精确两阶段排样图的二维下料问题,用最小的板材成本,生产出所需要的全部毛坯。将顺序启发式算法和排样图生成算法相结合,顺序生成排样方案中的各个排样图;采用顺序价值修正策略,在生成每个排样图后修正其中所含各种毛坯的价值。经过多次迭代生成多个排样方案,从中选择最好者。实验计算时与商业软件和文献算法相比较,结果表明所述算法可以更为有效地减少板材消耗。 展开更多
关键词 二维下料 均匀条带 两阶段排样 顺序价值修正 顺序启发式算法
在线阅读 下载PDF
一种变压器硅钢片下料算法的设计与实现 被引量:4
7
作者 陈燕 龚俊舟 +1 位作者 朱苍璐 崔耀东 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2019年第1期52-56,共5页
硅钢片是变压器铁芯、电动机的主要原材料。提高硅钢片利用率、减少原材料成本是相关企业重点关注的问题。文章针对变压器厂铁芯车间下料提出一种基于余料控制的套裁下料算法,在考虑主动生成规范余料的基础上排入梯形毛坯,同时采用改进... 硅钢片是变压器铁芯、电动机的主要原材料。提高硅钢片利用率、减少原材料成本是相关企业重点关注的问题。文章针对变压器厂铁芯车间下料提出一种基于余料控制的套裁下料算法,在考虑主动生成规范余料的基础上排入梯形毛坯,同时采用改进的顺序分组启发式算法(improved sequential grouping heuristic,ISGH)实现毛坯的横纵剪切,保证每次生成的排样方式满足规范余料价值和毛坯填充价值之和最大化,直到所有毛坯全部排完,从而得出最优排样方案。经验证,该算法运行时间合理,可以在一定程度上减少原材料成本、提高硅钢片的利用率。 展开更多
关键词 余料控制 梯形毛坯 规范余料 改进的顺序分组启发算法(ISGH)
在线阅读 下载PDF
一维下料问题中提高计算效率方法的研究 被引量:3
8
作者 刘睿 于波 崔耀东 《计算机工程与应用》 CSCD 2013年第9期247-250,共4页
讨论一维下料问题,对原有的基于顺序价值修正的启发式算法进行改进。每次使用动态规划算法求解当前最优排样方式的背包问题,保存多个价值最优的排样方式提供给SHP算法选择,修改对应的回退算法,提高算法的计算效率。综合考虑材料利用率... 讨论一维下料问题,对原有的基于顺序价值修正的启发式算法进行改进。每次使用动态规划算法求解当前最优排样方式的背包问题,保存多个价值最优的排样方式提供给SHP算法选择,修改对应的回退算法,提高算法的计算效率。综合考虑材料利用率和可重复次数,优先选择有利于后面排样方式生成的排样方式。在记录下的大量较优结果中,最终选取满足需要的排样方案进行使用。在计算过程中,结合多线程技术,进一步提高计算效率。实验结果表明,改进后的算法能够有效地提高材料利用率,简化切割方式,在计算时间上优势明显。 展开更多
关键词 一维下料 顺序启发式算法 动态规划算法 多线程技术 提高计算效率
在线阅读 下载PDF
水下航行器仿生侧线探测阵列优化布置模型及评估方法 被引量:4
9
作者 李怡昕 胡桥 +1 位作者 刘钰 杨倩 《西安交通大学学报》 EI CAS CSCD 北大核心 2021年第11期34-45,共12页
为了解决水下航行器仿生侧线探测系统传感器阵列优化布置问题,提出了一种结合贝叶斯概率模型及顺序启发式算法的传感器阵列优化布置方法。基于贝叶斯概率定理对水下航行器目标位置探测问题进行数学建模;构建仿生侧线探测阵列物理模型及... 为了解决水下航行器仿生侧线探测系统传感器阵列优化布置问题,提出了一种结合贝叶斯概率模型及顺序启发式算法的传感器阵列优化布置方法。基于贝叶斯概率定理对水下航行器目标位置探测问题进行数学建模;构建仿生侧线探测阵列物理模型及其流场仿真数据集,采用顺序启发式算法优化阵列布局位置;根据特征筛选方法计算不同阵列布置下目标位置探测信息的相关性,对传感器阵列布局进行冗余度约减及优化评估;利用后验概率验证仿生侧线探测阵列优化布置模型,估计运动目标物位置。仿真实验结果表明:与传统方法相比,提出的阵列优化布置模型及评估方法得到的非目标位置的干扰区域探测概率减小到1%以下,有效提高了目标物位置的探测概率,证明了阵列优化方法的可行性与有效性,可为水下航行器侧线传感器阵列的优化布局提供理论与技术支撑。 展开更多
关键词 水下航行器 仿生侧线 探测阵列布局优化 贝叶斯概率定理 顺序启发式算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部