期刊文献+
共找到153篇文章
< 1 2 8 >
每页显示 20 50 100
分布式并行混合遗传算法在无功优化中的应用 被引量:9
1
作者 李运华 吴宏昺 +1 位作者 盛万兴 刘科研 《电力系统及其自动化学报》 CSCD 北大核心 2008年第2期36-41,共6页
将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标... 将模拟退火算法与普通遗传算法结合,同时引入分布式MPI技术,实现了分布式的多种群算法。该算法用个体迁移策略来协调优化各个种群,用最优值恢复策略来稳定优化方向,并通过分布式计算的应用,有效地缩短了计算时间。通过运用IEEE14节点标准数据运算,证明了这种算法在电力系统无功优化计算中具有很高的稳定性和快速求解能力。 展开更多
关键词 无功优化 消息传递界面 分布式并行混合遗传算法 模拟退火 个体迁移 最优值恢复
在线阅读 下载PDF
分布式并行计算环境下混合遗传算法的研究 被引量:4
2
作者 唐天兵 韦凌云 +1 位作者 谢祥宏 严毅 《计算机工程与应用》 CSCD 北大核心 2011年第9期207-209,共3页
为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架。该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式。分布式并行计算环境由4台计算机... 为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架。该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式。分布式并行计算环境由4台计算机通过交换机连接构成,并设计了一个动态任务调度方案。一个典型工程算例验证了新算法的有效性,并且在分布式并行环境下取得了较好的加速比和并行效率。 展开更多
关键词 遗传算法 小生境 单纯形 分布式并行计算 任务调度
在线阅读 下载PDF
基于分布式混合遗传算法的动态泊位分配策略与仿真 被引量:11
3
作者 何军良 宓为建 +1 位作者 谢尘 严伟 《上海海事大学学报》 北大核心 2008年第2期52-57,共6页
针对集装箱码头的泊位分配问题,提出滚动式优化决策策略,建立基于整数规划的动态泊位分配模型,以连续岸壁线泊位分配为基础,使模型更加接近实际.同时,在该模型的基础上建立码头前沿的泊位仿真模型,采用分布式遗传算法和启发式算法相结... 针对集装箱码头的泊位分配问题,提出滚动式优化决策策略,建立基于整数规划的动态泊位分配模型,以连续岸壁线泊位分配为基础,使模型更加接近实际.同时,在该模型的基础上建立码头前沿的泊位仿真模型,采用分布式遗传算法和启发式算法相结合的分布式混合遗传算法求解泊位分配模型.通过对某集装箱码头的案例分析,说明该泊位分配模型和算法的有效性与实用性. 展开更多
关键词 连续岸壁线 泊位 动态分配 整数规划 分布式混合遗传算法 集装箱码头
在线阅读 下载PDF
混合遗传算法在分布式车间作业调度中的应用 被引量:7
4
作者 杨敬松 夏秀峰 崔广才 《计算机工程与应用》 CSCD 北大核心 2005年第19期213-215,225,共4页
分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GA... 分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。 展开更多
关键词 分布式车间作业调度 遗传算法 混合遗传算法
在线阅读 下载PDF
一种新型异构分布式混合遗传算法
5
作者 熊忠阳 张磊 《计算机科学》 CSCD 北大核心 2004年第10期193-195,202,共4页
本文结合混合遗传算法和异构分布式遗传算法两种思想提出了一种异构分布式混合遗传算法。实验表明,该算法在时间性能和优化性能上优于上述两种算法,并且提供了一种在最佳搜索空间的快速搜索和找到更好的最佳解的能力。
关键词 异构 快速搜索 分布式遗传算法 混合遗传算法 搜索空间 时间性 优化性能 实验
在线阅读 下载PDF
扩展帝国竞争算法求解分布式不相关并行机车间调度问题
6
作者 李立山 陶翼飞 +2 位作者 何毅 周国诚 王镜捷 《计算机应用研究》 CSCD 北大核心 2024年第9期2758-2765,共8页
针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分... 针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。 展开更多
关键词 扩展帝国竞争算法 分布式不相关并行机车间调度问题 总运输成本 工厂间并行机齐停评价函数 工厂间工件种类平均切换次数均衡评价函数
在线阅读 下载PDF
基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量:20
7
作者 林基明 班文娇 +1 位作者 王俊义 童记超 《计算机应用》 CSCD 北大核心 2016年第3期675-680,共6页
针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际... 针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。 展开更多
关键词 分布式数据库 遗传算法 最大最小蚁群算法 最优查询执行计划 并行
在线阅读 下载PDF
基于遗传算法的异构分布式并行分形图像压缩算法 被引量:5
8
作者 叶文珺 郑鸯 耿新民 《计算机应用》 CSCD 北大核心 2006年第4期793-796,共4页
阐述了一种有效的基于遗传算法和迭代函数系统(IFS)的二值图像压缩的基本思想和实现算法。同时,根据现有的并行遗传算法的框架,实现了一种基于遗传算法的异构分布式并行分形图像压缩基本模型算法,并在此基础上提出了复杂模型的设计方案... 阐述了一种有效的基于遗传算法和迭代函数系统(IFS)的二值图像压缩的基本思想和实现算法。同时,根据现有的并行遗传算法的框架,实现了一种基于遗传算法的异构分布式并行分形图像压缩基本模型算法,并在此基础上提出了复杂模型的设计方案。理论分析及实验结果表明,该分布式并行算法有较强的搜索能力,算法效率、可移植性较高,能找到近似最优的IFS解,其解码图像十分相似于原图像,并有很高的图像质量及压缩比。 展开更多
关键词 图像压缩 迭代函数系统 遗传算法 分形 分布式 并行
在线阅读 下载PDF
分布式并行遗传算法在板材套料优化中的应用 被引量:4
9
作者 方辉 罗阳 《四川大学学报(工程科学版)》 EI CAS CSCD 2003年第1期85-88,共4页
讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式... 讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式并行遗传算法可以实现更高的效率和更好的优化结果之间的平衡。 展开更多
关键词 分布式并行遗传算法 分布式计算 板材套料优化 组成模型 矩形零件 生产管理 企业管理 材料利用率
在线阅读 下载PDF
基于分布式并行遗传算法的相对波阻抗反演方法 被引量:1
10
作者 黄进腊 李庆春 樊婷婷 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期855-859,共5页
目的研究地震相对波阻抗反演的优化方法。方法比较遗传算法二进制编码、实数编码在最优个体保存策略、随机均匀分布选择、分散交叉、高斯变异和分布式并行方案下的全局寻优能力。结果实数编码分布式并行遗传算法优于基本遗传算法,用该... 目的研究地震相对波阻抗反演的优化方法。方法比较遗传算法二进制编码、实数编码在最优个体保存策略、随机均匀分布选择、分散交叉、高斯变异和分布式并行方案下的全局寻优能力。结果实数编码分布式并行遗传算法优于基本遗传算法,用该方法对数值模型和实际地震剖面进行波阻抗参数反演,验证了分布式并行遗传算法的有效性、优越性。结论基于分布式并行遗传算法的相对波阻抗反演,为遗传算法在地震属性的优化研究中提供了一种改进思路。 展开更多
关键词 分布式并行遗传算法 群迁移 相对波阻抗反演 实数编码
在线阅读 下载PDF
分布式训练系统及其优化算法综述 被引量:8
11
作者 王恩东 闫瑞栋 +1 位作者 郭振华 赵雅倩 《计算机学报》 EI CAS CSCD 北大核心 2024年第1期1-28,共28页
人工智能利用各种优化技术从海量训练样本中学习关键特征或知识以提高解的质量,这对训练方法提出了更高要求.然而,传统单机训练无法满足存储与计算性能等方面的需求.因此,利用多个计算节点协同的分布式训练系统成为热点研究方向之一.本... 人工智能利用各种优化技术从海量训练样本中学习关键特征或知识以提高解的质量,这对训练方法提出了更高要求.然而,传统单机训练无法满足存储与计算性能等方面的需求.因此,利用多个计算节点协同的分布式训练系统成为热点研究方向之一.本文首先阐述了单机训练面临的主要挑战.其次,分析了分布式训练系统亟需解决的三个关键问题.基于上述问题归纳了分布式训练系统的通用框架与四个核心组件.围绕各个组件涉及的技术,梳理了代表性研究成果.在此基础之上,总结了基于并行随机梯度下降算法的中心化与去中心化架构研究分支,并对各研究分支优化算法与应用进行综述.最后,提出了未来可能的研究方向. 展开更多
关键词 分布式训练系统 (去)中心化架构 中心化架构算法 (异)同步算法 并行随机梯度下降 收敛速率
在线阅读 下载PDF
混合果蝇算法求解分布式异构并行机调度 被引量:11
12
作者 黄元元 钱斌 +1 位作者 吴丽萍 胡蓉 《控制工程》 CSCD 北大核心 2020年第2期254-263,共10页
以工业生产中面临的实际生产问题为背景,提出了分布式异构并行机的调度问题模型,进而针对该问题设计了一种混合果蝇优化算法,用于最小化最大完工时间。在算法中,首先,在初始化阶段加入竞争机制,有效地提高了初始解的质量;其次,在嗅觉搜... 以工业生产中面临的实际生产问题为背景,提出了分布式异构并行机的调度问题模型,进而针对该问题设计了一种混合果蝇优化算法,用于最小化最大完工时间。在算法中,首先,在初始化阶段加入竞争机制,有效地提高了初始解的质量;其次,在嗅觉搜索阶段引入了自适应搜索半径,实现了对解空间的有效搜索;最后,在更新阶段融入了三阶段局部搜索,使全局搜索和局部搜索达到了较好平衡。仿真实验和算法比较验证了所提混合果蝇优化算法的有效性和鲁棒性。 展开更多
关键词 分布式异构并行 混合果蝇优化算法 竞争机制 自适应的搜索半径
在线阅读 下载PDF
基于GPU加速的分布式水文模型并行计算性能 被引量:1
13
作者 庞超 周祖昊 +4 位作者 刘佳嘉 石天宇 杜崇 王坤 于新哲 《南水北调与水利科技(中英文)》 CAS CSCD 北大核心 2024年第1期33-38,共6页
针对具有物理机制的分布式水文模型对大流域、长序列模拟计算时间长、模拟速度慢的问题,引入基于GPU的并行计算技术,实现分布式水文模型WEP-L(water and energy transfer processes in large river basins)产流过程的并行化。选择鄱阳... 针对具有物理机制的分布式水文模型对大流域、长序列模拟计算时间长、模拟速度慢的问题,引入基于GPU的并行计算技术,实现分布式水文模型WEP-L(water and energy transfer processes in large river basins)产流过程的并行化。选择鄱阳湖流域为实验区,采用计算能力为8.6的NVIDIA RTX A4000对算法性能进行测试。研究表明:提出的基于GPU的分布式水文模型并行算法具有良好的加速效果,当线程总数越接近划分的子流域个数(计算任务量)时,并行性能越好,在实验流域WEP-L模型子流域单元为8712个时,加速比最大达到2.5左右;随着计算任务量的增加,加速比逐渐增大,当实验流域WEP-L模型子流域单元增加到24897个时,加速比能达到3.5,表明GPU并行算法在大尺度流域分布式水文模型计算中具有良好的发展潜力。 展开更多
关键词 基于GPU的并行算法 物理机制 分布式水文模型 WEP-L模型 计算性能
在线阅读 下载PDF
基于混合遗传退火算法的并行测试任务调度优化 被引量:25
14
作者 夏锐 肖明清 程进军 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第15期3564-3567,共4页
并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资... 并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。 展开更多
关键词 自动测试系统 并行测试 混合遗传退火算法 并行 任务调度
在线阅读 下载PDF
PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解 被引量:11
15
作者 刘立芳 霍红卫 王宝树 《计算机学报》 EI CSCD 北大核心 2006年第5期727-733,共7页
设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改... 设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGACOFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力.另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.通过对BAliBASE中144个测试例的测试,证明该算法是有效的.与已有的算法相比,该算法对处于朦胧区和具有N/C末端延伸的序列比对问题有更强的问题求解能力.同时通过对算法并行化,其运行时间显著缩短. 展开更多
关键词 生物信息学 多序列比对 并行混合遗传算法 动态规划
在线阅读 下载PDF
分布式并行粒子滤波算法结构分析与研究 被引量:6
16
作者 王丹玲 贾笑捷 +1 位作者 王京玲 张勤 《计算机工程与设计》 CSCD 北大核心 2009年第6期1444-1445,1558,共3页
粒子滤波器是解决非线性/非高斯系统状态估计的有效技术,广泛应用于目标跟踪、无线通信、自动控制等领域。但因其计算复杂、计算量庞大等缺陷,无法满足实时系统的应用需求。针对粒子滤波器计算量大、实时性差的问题,提出了一种基于MPI... 粒子滤波器是解决非线性/非高斯系统状态估计的有效技术,广泛应用于目标跟踪、无线通信、自动控制等领域。但因其计算复杂、计算量庞大等缺陷,无法满足实时系统的应用需求。针对粒子滤波器计算量大、实时性差的问题,提出了一种基于MPI的分布式并行粒子滤波算法,给出了Master-Slave并行模式下任务分配、数据划分与负载平衡策略。实验结果表明,若忽略通信代价,加速比基本呈线性增长。 展开更多
关键词 MONTECARLO 粒子滤波器 分布式并行算法 MPI MASTER-SLAVE
在线阅读 下载PDF
基于JIT的非等同并行多机调度问题的混合遗传算法 被引量:15
17
作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页
针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简... 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。 展开更多
关键词 作业调度 混合遗传算法 准时生产 JIT 非等同并行多机调度问题 生产管理
在线阅读 下载PDF
改进的暂态稳定分布式并行仿真算法 被引量:21
18
作者 王成山 张家安 《电力系统自动化》 EI CSCD 北大核心 2003年第19期30-33,60,共5页
针对基于支路分割和区域迭代的暂态稳定分布式并行算法的计算效率问题 ,根据电力系统机电暂态过程电气变量的响应特点和分布式协同计算实现过程中子系统间的信息交接特点 ,提出了改善暂态稳定仿真分布式计算效率的积分步初值估计法和积... 针对基于支路分割和区域迭代的暂态稳定分布式并行算法的计算效率问题 ,根据电力系统机电暂态过程电气变量的响应特点和分布式协同计算实现过程中子系统间的信息交接特点 ,提出了改善暂态稳定仿真分布式计算效率的积分步初值估计法和积分步内交接变量修正调节法。应用10 0 0母线 2 0 0机系统算例 ,在暂态稳定虚拟并行计算平台VAPP TSSP上对改进算法进行了验证。改进算法降低了系统计算收敛交接变量的必要通信频度 ,改善了数值仿真系统的迭代收敛特性 。 展开更多
关键词 暂态稳定 电力系统 仿真 并行算法 分布式计算
在线阅读 下载PDF
解家纺企业生产计划问题的并行混合遗传算法 被引量:4
19
作者 高家全 何桂霞 王雨顺 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第17期3903-3905,3926,共4页
为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同... 为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。 展开更多
关键词 生产计划 并行混合遗传算法 调度问题 家纺企业
在线阅读 下载PDF
三角形方程组的一种分布式并行算法 被引量:7
20
作者 骆志刚 李晓梅 胡庆丰 《计算机工程与设计》 CSCD 北大核心 2000年第6期54-59,共6页
提出了分布式环境下求解三角形方程组的一种新的并行算法,该算法基于将系数矩阵和右端项分块,并将其以块行卷帘方式分布存储在各处理器的局部存储器,利用通信与计算重叠的技术,取得了比块列扫描算法好的效果,当方程组具有多重右端... 提出了分布式环境下求解三角形方程组的一种新的并行算法,该算法基于将系数矩阵和右端项分块,并将其以块行卷帘方式分布存储在各处理器的局部存储器,利用通信与计算重叠的技术,取得了比块列扫描算法好的效果,当方程组具有多重右端项时,效果尤为突出。文中给出了在 YH3M 计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。 展开更多
关键词 分布式存储 三角形方程组 并行算法 矩阵块
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部