复杂载荷下的核管路支架智能布置 被引量：2

1

作者 孙宇翔 陈丽 +3 位作者 龙波 王艳苹 刘诗华 贾坤 《中国机械工程》 EI CAS CSCD 北大核心 2024年第2期317-323,336,共8页

当前,核电管路支架布置通过人工试算反复迭代来实现,存在劳动强度大、设计周期长、成本高等缺点。借助管路有限元力学分析,提出一种基于粒子群-遗传混合算法的三维空间核电管路支架智能布置方法。布置示例表明,所提方法可在管路的三维... 当前,核电管路支架布置通过人工试算反复迭代来实现,存在劳动强度大、设计周期长、成本高等缺点。借助管路有限元力学分析,提出一种基于粒子群-遗传混合算法的三维空间核电管路支架智能布置方法。布置示例表明,所提方法可在管路的三维全局空间内自动布置不同功能的多个支架,在满足《压水堆核岛机械设备设计和建造规则》设计规范的同时减小了工作量。 展开更多

关键词 核电管路 支架布置 智能布置 粒子群-遗传混合算法

在线阅读 下载PDF 职称材料

基于Plant Simulation的航空综合机加厂房布局仿真研究 被引量：12

2

作者 张超 李慧 田恺 《工程设计学报》 CSCD 北大核心 2013年第3期199-207,共9页

科学的生产设置布局规划对航空制造业降低生产成本、提高产品质量尤为重要.以某民用航空发动机传动系统的齿轮和机匣综合加工厂房的规划设计为例,根据厂房设施布置的一般原则,以齿轮和机匣的年产量目标、产品加工工艺、单工艺加工面积... 科学的生产设置布局规划对航空制造业降低生产成本、提高产品质量尤为重要.以某民用航空发动机传动系统的齿轮和机匣综合加工厂房的规划设计为例,根据厂房设施布置的一般原则,以齿轮和机匣的年产量目标、产品加工工艺、单工艺加工面积需求为设计输入,并考虑各加工区的加工特点而带来的位置约束性,采用遗传算法与模拟退火算法相结合的混合遗传算法为优化工具,将特定的功能区固化在基因串特定的位置上来满足位置约束.计算得出优化方案后,以Plant Simulation为仿真平台,建立该综合机加厂房的仿真模型,从产量满足率、设备利用率、在制品库存量和生产线稳健性等多个指标进行了设施布局的仿真评价.结果表明,优化后的系统能够很好满足生产纲领,各关键设备负载比较均衡,同时维持低水平的在制品库存量,且生产线稳健性较好.因此,综合运用混合遗传算法与Plant Simulation仿真可以为生产设施布局问题给出一种有效、直观的解决方案,且由离散事件仿真获取的评价指标能深刻体现方案的优劣. 展开更多

关键词 生产系统 设施布局 混合遗传算法 PLANT SIMULATION

在线阅读 下载PDF 职称材料

基于遗传禁忌混合搜索算法的设备布局研究 被引量：12

3

作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页

针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多

关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局

在线阅读 下载PDF 职称材料

并行混合免疫遗传算法及其应用 被引量：11

4

作者 李广强 赵洪伦 靳慧 《计算机工程与应用》 CSCD 北大核心 2005年第3期31-33,共3页

以并行遗传算法(PGA)为基础,对其早熟、收敛慢等缺陷加以改进,提出一种并行混合免疫遗传算法(PHIGA)。该算法将免疫原理引入到遗传算法中,提高了算法的整体性能。这主要表现在一方面免疫选择可有效地防止早熟,另一方面基于免疫记忆的子... 以并行遗传算法(PGA)为基础,对其早熟、收敛慢等缺陷加以改进,提出一种并行混合免疫遗传算法(PHIGA)。该算法将免疫原理引入到遗传算法中,提高了算法的整体性能。这主要表现在一方面免疫选择可有效地防止早熟,另一方面基于免疫记忆的子群体信息交换策略可加速收敛。算法采用混沌初始化和基于自适应交叉、变异的多种群搜索,与单纯形法的混合可更好地改善其局部搜索性能。文中布局问题的算例验证了该算法的可行性和有效性。 展开更多

关键词 遗传算法 免疫功能 混合法 布局

在线阅读 下载PDF 职称材料

基于混合蚁群算法的动态设施规划系统研究 被引量：6

5

作者 李辉 黄国文 齐二石 《管理工程学报》 CSSCI 北大核心 2014年第1期110-118,共9页

设施规划问题主要研究生产设备的布局规划,从而减小厂区内的物料搬运成本。一个有效的设施规划有利于生产过程中整体运作效率的提高。随着市场竞争的日趋激烈,市场环境处于不断的变化之中。制造企业需不断对设施布局进行重新规划来适应... 设施规划问题主要研究生产设备的布局规划,从而减小厂区内的物料搬运成本。一个有效的设施规划有利于生产过程中整体运作效率的提高。随着市场竞争的日趋激烈,市场环境处于不断的变化之中。制造企业需不断对设施布局进行重新规划来适应不断变化的市场环境对产品需求量的影响,并达到降低成本的目的。这一问题便需要用动态设施规划(DFLP)的方法来解决。本文提出了一种改进的混和蚁群算法(HACO)来解决带有财务预算约束的动态设施规划问题,并将此方法与其他一些典型的启发式算法进行了对比分析。结果表明,本文提出的HACO算法是求解带有财务预算约束的DFLP问题的一种有效的方法。 展开更多

关键词 动态设施规划 混合蚁群算法 财务预算约束

在线阅读 下载PDF 职称材料

基于杂交算法的机翼结构布局优化设计 被引量：8

6

作者 王伟 赵美英 常楠 《西北工业大学学报》 EI CAS CSCD 北大核心 2007年第1期46-50,共5页

为了解决机翼结构布局优化问题,提出一种同时进行拓扑优化、形状优化及几何尺寸优化的杂交优化算法。对拓扑设计变量和形状设计变量采用混合编码方式构造染色体结构,利用MSC/NASTRAN实现尺寸优化,并将其结果作为布局遗传操作的依据,利... 为了解决机翼结构布局优化问题,提出一种同时进行拓扑优化、形状优化及几何尺寸优化的杂交优化算法。对拓扑设计变量和形状设计变量采用混合编码方式构造染色体结构,利用MSC/NASTRAN实现尺寸优化,并将其结果作为布局遗传操作的依据,利用混合编码遗传算法进行布局优化。为了加快收敛进程,利用专家知识的启发性功能对布局设计区域进行了有效缩减,以产生符合工程实际要求的布局形式。通过对大展弦比机翼结构的布局优化设计计算,表明文中所提结构布局优化方法减重效果明显,是可行和有效的。 展开更多

关键词 杂交算法 混合编码 遗传算法 布局优化 专家知识 MSC/NASTRAN

在线阅读 下载PDF 职称材料

并行混合遗传算法及其在布局设计中的应用 被引量：6

7

作者 李广强 霍军周 滕弘飞 《计算机工程》 CAS CSCD 北大核心 2003年第17期6-8,共3页

布局问题在理论上属于NPC问题，在工程实践上具有广泛的应用。为较好地求解该问题，该文以并行遗传算法(PGA)为基础，针对其早熟和收敛速度慢两大缺陷加以改进，给出了一种并行混合遗传算法(PHGA). PHGA采用该文提出的压力插值排序选择... 布局问题在理论上属于NPC问题，在工程实践上具有广泛的应用。为较好地求解该问题，该文以并行遗传算法(PGA)为基础，针对其早熟和收敛速度慢两大缺陷加以改进，给出了一种并行混合遗传算法(PHGA). PHGA采用该文提出的压力插值排序选择算子，起到了双重作用：一是在进化初期可以防止早熟；二是在进化后期有利于加快算法的收敛。算法利用混沌初始化可提高初始群体的质量，并依自适应交叉和变异概率值对子群体进行分类，与Powell法混合可以很好地改善算法的局部搜索性能。文中通过标准函数优化和布局设计的算例验证了该算法的可行性和有效性。 展开更多

关键词 遗传算法 锋子 并行处理 混合法 布局设计

在线阅读 下载PDF 职称材料

基于分组降维规则和遗传算法的人造板材矩形件优化下料方法 被引量：8

8

作者 张国梁 侯晓鹏 +3 位作者 苗虎 安源 周玉成 姚永和 《林业科学》 EI CAS CSCD 北大核心 2014年第6期181-186,共6页

人造板材矩形件优化下料属二维下料问题，并已经被证明是具有高度复杂性的 NP 完备问题（吴杰君，2004；卢开澄，1998），目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法，很多专家和学者做了卓有... 人造板材矩形件优化下料属二维下料问题，并已经被证明是具有高度复杂性的 NP 完备问题（吴杰君，2004；卢开澄，1998），目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法，很多专家和学者做了卓有成效的研究工作（ Suliman，2006；季君等，2012；Furini et al．，2013）。遗传算法的全局搜索和并行处理能力使其在优化下料问题中得到了大量应用，无论是标准遗传算法或与其他算法相结合都体现出其解决复杂问题的有效性（曹炬等，1999；马炫等，2007；蒋兴波等，2008）。然而，现有排样算法中大多考虑大规模零件的整体套排（岳琪，2005；高乐文，2010），排样方案虽能获得较高的基材利用率和较小的余料损失，但过多的零件组合导致开料锯在切割过程中锯路变化烦琐，从而降低开料速度。因此下料算法的设计应充分考虑实际的生产工艺。一般情况下，在一块完整的基材上允许参与排样的零件种类数应为2～3种（张文江，1999）。 展开更多

关键词 优化下料 分组降维 混合惩罚函数 遗传算法

在线阅读 下载PDF 职称材料

基于人机交互的混合算法在约束布局中的应用 被引量：2

9

作者 曹娟 张颖淳 赵玲 《计算机科学》 CSCD 北大核心 2013年第7期226-228,265,共4页

复杂工程布局方案的设计是一个典型的属带性能约束的布局优化问题,难以求解。针对此类问题,提出了一种人机交互的混合式算法。该算法首先采取人工设计的布局策略,然后与人工蜂群优化算法相结合,构成人机交互的混合算法,这样可以充分发... 复杂工程布局方案的设计是一个典型的属带性能约束的布局优化问题,难以求解。针对此类问题,提出了一种人机交互的混合式算法。该算法首先采取人工设计的布局策略,然后与人工蜂群优化算法相结合,构成人机交互的混合算法,这样可以充分发挥人和计算机各自的特长。实例测试和实验对比表明了该算法的可行性和有效性。 展开更多

关键词 人机交互 复杂工程布局问题 方案设计 人工蜂群算法 混合算法

在线阅读 下载PDF 职称材料

基于0-1整数规划的航空薄壁件定位布局优化 被引量：1

10

作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页

为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多

关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法

在线阅读 下载PDF 职称材料

HACA求解矿井瓦斯传感器布设模型研究

11

作者 赵丹 张辉 +1 位作者 陈月宁 陈帅 《中国安全科学学报》 CAS CSCD 北大核心 2016年第2期96-102,共7页

为保障煤矿安全生产,预防煤与瓦斯突出,经常需要在井下某些位置增设瓦斯监测点。首先建立节点有效监测矩阵,利用监测等级确定瓦斯传感器的有效报警时间,构建瓦斯传感器布设模型;然后根据信息素策略和概率转移策略,设计求解瓦斯传感器布... 为保障煤矿安全生产,预防煤与瓦斯突出,经常需要在井下某些位置增设瓦斯监测点。首先建立节点有效监测矩阵,利用监测等级确定瓦斯传感器的有效报警时间,构建瓦斯传感器布设模型;然后根据信息素策略和概率转移策略,设计求解瓦斯传感器布设模型的算法流程,并通过混合蚁群算法（HACA）进行求解。最后将HACA应用到阳泉煤业集团有限责任公司五矿贵石沟矿井瓦斯传感器布设实践中。结果表明,需要增设瓦斯传感器的数量与监测有效等级之间存在线性关系。 展开更多

关键词 节点监测矩阵 布设模型 监测监控系统 混合蚁群算法(HACA) 瓦斯传感器 有效等级

在线阅读 下载PDF 职称材料

面向物流场景的关键设备与输送线混合布局方法 被引量：1

12

作者 朱俊杰 李琳 +1 位作者 曹力 刘晓平 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第4期720-728,I0002,共10页

针对物流场景中的关键设备和输送线布局问题,提出了一种结合多目标元启发式优化算法和布线算法的混合布局方法.在该方法中,首先建立以最优物料搬运总成本和输送线总成本为目标函数的多目标优化模型;然后使用元启发式优化算法实现关键设... 针对物流场景中的关键设备和输送线布局问题,提出了一种结合多目标元启发式优化算法和布线算法的混合布局方法.在该方法中,首先建立以最优物料搬运总成本和输送线总成本为目标函数的多目标优化模型;然后使用元启发式优化算法实现关键设备的布局和解的更新与迭代,同时使用一种基于多目标评估的路径搜索算法实现输送线的布局,在布局中加入新策略以处理关键设备和输送线的约束;最后分别基于多目标粒子群算法(MOPSO)和非支配排序遗传算法2(NSGA2)实现两个混合布局算法,并通过实验验证该方法的有效性. 展开更多

关键词 设备布局问题 混合布局算法 多目标元启发式优化 布线算法

在线阅读 下载PDF 职称材料

复杂型液压集成块的优化设计 被引量：3

13

作者 徐峰涛 王丹虹 +1 位作者 高艳明 贾春强 《机床与液压》 北大核心 2008年第4期46-49,共4页

为解决复杂型液压集成块设计中外部布局和内部布孔集成方案的组合优化问题,深入分析了复杂型液压集成块的设计规律,提出一种混合优化算法和工程设计经验相结合的集成块优化设计方法。讨论了集成块优化设计中外部元件布局、内部孔道连通... 为解决复杂型液压集成块设计中外部布局和内部布孔集成方案的组合优化问题,深入分析了复杂型液压集成块的设计规律,提出一种混合优化算法和工程设计经验相结合的集成块优化设计方法。讨论了集成块优化设计中外部元件布局、内部孔道连通设计、安全干涉校核等关键技术问题,给出了系统解决方案,构建了复杂型液压集成块智能优化设计系统。最后通过工程实例,验证了该方法的有效性和可行性。 展开更多

关键词 集成块 优化设计 布局和布孔设计 混合优化算法

在线阅读 下载PDF 职称材料

混合群体增量学习算法求解闭环布局问题 被引量：1

14

作者 邓文瀚 张铭 +1 位作者 王李进 钟一文 《计算机应用》 CSCD 北大核心 2021年第1期95-102,共8页

闭环布局问题(CLLP)是一种NP-困难的混合优化问题,它在大小可调的矩形环上寻找设施最佳放置次序,目标是最小化设施之间物料流的运输成本。现有方法均采用元启发式算法来寻找最优的设施放置次序,并且通过枚举方法来获得最优的矩形环大小... 闭环布局问题(CLLP)是一种NP-困难的混合优化问题,它在大小可调的矩形环上寻找设施最佳放置次序,目标是最小化设施之间物料流的运输成本。现有方法均采用元启发式算法来寻找最优的设施放置次序,并且通过枚举方法来获得最优的矩形环大小,而枚举方法的计算效率不高。为了解决这个问题,提出了求解CLLP的混合群体增量学习(HPBIL)算法,分别使用离散群体增量学习(DPBIL)算子和连续PBIL(CPBIL)算子同时对设施放置次序和矩形环大小进行优化,提高了搜索效率;同时还设计了一个局部搜索算法来优化每代中的部分优质解,以提高算法的求精能力。在13个CLLP测试实例上进行实验,结果表明HPBIL算法在9个测试实例上找到了新的最优布局,它对CLLP的寻优能力明显优于对比算法。 展开更多

关键词 群体增量学习算法 闭环布局问题 混合优化 局部搜索算法 元启发式方法

在线阅读 下载PDF 职称材料

基于模拟退火与布谷鸟混合算法的树状灌溉管网优化设计 被引量：7

15

作者 王永涛 刘坚 +3 位作者 李家春 蔡家斌 索鑫宇 李继学 《节水灌溉》 北大核心 2021年第12期50-55,共6页

为实现树状灌溉管网低能耗、投资节约以及灌水均匀度高等目的,构建了树状灌溉管网非线性数学模型,设定压力、管径、流速为约束条件,设计了模拟退火与布谷鸟(SACS)混合算法,结合文献[14]资料数据分别采用遗传(GA)算法、模拟退火遗传(SAGA... 为实现树状灌溉管网低能耗、投资节约以及灌水均匀度高等目的,构建了树状灌溉管网非线性数学模型,设定压力、管径、流速为约束条件,设计了模拟退火与布谷鸟(SACS)混合算法,结合文献[14]资料数据分别采用遗传(GA)算法、模拟退火遗传(SAGA)混合算法、布谷鸟搜索(CS)算法、SACS混合算法4种优化算法对模型进行了求解。优化结果表明,采用SACS混合算法比GA算法灌溉管长减少了16.27%、投资节约了2.13%,比SAGA混合算法、CS算法,虽灌溉管长相等,但管径得到较大的优化,投资分别节约了3.76%、17.28%,验证了SACS混合算法的有效性。最后,以贵州省石阡县龙塘大屯茶叶园区216 hm^(2)现代水利试点区喷灌工程为例,采用SACS混合算法对喷灌工程管网进行了优化,比传统设计方法灌溉管长减少了12.08 m,投资节约了17.93%,优化效果明显,为树状灌溉工程管网优化设计提供了新的思路。 展开更多

关键词 灌溉管网 树状管网 管网优化 布置优化 管径优化 SACS混合算法 整数编码

在线阅读 下载PDF 职称材料

基于混合算法的车间设备布局优化 被引量：6

16

作者 周尔民 邓洪 +1 位作者 费卫卫 张广航 《组合机床与自动化加工技术》 北大核心 2019年第2期139-142,共4页

为减少车间设备之间物料的流动成本,借助运筹学软件WinQSB科学的确定车间设备的初始布局方案,以这些方案作为算法的初始种群中的部分染色体,分别应用两种混合算法,对算子进行改进,实现对案例的求解。将结果与原有的结果进行比较,比较显... 为减少车间设备之间物料的流动成本,借助运筹学软件WinQSB科学的确定车间设备的初始布局方案,以这些方案作为算法的初始种群中的部分染色体,分别应用两种混合算法,对算子进行改进,实现对案例的求解。将结果与原有的结果进行比较,比较显示两种混合算法在收敛速度、目标函数值等方面均优于原有的结果,形成了合理的设备布局。针对更大规模的布局问题,分别用两种混合算法和遗传算法求解,结果显示两种混合算法得出目标函数值相较于遗传算法有了显著的优化,说明混合算法的广泛适用性。 展开更多

关键词 设备布局 WinQSB软件 混合算法 拓展规模

在线阅读 下载PDF 职称材料

军用仓库鱼骨型布局货位优化模型研究

17

作者 陈童 刘有为 郑丽莎 《海军工程大学学报》 CAS 北大核心 2023年第2期38-44,共7页

针对军事仓储建设的迫切需求,考虑军用物资收发存储在品种、效率、相容性、质量以及安全性等方面的要求与民用产品的差异,为提升军用仓库转运保障效率,采用鱼骨型仓库布局分析协同拣选问题,建立了带时间窗的鱼骨型布局仓库货位分配模型... 针对军事仓储建设的迫切需求,考虑军用物资收发存储在品种、效率、相容性、质量以及安全性等方面的要求与民用产品的差异,为提升军用仓库转运保障效率,采用鱼骨型仓库布局分析协同拣选问题,建立了带时间窗的鱼骨型布局仓库货位分配模型,设计了遗传-瞭望混合智能算法对模型进行求解,并以某军用仓库为例进行了算例分析,验证了模型的合理性与方案的可行性,为改进军用仓库布局结构进行了有益探索,为军事仓储货位优化分配工作提供了理论模型和方法。 展开更多

关键词 军事仓储 鱼骨型布局 协同拣选 货位优化 混合算法

在线阅读 下载PDF 职称材料