期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
Layout problem of multi-component systems arising for improving maintainability 被引量:5
1
作者 罗旭 杨拥民 +2 位作者 葛哲学 温熙森 官凤娇 《Journal of Central South University》 SCIE EI CAS 2014年第5期1833-1841,共9页
To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainabili... To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability. 展开更多
关键词 MAINTAINABILITY layout problem optimization multi-component system multi-objective particle swarm optimization
下载PDF
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法 被引量:8
2
作者 何琨 莫旦增 +1 位作者 许如初 黄文奇 《计算机学报》 EI CSCD 北大核心 2013年第6期1224-1234,共11页
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA... 带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高. 展开更多
关键词 packing问题 布局优化 拟物 平衡约束 粗精调技术
下载PDF
Layout Optimization for the Dishes Installed on a Rotating Table——The Packing Problem With Equilibrium Behavioural Constraints 被引量:14
3
作者 滕弘飞 孙守林 +1 位作者 葛文海 钟万勰 《Science China Mathematics》 SCIE 1994年第10期1272-1280,共9页
The layout optimization for the dishes installed on a rotating table is investigated. This is a packing problem with equilibrium behavioural constraints. To deal with its layout topo-models and initial layout, a mathe... The layout optimization for the dishes installed on a rotating table is investigated. This is a packing problem with equilibrium behavioural constraints. To deal with its layout topo-models and initial layout, a mathematical model and heuristic approaches, including the method of model-changing iteration (MCI) and the method of main objects topo-models (MOT), are proposed, with a series of intuitive algorithms embedded in, such as the technique for the search under the initial guess and the strategies for remission of "combinatorial explosion" . The validity and reliability of the proposed algorithms are verified by numerical examples and engineering applications, which could be used in satellite module, multiple spindle box, rotating structure and so on. 展开更多
关键词 BEHAVIOURAL CONSTRAINTS packing layout optimization HEURISTIC approach NP-HARD problem spacecraft.
原文传递
两阶段启发式算法在矩形件排样中的应用 被引量:1
4
作者 张兆东 薛立仲 +1 位作者 翁朝阳 陆宝春 《南京理工大学学报》 CAS CSCD 北大核心 2023年第6期767-773,共7页
针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基... 针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基础,通过对排样过程中物块摆放时会遇到的5种情况分别给出对应处理方案,提出了两阶段启发式排样算法,同时利用改进的遗传算法进行板材组号的排序优化。测试结果表明,该文算法取得了98.11%的最高资源利用率,算法输出排样方案的板材切割工艺得到了优化,提高了实际生产中板材切割的生产效率并降低了生产与时间成本。 展开更多
关键词 二维矩形排样 启发式算法 优化排序 两阶段排样 遗传算法 资源利用率 板材切割 生产效率
下载PDF
边缘匹配度算法与变邻域搜索结合的矩形件下料算法 被引量:1
5
作者 王巍 马威 曹颖 《青岛科技大学学报(自然科学版)》 CAS 2023年第2期108-115,共8页
研究了广泛存在于生产制造中的二维矩形件下料问题,提出一种边缘匹配度算法和变邻域搜索算法相结合的混合算法进行求解。首先,分析了一般最低水平线相关算法的缺陷,提出了一种边缘匹配度评价函数。下料时其可以对所有剩余的矩形件进行评... 研究了广泛存在于生产制造中的二维矩形件下料问题,提出一种边缘匹配度算法和变邻域搜索算法相结合的混合算法进行求解。首先,分析了一般最低水平线相关算法的缺陷,提出了一种边缘匹配度评价函数。下料时其可以对所有剩余的矩形件进行评价,从中选出与当前布局边缘重合最大的矩形件进行排放。其次,由于下料问题存在上位效应,提出一种与其相匹配的邻域结构,得到了一种适应下料问题的变邻域搜索算法,边缘匹配度算法通过与变邻域搜索算法结合来加强其搜索能力。最后,通过对已有文献的多个案例进行试验。实例证明提出的算法可以得到较好的排样结果,相较于其它算法提高了板材利用率1.16%~12.03%,具有较高的实用性。 展开更多
关键词 二维矩形下料 布局优化 变邻域搜索算法 边缘匹配度算法
下载PDF
旋转锥体空间中圆柱体群的布局优化 被引量:8
6
作者 滕弘飞 刘义军 +2 位作者 葛文海 孙大新 钟万勰 《计算机学报》 EI CSCD 北大核心 1993年第7期519-525,共7页
旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给... 旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给出了缓解“组合爆炸”的技巧和算例验证。此类问题具有广阔的工程应用前景。 展开更多
关键词 旋转圆锥体空间 动力装填 布局优化 布局拓扑 启发式算法 NP-完全问题 人造卫星 再入舱
下载PDF
一车多件货物装载布局优化模型与算法 被引量:9
7
作者 雷定猷 汤波 +1 位作者 张英贵 王新宇 《铁道学报》 EI CAS CSCD 北大核心 2011年第9期1-9,共9页
以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优... 以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优化模型。为保证货物布局的平整性和平衡性,提出基于人工装载经验的s中心骨架、带已布物群约束的布局、形状相似的概念,采用空间合并、融合、小块预留技术,在构造待布空间的匹配货物集、中心骨架及其移动策略的基础上设计一车多件货物装载布局优化算法。实例表明:所提出的模型和算法能快速制定合理的三维多层货物装载布局方案,有效运用承载车辆,满足货物运输安全的要求。 展开更多
关键词 货物运输 装载布局 优化模型 s中心骨架 带已布物群约束的布局
下载PDF
多车多件货物装载布局优化模型与算法 被引量:8
8
作者 郭玉华 陈治亚 +1 位作者 汤波 雷定猷 《中国铁道科学》 EI CAS CSCD 北大核心 2011年第3期111-116,共6页
以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重量,车辆承载货... 以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重量,车辆承载货物总体积不超过车辆有效容积、货物不被重复装载等为主要约束条件的多车多件货物装载布局优化模型。设计以类First Fit划分算法和重容比为基础的模型求解算法,以制定货物装载布局方案。实例表明:用所提出的模型和算法能快速获得车辆利用效果良好、货物装载布局合理的装载布局方案。 展开更多
关键词 货物运输 装载布局 优化模型 类First Fit算法 重容比
下载PDF
求解矩形件优化排样的自适应模拟退火遗传算法 被引量:17
9
作者 蒋兴波 吕肖庆 刘成城 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页
矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. 展开更多
关键词 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法
下载PDF
装填布局拓扑模式变换的遗传算法 被引量:7
10
作者 刘德全 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 1997年第3期295-300,共6页
在布局优化中需给出初始点以构成初始布局,用构造非同胚布局拓扑模式的方法给出若干非同胚的初始布局,是缓解组合爆炸、求得全局最优解或较好的局部最优解的关键.用遗传算法的思想来实现布局拓扑模式变换,生成非同胚布局拓扑模式的... 在布局优化中需给出初始点以构成初始布局,用构造非同胚布局拓扑模式的方法给出若干非同胚的初始布局,是缓解组合爆炸、求得全局最优解或较好的局部最优解的关键.用遗传算法的思想来实现布局拓扑模式变换,生成非同胚布局拓扑模式的不同初始布局.介绍了该算法所依据的原理及其实现要点,并通过算例说明了本算法的有效性.该算法还便于实现并行计算. 展开更多
关键词 最佳化 遗传算法 装填问题 布局拓扑模式
下载PDF
基于两阶段的分段单一矩形优化排样 被引量:3
11
作者 姜永亮 杨志强 张诚一 《计算机应用》 CSCD 北大核心 2011年第6期1689-1691,共3页
为有效解决分段单一矩形优化排样问题,给出一个求解分段单一矩形优化排样问题的两阶段方法。第一阶段完成标准子段最佳排样方式求解,并将二维排样问题转化为一维下料问题,第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方... 为有效解决分段单一矩形优化排样问题,给出一个求解分段单一矩形优化排样问题的两阶段方法。第一阶段完成标准子段最佳排样方式求解,并将二维排样问题转化为一维下料问题,第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方式求解。使用该方法开发了一个单一矩形优化排样系统,该系统既可以解决分段单一矩形排样问题也可以解决其他类型的单一矩形优化排样问题。企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法。 展开更多
关键词 单一矩形 优化排样 多级排样 分段排样 分支定界算法
下载PDF
面向铁路车辆制造业的矩形件优化排样系统 被引量:3
12
作者 刘德福 罗意平 杨岳 《中国铁道科学》 EI CAS CSCD 北大核心 2003年第4期34-39,共6页
根据铁路车辆制造行业矩形板类零件在剪板机上的下料工艺要求,开发出一套矩形件计算机辅助优化排样下料系统。建立矩形件优化排样的通用数学模型,按照剪切工艺将二维排样问题简化为一维排样问题,通过解背包问题最终获得近似最优解。开... 根据铁路车辆制造行业矩形板类零件在剪板机上的下料工艺要求,开发出一套矩形件计算机辅助优化排样下料系统。建立矩形件优化排样的通用数学模型,按照剪切工艺将二维排样问题简化为一维排样问题,通过解背包问题最终获得近似最优解。开发的矩形件优化排样系统,可自动快速生成优化排样下料图,使得材料利用率提高到90%以上。 展开更多
关键词 车辆制造 背包问题 优化排样 下料工艺
下载PDF
有限包络圆族的快速生成方法及其在二维布局优化中的应用 被引量:6
13
作者 张桥 张卫红 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第5期617-625,共9页
为了有效地实施有限包络圆族方法(FCM),大幅度减少包络圆数目,达到一圆多用、圆尽其用的目的,提出3种FCM自动化建模方法:二分法、三步划分法和带间隙的改进三步划分法.二分法利用组件各边长度和设置的容差大小得到该边的候选包络圆,若... 为了有效地实施有限包络圆族方法(FCM),大幅度减少包络圆数目,达到一圆多用、圆尽其用的目的,提出3种FCM自动化建模方法:二分法、三步划分法和带间隙的改进三步划分法.二分法利用组件各边长度和设置的容差大小得到该边的候选包络圆,若该圆不满足组件所有边的容差要求,则将该边不断地对分,直至所得到的包络圆满足各边的容差要求;三步划分法和带间隙的改进三步划分法则以组件区域为划分对象,依次对组件多边形凸顶角、凸扇形区和多边形各边剩余线段划分包络圆,且带间隙的改进三步划分法则允许包络圆在组件边界上以适当的间隙分布.最后通过算例表明,三步划分法和带间隙的改进三步划分法能用尽量少的包络圆逼近二维组件,在组件装填布局优化设计中明显提高了组件装填布局优化效率. 展开更多
关键词 有限包络圆族方法 干涉判断 组件装填布局优化设计
下载PDF
人工蜂群算法在带约束圆形布局问题中的应用 被引量:1
14
作者 黄帅 王鹏 朱舟全 《计算机工程与应用》 CSCD 2014年第4期29-32,共4页
人工蜂群算法是一种基于蜜蜂采蜜机制的新型演化算法。给出了带平衡约束的圆形布局问题的数学模型,介绍了人工蜂群算法的基本过程以及计算流程,将人工蜂群算法应用于带平衡约束的圆形布局优化中。通过两个实例进行仿真计算,并将计算结... 人工蜂群算法是一种基于蜜蜂采蜜机制的新型演化算法。给出了带平衡约束的圆形布局问题的数学模型,介绍了人工蜂群算法的基本过程以及计算流程,将人工蜂群算法应用于带平衡约束的圆形布局优化中。通过两个实例进行仿真计算,并将计算结果与文献结果比较,验证了人工蜂群算法是解决此类问题的一种有效且实用的群智能算法。 展开更多
关键词 约束圆形布局问题 人工蜂群算法 packing圆形 布局优化
下载PDF
两三角形之间干涉量的计算方法
15
作者 刘德全 程金石 张超 《大连轻工业学院学报》 1998年第1期36-39,共4页
分析了两三角形之间干涉量图形的某些性质,讨论了二维布局中两三角形之间干涉量的判别及其计算方法,为二维布局中多边形的干涉判别及其干涉量计算奠定了算法基础。
关键词 布局优化 二维布局 干涉量 三角形
下载PDF
求解二维矩形装箱问题的启发式算法 被引量:6
16
作者 尚正阳 顾寄南 +1 位作者 丁卫 Enock A.Duodu 《计算机集成制造系统》 EI CSCD 北大核心 2018年第3期583-590,共8页
为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法。该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解。基于两个经典的C2... 为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法。该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解。基于两个经典的C21和N13数据集,最优剩余空间算法与多种算法进行了对比实验。测试结果表明,所提算法能够在最短的时间内得到C21全部算例的100%布置和N13数据集的9个最优解,在计算效率和计算效果上均优于现阶段的其他算法。 展开更多
关键词 矩形装箱 布局优化 空间利用率最大 启发式算法
下载PDF
一种有约束矩形排样问题的求解算法 被引量:5
17
作者 马广 刘嘉敏 +2 位作者 黄有群 岳勇 Malcolm Keech 《沈阳工业大学学报》 EI CAS 2006年第4期449-453,共5页
对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因,提出利用回溯寻求优化零件组合的混合启发式策略,并利用排样过程中产生的小... 对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因,提出利用回溯寻求优化零件组合的混合启发式策略,并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比,说明该方法可以更大地提高板材的利用率. 展开更多
关键词 矩形排样 启发式 组合 优化 回溯
下载PDF
生成圆形片最优四块排样方式的确定性算法 被引量:7
18
作者 王岩 潘卫平 胡钢 《机械设计与制造》 北大核心 2015年第9期152-155,共4页
为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条... 为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。 展开更多
关键词 圆形片 剪冲排样 四块排样方式 背包问题 最优布局
下载PDF
圆形多组件装填布局的优化求解方法 被引量:2
19
作者 曹旭康 汪文虎 +1 位作者 蒋睿嵩 王楠 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期17-24,共8页
针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现... 针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现组件装填布局的优化求解。对3个经典算例进行了计算验证,并重点与目前的主流算法进行深入分析对比。算例结果表明,该算法在小规模布局问题上的计算效率和精度与其他算法相当,对于规模较大的布局问题则有更好的计算结果,刷新了目前的最优结果。 展开更多
关键词 多组件 布局优化 装填问题 内点法 自交叉
下载PDF
基于单亲遗传算法的最优布局问题求解 被引量:3
20
作者 赵苗 吴悦成 周绍梅 《计算机与现代化》 2007年第11期40-42,共3页
在单亲遗传算法的基础上提出了一种最优布局问题的求解方法,它不要求初始群体的多样性,同时避免了早熟收敛。以常见的矩形件排样优化问题为例,说明了该方法的可行性和高效性。
关键词 单亲遗传算法 布局问题 矩形件排样 组合优化
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部