并行的嵌套式遗传算法在库存路径问题中的应用 被引量：2

1

作者 张凯清 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第7期1020-1024,共5页

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,... 文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析。 展开更多

关键词 库存路径问题 约数策略 并行的嵌套式遗传算法 C-W节约算法

在线阅读 下载PDF 职称材料

基于MPI的主从式并行遗传算法框架 被引量：26

2

作者 刘晓平 安竹林 郑利平 《系统仿真学报》 CAS CSCD 2004年第9期1938-1940,1956,共4页

遗传算法是一种求解复杂系统优化问题的有效工具.其本身具有的固有并行性,在并行系统构架下有着非常广阔的应用前景。本文对D.L.Carroll的“遗传算法驱动”进行了改进,加入对当前通用消息传递接口MPI的支持,形成了一个可重用的主从式并... 遗传算法是一种求解复杂系统优化问题的有效工具.其本身具有的固有并行性,在并行系统构架下有着非常广阔的应用前景。本文对D.L.Carroll的“遗传算法驱动”进行了改进,加入对当前通用消息传递接口MPI的支持,形成了一个可重用的主从式并行遗传算法框架。并且,针对该框架使用通用遗传算法测试函数,在由两台双至强处理器的工作站组成的COW集群上进行了测试。该框架使不具有并行程序设计经验的用户,可以很方便的构造并行遗传算法程序。 展开更多

关键词 并行遗传算法 主从式 MPI 协同

在线阅读 下载PDF 职称材料

批量生产集成调度问题的嵌套式混合遗传算法 被引量：7

3

作者 郑永前 董洁 Lilian Forbach 《计算机集成制造系统》 EI CSCD 北大核心 2014年第1期190-197,共8页

针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型。考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度... 针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型。考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度,限制搜索最优运送频率及生产周期;内层解决混合流水车间调度,特别设计染色体的复式均匀交叉机制,求解产品生产排序及相应的原材料采购批量问题。通过算例验证了算法对解空间的搜索广度、准确度和全局收敛性能,为进一步研究较大规模的复杂供应链调度问题提供了可借鉴的方法。 展开更多

关键词 混合流水车间调度 经济批量 运送调度 多级供应链 嵌套式遗传算法

在线阅读 下载PDF 职称材料

基于Internet网络的主从式并行遗传算法及其在叶栅优化中的应用 被引量：3

4

作者 宋立明 丰镇平 李军 《机械科学与技术》 CSCD 北大核心 2004年第5期576-579,共4页

为了解决遗传算法在优化中由于适应度评价很费时而导致计算时间过长的问题 ,本文发展了一种基于In ternet网络实现的主从式并行遗传算法。在函数优化的测试实验中 ,通过控制待优化函数适应度评价的时间 ,验证了主从式模型在适应度评价... 为了解决遗传算法在优化中由于适应度评价很费时而导致计算时间过长的问题 ,本文发展了一种基于In ternet网络实现的主从式并行遗传算法。在函数优化的测试实验中 ,通过控制待优化函数适应度评价的时间 ,验证了主从式模型在适应度评价很费时且远远超过通讯时间时将获得接近于线性的加速比 ,讨论了主从式并行遗传算法应用于气动性能优化中的可行性。通过二维叶栅的优化算例 。 展开更多

关键词 主从式并行遗传算法 气动优化设计 适应度评价

在线阅读 下载PDF 职称材料

基于最优解收集的扩展式并行遗传算法

5

作者 袁源 李炳法 +1 位作者 杨杰 丁莹 《计算机工程》 CAS CSCD 北大核心 2007年第7期178-180,共3页

在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA)。在该算法中,群体被划分为子群分配给各子处理单元(PE)计算,根处理器则在采用全局搜索策略进行搜索的同时,不断地从各子处理单元上收集局... 在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA)。在该算法中,群体被划分为子群分配给各子处理单元(PE)计算,根处理器则在采用全局搜索策略进行搜索的同时,不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解。该算法采用子群的概念去获得较好的加速比,采用全局搜索策略的概念去获得较好的最优解,同时具有EDGA不具有的许多优点。给出了该算法针对经典的TSP问题的非阻塞MPI实现。实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率。 展开更多

关键词 扩展式 并行 遗传算法 最优解收集

在线阅读 下载PDF 职称材料

求解分布式混合流水线调度问题的改进双层嵌套式遗传算法 被引量：3

6

作者 刘闯 于忠清 +1 位作者 Yu Jianqi 郭璐 《现代制造工程》 CSCD 北大核心 2020年第4期27-35,12,共10页

针对分布式混合流水线生产的生产调度问题,模拟实际排产中的排产到线和排产到时的排产策略,提出了基于改进双层嵌套式遗传算法的两层优化模型。外层依据流水线分配平衡和准时交货等基本原则总体上解决生产订单在流水线之间的分配问题,... 针对分布式混合流水线生产的生产调度问题,模拟实际排产中的排产到线和排产到时的排产策略,提出了基于改进双层嵌套式遗传算法的两层优化模型。外层依据流水线分配平衡和准时交货等基本原则总体上解决生产订单在流水线之间的分配问题,内层以最小生产时间为主要目的求解流水线的生产订单生产次序问题。考虑到双层嵌套式遗传算法的时间复杂性,基于模糊逻辑理论设计了一种模糊控制器来动态调整遗传算子,并采用主动检测停止方法,提高算法效率。使用某空调工厂的实际生产数据验证了算法的可行性、计算结果的准确性及排产策略的有效性,为高级计划与排程(Advanced Planning and Scheduling,APS)中大规模复杂供应链调度问题提供了可借鉴的方法。 展开更多

关键词 分布式混合流水线 生产调度 双层嵌套式遗传算法 模糊控制器

在线阅读 下载PDF 职称材料

基于并行遗传算法的集装箱码头堆场分配策略 被引量：15

7

作者 严伟 谢尘 苌道方 《上海海事大学学报》 北大核心 2009年第2期14-19,共6页

针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相... 针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性. 展开更多

关键词 出口箱 堆场分配 目标规划 启发式算法 并行遗传算法

在线阅读 下载PDF 职称材料

交货期窗口下的并行机调度问题的遗传算法 被引量：15

8

作者 王莉 李大卫 王梦光 《系统工程学报》 CSCD 2002年第1期45-49,55,共6页

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .

关键词 交货期窗口 遗传算法 并行机调度问题 启发式算法

在线阅读 下载PDF 职称材料

并行遗传算法在工程智能优化中的实现策略 被引量：1

9

作者 崔明义 《计算机工程与应用》 CSCD 北大核心 2004年第18期90-91,119,共3页

遗传算法在工程智能优化中的应用较为广泛,但遗传算法的运算效率却直接影响了其在工程中的应用,该文分析了用并行遗传算法提高遗传算法运算效率的策略,并将其应用到工程智能优化中,取得了较为满意的效果,得出了有意义的结论。

关键词 智能优化 并行遗传算法 标准式 分解式

在线阅读 下载PDF 职称材料

遗传算法在板式定制家具混合流水车间调度中的应用 被引量：15

10

作者 王迅 陈星艳 +6 位作者 陶涛 戴向东 黄艳丽 欧阳周洲 郝绍平 詹秀丽 吕宙 《家具与室内装饰》 北大核心 2022年第11期1-5,共5页

本文针对板式定制家具生产过程中相同并行机混合流水车间调度问题,以最早完工时间为目标,将具有良好的全局寻优能力和自适应优化特点的遗传算法应用于板式定制家具相同并行机混合流水车间调度中。并根据某板式定制家具企业实际的生产情... 本文针对板式定制家具生产过程中相同并行机混合流水车间调度问题,以最早完工时间为目标,将具有良好的全局寻优能力和自适应优化特点的遗传算法应用于板式定制家具相同并行机混合流水车间调度中。并根据某板式定制家具企业实际的生产情况进行算法设计,在python软件上进行仿真实验,结合实际生产数据验证了算法的可行性。本文的仿真结果得到了一种新的优化调度方案,比传统的经验排序方法的总加工完成时间减少了37秒,生产效率提高了8.6%,对于优化板式定制家具相同并行机混合流水车间调度问题具有一定的借鉴意义。 展开更多

关键词 板式定制家具 遗传算法 混合流水车间调度 并行机

在线阅读 下载PDF 职称材料

圆片下料并行遗传算法的设计与实现 被引量：2

11

作者 曾志阳 陈燕 王珂 《计算机应用》 CSCD 北大核心 2020年第2期392-397,共6页

针对制造行业中的圆片下料问题,为了在合理的计算时间内使材料的利用率尽可能高,提出并行遗传下料算法(PGBA),以下料方案的材料利用率作为优化目标函数,将下料方案作为个体,采用多线程的方式对多个子种群并行进行遗传操作。首先,在并行... 针对制造行业中的圆片下料问题,为了在合理的计算时间内使材料的利用率尽可能高,提出并行遗传下料算法(PGBA),以下料方案的材料利用率作为优化目标函数,将下料方案作为个体,采用多线程的方式对多个子种群并行进行遗传操作。首先,在并行遗传算法的基础上设计特定的个体编码方式,采用启发式方法生成种群的个体,以提高算法的搜索能力和效率,避免早熟现象的发生;然后,采用性能较好的遗传算子进行自适应的遗传操作,搜索出一种近似最优的下料方案;最后,通过多种实验验证算法的有效性。结果表明,与启发式算法相比,PGBA的计算时间有所增加,但材料利用率得到了较大的提高,能有效提高企业的经济效益。 展开更多

关键词 圆片下料 遗传算法 并行计算 启发式方法 动态规划方法

在线阅读 下载PDF 职称材料

基于改进遗传算法的磨煤机模糊控制系统 被引量：2

12

作者 史冬琳 冯玉昌 +1 位作者 戴春喜 冯锁丽 《控制工程》 CSCD 2005年第S1期53-55,202,共4页

针对火电厂制粉系统中的钢球磨煤机由于具有纯滞后、大惯性、数学模型难以建立等特点采用数值型模糊控制器,使用伪并行遗传算法对其调整因子、量化殷子和比例因子进行优化,提出了一种适用于多变量对象的适应度函数,同时对交叉和变异算... 针对火电厂制粉系统中的钢球磨煤机由于具有纯滞后、大惯性、数学模型难以建立等特点采用数值型模糊控制器,使用伪并行遗传算法对其调整因子、量化殷子和比例因子进行优化,提出了一种适用于多变量对象的适应度函数,同时对交叉和变异算子进行分析和改进,仿真实验结果表明经过优化的模糊控制器具有较好的鲁棒性和抗干扰性。 展开更多

关键词 模糊控制器 伪并行遗传算法 磨煤机系统 参数优化 解析式规则

在线阅读 下载PDF 职称材料

基于快速非支配排序遗传算法的阻尼器多目标优化布置 被引量：5

13

作者 陈丰收 吕述晖 李安琪 《世界地震工程》 北大核心 2023年第1期109-117,共9页

将快速非支配排序遗传算法(NSGA-Ⅱ)和并行遗传算法相结合,提出内嵌NSGA-Ⅱ的粗粒度-主从式并行遗传算法。该算法将种群分为多个子种群,每个子种群可独立并行执行NSGA-Ⅱ操作;达到迁移周期时,子种群之间执行迁移操作;完成迁移后,子种群... 将快速非支配排序遗传算法(NSGA-Ⅱ)和并行遗传算法相结合,提出内嵌NSGA-Ⅱ的粗粒度-主从式并行遗传算法。该算法将种群分为多个子种群,每个子种群可独立并行执行NSGA-Ⅱ操作;达到迁移周期时,子种群之间执行迁移操作;完成迁移后,子种群再次独立并行执行NSGA-Ⅱ操作。以最大层间位移角和最大楼层加速度为目标函数,对14层消能减震钢框架结构上的阻尼器布置位置进行优化分析。结果表明:该算法既实现多目标优化,又提高优化速度;对比常规隔层布置方法,该算法可使结构的层间位移角减震系数和加速度减震系数分别至少提高16.82%和16.01%。 展开更多

关键词 NSGA-Ⅱ 粗粒度-主从式并行遗传算法 阻尼器 优化布置 消能减震结构

在线阅读 下载PDF 职称材料

轴向冲击作用下嵌套式薄壁球壳结构吸能性能研究及优化设计 被引量：5

14

作者 戎翔 邓安仲 +1 位作者 李飞 陈晨 《振动与冲击》 EI CSCD 北大核心 2017年第10期237-242,共6页

针对单个小直径薄壁球壳吸能能力有限的问题,提出了一种嵌套式薄壁球壳结构,并通过有限元软件模拟其在轴向冲击下的动态响应过程,分析了外球壳厚度、内球壳高度和内球壳厚度对结构在轴向冲击下力学性能和变形模式的影响;建立了以比吸能... 针对单个小直径薄壁球壳吸能能力有限的问题,提出了一种嵌套式薄壁球壳结构,并通过有限元软件模拟其在轴向冲击下的动态响应过程,分析了外球壳厚度、内球壳高度和内球壳厚度对结构在轴向冲击下力学性能和变形模式的影响;建立了以比吸能、冲击荷载峰值为吸能性能的评价指标,以外球壳厚度、内球壳高度和内球壳为试验变量的响应表面模型;基于响应表面模型,通过非支配遗传算法(NSGA-Ⅱ)对试验变量进行优化,提出了不同工况下结构几何参数选取方案。结果表明,结构几何参数对其吸能特性影响显著,建立的响应表面模型准确可靠,优化方法得到了有限元模拟验证,有利于工程实际应用。 展开更多

关键词 吸能 嵌套式薄壁球壳 响应表面 遗传算法

在线阅读 下载PDF 职称材料

基于多核阵列体系结构的嵌套循环并行优化

15

作者 杨子煜 严明 赵鹏 《计算机工程与科学》 CSCD 北大核心 2009年第A01期125-128,共4页

多核处理器已广泛应用于高性能计算领域,如何有效地将传统串行程序转换为并行代码并减少程序中嵌套循环所占用时间仍是该领域的挑战性问题。本文首先基于多面体模型对嵌套循环进行依赖特征分析并实现瓦片分割,据此自动生成粗粒度并行代... 多核处理器已广泛应用于高性能计算领域,如何有效地将传统串行程序转换为并行代码并减少程序中嵌套循环所占用时间仍是该领域的挑战性问题。本文首先基于多面体模型对嵌套循环进行依赖特征分析并实现瓦片分割,据此自动生成粗粒度并行代码。针对多核阵列处理器的结构特点,采用遗传算法生成通信优化的瓦片任务序列,在此基础上建立了有效的任务调度模型。最后将上述方法应用于LU分解,结果表明该方法与传统调度算法相比,在增加数据局部性、实现负载平衡方面具有更好效果。 展开更多

关键词 嵌套循环 自动并行 任务调度 多面体模型 遗传算法

在线阅读 下载PDF 职称材料

主从式控制网络并行GA的设计与实现 被引量：6

16

作者 郑金华 陈静 蔡自兴 《计算机工程与科学》 CSCD 2000年第1期21-24,共4页

本文讨论的并行遗传算法是一类控制主从式的异步并行的遗传算法 ,它合理地解决了遗传操作和通讯之间的协调 ,具有通讯开销小、子群体之间信息交流充分等特点。

关键词 遗传算法 并行处理 智能计算 主从式控制

在线阅读 下载PDF 职称材料

锻造多属性有条件相容并行组批优化 被引量：2

17

作者 方叶祥 曹爱军 李东波 《计算机集成制造系统》 EI CSCD 北大核心 2010年第8期1679-1687,共9页

针对锻造行业存在的多阶段、工件有条件相容、不确定加工时间、以最小化拖期和完工时间为目标优化的组批和排序问题,提出了基于工件模糊聚类的两种算法。算法1的工件优先级由工件熵值、工件松弛时间重要度、市场意志共同决定,批的优先... 针对锻造行业存在的多阶段、工件有条件相容、不确定加工时间、以最小化拖期和完工时间为目标优化的组批和排序问题,提出了基于工件模糊聚类的两种算法。算法1的工件优先级由工件熵值、工件松弛时间重要度、市场意志共同决定,批的优先级由批内最高优先级工件决定;算法2为随机密钥代表混合遗传算法,该算法用随机密钥进行编码和解码,采用基于规则编码的方法来优化基因序列和基于规则的交叉操作,采用小生境技术来调整个体适应度,采用精英保留策略产生下一代。数值实验结果表明,在多品种、高负荷下,混合遗传算法好于算法1,算法1好于其他启发式算法。 展开更多

关键词 锻造计划 多阶段组批 并行机 启发式算法 遗传算法 重构

在线阅读 下载PDF 职称材料

多阶段可替换分组并行机调度问题的求解 被引量：2

18

作者 苗峰 谢安桓 +2 位作者 王富安 喻峰 周华 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第5期866-872,共7页

针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出一种嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策... 针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出一种嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策变量,根据决策变量采用包含多种规则的混合规则确定各阶段调度方案;同时解决了调度问题的路径选择子问题和加工排序子问题,调度方案自动满足模型约束.算法求解速度快,求解结果具有较高的负荷平衡率.针对不同规模的算例,仿真验证了算法的有效性,仿真结果表明该算法的综合性能指标优于嵌入单一启发规则的遗传算法. 展开更多

关键词 并行多机调度 启发式算法 遗传算法

在线阅读 下载PDF 职称材料

热轧带钢调度问题的混合并行策略 被引量：2

19

作者 高慧敏 曾建潮 孙国基 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第12期1291-1294,共4页

在分析热轧带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引入领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解... 在分析热轧带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引入领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解;由以单个板坯交换和板坯组交换为核心的禁忌搜索(TS)进一步优化,得到最后的优化结果.与启发式算法、改进的遗传算法比较,该算法在求解的有效性和计算效率方面均具有较大的优势. 展开更多

关键词 热轧带钢 热轧生产调度 禁忌搜索 遗传算法 并行策略 数学规划模型 混合启发式算法

在线阅读 下载PDF 职称材料

基于NAGA的物流企业自有及外包运力配置鲁棒优化 被引量：1

20

作者 方之茗 何杰 +3 位作者 张长健 叶云涛 龚健 张浩 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第5期1216-1222,共7页

为深入优化物流企业的自有及外包运力配置,综合考虑运输需求不确定性和运输车型异质性,以全年运输利润最大化为目标,构建了多车型参与下运力配置鲁棒优化模型.依据决策变量的层次特性,设计了一种内外双层结构的嵌套式自适应遗传算法(NAG... 为深入优化物流企业的自有及外包运力配置,综合考虑运输需求不确定性和运输车型异质性,以全年运输利润最大化为目标,构建了多车型参与下运力配置鲁棒优化模型.依据决策变量的层次特性,设计了一种内外双层结构的嵌套式自适应遗传算法(NAGA).依托上海某物流企业的实际数据,进行了需求确定及不确定情形下的实例分析.结果表明,所构建的鲁棒优化模型兼顾经济性与鲁棒性,NAGA能对该模型进行高效求解.在需求确定情形下,优化后的运输利润提高了6.2%,且NAGA在求解质量及稳定性方面表现优于典型嵌套式启发算法;在需求不确定情形下,采用所提出的运力配置方法,决策者可根据市场波动水平及风险偏好调整鲁棒优化模型参数取值,以灵活获取合适的自有及外包运力配置方案. 展开更多

关键词 运力配置 鲁棒优化 需求不确定性 车型异质性 嵌套式自适应遗传算法(NAGA)

在线阅读 下载PDF 职称材料