期刊文献+
共找到171篇文章
< 1 2 9 >
每页显示 20 50 100
并行组合模拟退火算法在计算机辅助选配系统的应用 被引量:14
1
作者 邵锦文 张振家 +1 位作者 马玉林 冯国泰 《机械设计》 CSCD 北大核心 2002年第11期39-41,共3页
计算机辅助选择装配是利用计算机 ,并采用有效的算法 ,对装配尺寸链中各组成环的尺寸进行合理的搭配选择 ,以达到减小封闭环偏差的变动范围 ,提高装配精度的目的。现有的选配工作缺少一个理想的物理模型来保证高精度的装配。提出了一个... 计算机辅助选择装配是利用计算机 ,并采用有效的算法 ,对装配尺寸链中各组成环的尺寸进行合理的搭配选择 ,以达到减小封闭环偏差的变动范围 ,提高装配精度的目的。现有的选配工作缺少一个理想的物理模型来保证高精度的装配。提出了一个新的计算机辅助选配系统 ,采用田口博士质量损失模型作为装配匹配精度指标 ,同时以总成本为优化目标函数 ,采用并行组合的模拟退火优化方法求解零部件的匹配。 展开更多
关键词 计算机辅助选择装配 计算机辅助选配系统 并行组合模拟退火算法 装配尺寸链
在线阅读 下载PDF
并行组合模拟退火算法在边坡稳定分析中的应用 被引量:8
2
作者 吴余生 陈胜宏 《岩土力学》 EI CAS CSCD 北大核心 2006年第9期1554-1558,共5页
采用自适应有限元法分析边坡的应力场,然后应用并行组合模拟退火算法建立基于应力场的边坡任意形状临界滑动面的全局搜索方法。该方法适用于任意几何形状,不同岩土材料分层以及多种荷载作用的复杂边坡。并行组合模拟退火算法是将模拟退... 采用自适应有限元法分析边坡的应力场,然后应用并行组合模拟退火算法建立基于应力场的边坡任意形状临界滑动面的全局搜索方法。该方法适用于任意几何形状,不同岩土材料分层以及多种荷载作用的复杂边坡。并行组合模拟退火算法是将模拟退火算法和遗传算法相结合的优化算法,它可以从多个初始点开始并行寻优,能以较快的速度找到全局最优解。通过工程实例分析,证明这种基于自适应有限元分析和并行组合模拟退火算法搜索边坡临界滑动面的方法可行、高效。 展开更多
关键词 边坡稳定分析 临界滑动面 自适应有限元 并行组合模拟退火算法
在线阅读 下载PDF
并行组合模拟退火算法在集成块孔道网络优化设计中的应用 被引量:2
3
作者 张立杰 张堃 窦丽娟 《机床与液压》 北大核心 2011年第23期83-86,共4页
针对遗传算法和模拟退火算法在求解大规模组合优化的NP-hard问题上的不足,提出利用并行组合模拟退火算法对液压集成块孔道网络进行优化设计。建立了集成块孔道网络优化中带性能约束的多目标优化数学模型,提出了布线顺序的处理策略,用并... 针对遗传算法和模拟退火算法在求解大规模组合优化的NP-hard问题上的不足,提出利用并行组合模拟退火算法对液压集成块孔道网络进行优化设计。建立了集成块孔道网络优化中带性能约束的多目标优化数学模型,提出了布线顺序的处理策略,用并行组合模拟退火算法实现了对液压集成块孔道网络连通自动寻优的设计。实例设计结果表明:该方法简单、可靠,具有较高的精度,适合集成块优化设计。 展开更多
关键词 液压集成块 遗传算法 模拟退火算法 并行组合模拟退火算法 优化设计
在线阅读 下载PDF
基于并行组合模拟退火算法的过程挖掘
4
作者 铁菊红 彭辉 阿都建华 《计算机应用》 CSCD 北大核心 2009年第5期1389-1392,共4页
首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的... 首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的收敛速度。仿真实验表明该算法能较有效地处理日志噪声问题。 展开更多
关键词 过程挖掘 工作流 并行组合模拟退火算法 遗传算法
在线阅读 下载PDF
基于并行预测模拟退火的贝叶斯网络结构学习
5
作者 黄赟 陈若言 +3 位作者 马力 蔡一鸣 陆恒杨 方伟 《计算机工程》 北大核心 2025年第10期160-172,共13页
模拟退火(SA)是贝叶斯网络结构学习(BNSL)的有效方法,但其在大规模数据下需要耗费大量搜索时间,且传统的多链SA并行方式为保证并行效率需要减少迭代次数,导致在运行过多线程时搜索不够详尽。此外,SA在信息交换过程中使用择优更新策略,... 模拟退火(SA)是贝叶斯网络结构学习(BNSL)的有效方法,但其在大规模数据下需要耗费大量搜索时间,且传统的多链SA并行方式为保证并行效率需要减少迭代次数,导致在运行过多线程时搜索不够详尽。此外,SA在信息交换过程中使用择优更新策略,易陷入局部最优。针对上述问题,提出一种基于并行预测SA(PPBSA)的BNSL算法,其在并行化过程中确保搜索的详尽性,且在信息交换过程中具有一定的跳出局部最优的能力。PPBSA在退火阶段并行生成当前解之后的数代预测解及其评分,旨在保证搜索深度同时对搜索过程进行充分加速,减少后续多步解生成和评分计算的时间消耗。在线程交换信息时采用禁忌表对陷入局部最优的线程解进行限制搜索,提高解跳出局部最优的能力。在此基础上,基于BDeu评分的可分解性,在SA扰动过程中直接计算变动前后的评分差值,减少大量计算冗余。在一组基准BN上,将所提算法与串行SA及其他算法进行对比实验,结果表明,该算法最高可以达到5倍以上的加速效果,同时能够保证精度。 展开更多
关键词 贝叶斯网络 结构学习 模拟退火 并行算法 启发式算法
在线阅读 下载PDF
基于并行组合模拟退火的全局优化算法 被引量:7
6
作者 孙小平 张双虎 《西安理工大学学报》 CAS 2004年第4期396-399,共4页
针对目前优化方法求解非线性多极值优化问题时存在的不足,提出了并行组合模拟退火算法。在分析算法性能的同时用并行组合模拟退火算法对两个算例进行了求解,并与模拟退火算法、遗传算法进行了比较。结果表明,该方法简单、可靠,具有较高... 针对目前优化方法求解非线性多极值优化问题时存在的不足,提出了并行组合模拟退火算法。在分析算法性能的同时用并行组合模拟退火算法对两个算例进行了求解,并与模拟退火算法、遗传算法进行了比较。结果表明,该方法简单、可靠,具有较高的精度和适应性。 展开更多
关键词 模拟退火算法 遗传算法 并行组合模拟退火算法
在线阅读 下载PDF
基于模拟退火机制的多种群并行遗传算法 被引量:62
7
作者 吴浩扬 常炳国 +1 位作者 朱长纯 刘君华 《软件学报》 EI CSCD 北大核心 2000年第3期416-420,共5页
模拟退火和多种群并行遗传进化是两种较好的改进遗传算法性能的方法 .将这两种思想有机地结合起来 ,提出了一种基于模拟退火机制的多种群并行遗传算法 .仿真结果表明 ,该算法不仅能增强算法的全局收敛性 ,还能加快遗传进化速度 ,得到满... 模拟退火和多种群并行遗传进化是两种较好的改进遗传算法性能的方法 .将这两种思想有机地结合起来 ,提出了一种基于模拟退火机制的多种群并行遗传算法 .仿真结果表明 ,该算法不仅能增强算法的全局收敛性 ,还能加快遗传进化速度 ,得到满意的全局最优值 . 展开更多
关键词 遗传算法 模拟退火 多种群 并行算法
在线阅读 下载PDF
基于并行模拟退火算法求解时间依赖型车辆路径问题 被引量:42
8
作者 穆东 王超 +1 位作者 王胜春 周圣川 《计算机集成制造系统》 EI CSCD 北大核心 2015年第6期1626-1636,共11页
为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使用4种邻域搜索法对初始解进行优化。采用Figliozzi测试数据库... 为提高传统串行模拟退火算法求解时间依赖型车辆路径问题的效率,提出一种并行模拟退火算法。该算法首先使用前向插入启发式算法生成初始解,在主从式并行模拟退火算法框架下使用4种邻域搜索法对初始解进行优化。采用Figliozzi测试数据库(包含56个测试问题,顾客数均设定为100)对算法性能进行测试,结果表明在不同时间依赖型行驶函数情形下,当使用6个线程时,并行模拟退火算法相对于传统串行模拟退火算法可以得到近似于5倍的加速比,且均能在较快时间内得到比Figliozzi算法更优的解。因此,并行模拟退火算法能有效地求解时间依赖型车辆路径问题,并且可以灵活地扩展解决其他车辆路径问题和组合优化问题。 展开更多
关键词 车辆路径 时间依赖型 并行算法 模拟退火
在线阅读 下载PDF
基于模拟退火的并行基因表达式编程算法研究 被引量:15
9
作者 蒋思伟 蔡之华 +2 位作者 曾丹 李曲 程远方 《电子学报》 EI CAS CSCD 北大核心 2005年第11期2017-2021,共5页
本文提出一种基于GEP的混合并行算法,将模拟退火机制与遗传机制结合,以提高算法跳出局部最优的能力;同时引入多种群策略和迁移算子,实现了运行于一定规模处理器内的粗粒度可扩展并行计算.对序列推理、函数发现和太阳黑子预测三组数据测... 本文提出一种基于GEP的混合并行算法,将模拟退火机制与遗传机制结合,以提高算法跳出局部最优的能力;同时引入多种群策略和迁移算子,实现了运行于一定规模处理器内的粗粒度可扩展并行计算.对序列推理、函数发现和太阳黑子预测三组数据测试,与用基本GEP算法的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性. 展开更多
关键词 基因表达式程序设计 模拟退火 多种群策略 MPI 并行算法 符号回归
在线阅读 下载PDF
基于Petri网和模拟退火遗传算法的并行测试研究 被引量:25
10
作者 马敏 陈光 陈东义 《仪器仪表学报》 EI CAS CSCD 北大核心 2007年第2期331-336,共6页
针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法。首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径。为了得到最... 针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法。首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径。为了得到最优路径,引入模拟退火遗传(GASA)算法进行搜索。在搜索过程中,将能激发的变迁序列作为染色体,进行选择、交叉和变异。为了防止算法出现收敛过早,陷入局部最优解的现象,还要对个体进行模拟退火操作,最后得到测试完成时间最短的任务调度序列。 展开更多
关键词 并行测试 时间PETRI网 模拟退火遗传算法 任务调度
在线阅读 下载PDF
单纯形—模拟退火混合算法反求水文地质参数及其并行求解 被引量:11
11
作者 江思珉 朱国荣 +1 位作者 胡西嘉 季月华 《地质论评》 CAS CSCD 北大核心 2007年第1期92-97,共6页
本文利用单纯形法局部搜索速度快和模拟退火算法全局寻优的特点,同时为了克服各自算法的弊病,提出采用单纯形—模拟退火混合算法(SMSA)进行水文地质逆问题的求解。论文详细描述了SMSA算法的具体操作算子的实现,并将该算法应用于一个大... 本文利用单纯形法局部搜索速度快和模拟退火算法全局寻优的特点,同时为了克服各自算法的弊病,提出采用单纯形—模拟退火混合算法(SMSA)进行水文地质逆问题的求解。论文详细描述了SMSA算法的具体操作算子的实现,并将该算法应用于一个大型水源地的地下水模拟反演。计算结果表明,SMSA算法在水文地质参数反演计算具有求解速度快,精度高的特点,而且易于实现并行运算。 展开更多
关键词 模拟退火算法 单纯形法 水文地质参数 逆问题 并行求解
在线阅读 下载PDF
快速公交线路组合频率优化的禁忌模拟退火算法仿真 被引量:6
12
作者 白子建 宋瑞 +1 位作者 贺国光 林建新 《计算机应用研究》 CSCD 北大核心 2008年第2期355-358,共4页
针对快速公交(BRT)线路组合的频率优化目标,建立了兼顾公交运营效益和乘客服务要求的BRT运营作业安排数学模型。根据问题的特点,将禁忌算法与模拟退火算法相结合,对BRT线路组合的频率进行优化。多次仿真运算结果及分析表明,该算法具有... 针对快速公交(BRT)线路组合的频率优化目标,建立了兼顾公交运营效益和乘客服务要求的BRT运营作业安排数学模型。根据问题的特点,将禁忌算法与模拟退火算法相结合,对BRT线路组合的频率进行优化。多次仿真运算结果及分析表明,该算法具有比禁忌算法、模拟退火算法都更好的效率,是解决该类问题的一个有效途径。 展开更多
关键词 快速公交 线路组合 模拟退火算法 禁忌算法 优化 仿真
在线阅读 下载PDF
基于模拟退火并行遗传算法的Otsu双阈值医学图像分割 被引量:8
13
作者 许良凤 林辉 +3 位作者 胡敏 吴东升 徐元英 景佳 《工程图学学报》 CSCD 北大核心 2011年第5期25-29,共5页
模拟退火和并行遗传算法是两种较好的改进进化算法性能的方法。将这两种思想有机地结合起来,利用遗传算法能全局寻优的优势和模拟退火算法的爬山性能,提出了一种基于模拟退火并行遗传算法的Otsu双阈值医学图像分割算法。在该算法中,进... 模拟退火和并行遗传算法是两种较好的改进进化算法性能的方法。将这两种思想有机地结合起来,利用遗传算法能全局寻优的优势和模拟退火算法的爬山性能,提出了一种基于模拟退火并行遗传算法的Otsu双阈值医学图像分割算法。在该算法中,进化在多个不同的子群中并行进行,利用模拟退火算法的爬山性能,避免单种群进化过程中出现的过早收敛现象,提高整个算法的收敛速度。实验证明,这种新的图像分割算法与并行遗传算法相比,不仅能够对图像进行准确的分割,而且具有更强的精确性和稳定性。其收敛速度明显比并行遗传算法的Otsu双阈值医学图像分割快。 展开更多
关键词 医学图像分割 OTSU 并行遗传算法 模拟退火
在线阅读 下载PDF
一种用于BP网络优化的并行模拟退火遗传算法 被引量:8
14
作者 刘月娥 何东健 李峥嵘 《计算机应用》 CSCD 北大核心 2006年第1期204-206,共3页
针对模拟退火算法和遗传算法存在的不足,提出了并行模拟退火遗传算法,并用于3层BP神经网络优化。在适应度函数中引入模拟退火机制,采用排序、最优保存策略选择算子、启发式交叉和多点非均匀变异改进遗传算子,利用模拟退火算法产生新解... 针对模拟退火算法和遗传算法存在的不足,提出了并行模拟退火遗传算法,并用于3层BP神经网络优化。在适应度函数中引入模拟退火机制,采用排序、最优保存策略选择算子、启发式交叉和多点非均匀变异改进遗传算子,利用模拟退火算法产生新解增加搜索方向,并结合并行进化思想对经典遗传算法进行改进。通过对英文字母识别的仿真实验,表明该方法全局搜索能力、局部搜索能力和收敛速度都优于经典遗传算法。 展开更多
关键词 BP网络 遗传算法 模拟退火算法 并行
在线阅读 下载PDF
多级多商品流物流网络设计的优化模型与组合模拟退火算法 被引量:12
15
作者 秦进 倪玲霖 缪立新 《计算机应用研究》 CSCD 北大核心 2010年第9期3348-3351,共4页
以最小化系统内的建设费用、库存费用和运输费用为优化目标,建立可描述一般性带能力约束的多级多商品流物流网络设计问题的优化模型,并根据物流网络设计问题的特点,基于模拟退火算法的思想,设计组合模拟退火算法对模型进行求解。算例的... 以最小化系统内的建设费用、库存费用和运输费用为优化目标,建立可描述一般性带能力约束的多级多商品流物流网络设计问题的优化模型,并根据物流网络设计问题的特点,基于模拟退火算法的思想,设计组合模拟退火算法对模型进行求解。算例的计算结果表明,该优化方法运算快捷,结果正确合理,能为此类物流网络设计问题提供科学的决策依据;通过分析发现,存储费用和运输费用都会影响物流网络系统的总费用,但运输费用对系统总费用的影响程度相对要大得多。 展开更多
关键词 多商品流 多级物流网络 优化模型 组合模拟退火算法
在线阅读 下载PDF
并行遗传/模拟退火混合算法及其应用 被引量:6
16
作者 温平川 徐晓东 何先刚 《计算机科学》 CSCD 北大核心 2003年第3期86-89,共4页
1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开... 1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开销较大。随着计算机及网络技术的高速发展,在高性能计算平台上并行化随机优化方法成为当今研究领域的热门。特别是Beowulf PCs Cluster技术的成熟。 展开更多
关键词 混合算法 并行遗传算法 模拟退火算法 随机优化算法 计算机
在线阅读 下载PDF
模拟退火组合优化算法在油气储层随机建模中的应用 被引量:6
17
作者 张永贵 陈明强 +1 位作者 李允 胡受权 《西南石油学院学报》 CSCD 1997年第3期1-7,共7页
石油天然气的勘探与开发是一个涉及多学科的领域。各学科提供的资料观察方法不同,观察尺度不同(即承载大小不同),分辨率不同,可靠性不同。资料和知识的表达方式也不相同,既有数字化的资料,也有定性的描述。将各种资料综合在同一... 石油天然气的勘探与开发是一个涉及多学科的领域。各学科提供的资料观察方法不同,观察尺度不同(即承载大小不同),分辨率不同,可靠性不同。资料和知识的表达方式也不相同,既有数字化的资料,也有定性的描述。将各种资料综合在同一个储层定量化数值模型之中,是目前储层建模的趋势。文中讨论了在储层随机精细建模中使用模拟退火组合优化算法的方法和步骤,包括目标函数的构造、选择初始状态、抽样和扰动机制、退火策略参数的选择以及怎样综合多种类型的资料等问题。指出在储层建模中使用模拟退火优化算法有两方面的优点,即易于综合多种类型的资料;可以客观地再现储层变量的空间相关结构。其主要缺点是计算量大,有必要进行并行处理。 展开更多
关键词 油气储层 模拟退火 组合优化算法 随机建模
在线阅读 下载PDF
绝对离差证券组合投资模型及其模拟退火算法 被引量:20
18
作者 徐绪松 陈彦斌 《管理科学学报》 CSSCI 2002年第3期79-85,共7页
马柯维兹均值—方差模型使用收益率的方差度量证券的风险 ,但是实际分布呈尖顶胖尾状 ,使得方差可能不存在 .作为度量风险的标准 ,绝对离差比方差更为合适 .用绝对离差刻画了风险 ,提出基于绝对离差的证券组合投资模型 ,并用模拟退火算... 马柯维兹均值—方差模型使用收益率的方差度量证券的风险 ,但是实际分布呈尖顶胖尾状 ,使得方差可能不存在 .作为度量风险的标准 ,绝对离差比方差更为合适 .用绝对离差刻画了风险 ,提出基于绝对离差的证券组合投资模型 ,并用模拟退火算法求解 .为了比较在两种风险标准下两种模型的优劣 ,首次定义了风险弹性 .实证分析表明 ,在不同收益率水平下 ,风险弹性的绝对值都大于 1 .说明绝对离差模型比均值 -方差模型无论在理论上还是在实际效果上都要更好 .实证分析还表明 。 展开更多
关键词 投资组合 绝对离差 模拟退火算法 风险弹性 两基金分离
在线阅读 下载PDF
求解证券组合问题的拟模拟退火算法 被引量:4
19
作者 李宝家 李东日 《沈阳工业大学学报》 EI CAS 2000年第6期522-524,共3页
很多求解证券组合问题方法是基于Markowitz模型当中的协方差矩阵是正定的这一前提条件下,但实际上这一条件并不具有一般性,提出的求解证券组合问题的拟模拟退火算法回避了这个问题,更具有实用性。
关键词 证券投资组合 正定性 模拟退火算法 求解 投资风险
在线阅读 下载PDF
遗传模拟退火算法的组合模型在大坝监控中的应用 被引量:5
20
作者 赖道平 顾冲时 《水电能源科学》 2003年第4期4-6,22,共4页
针对最优权组合模型可能出现不符合实际的负权重,增加权重大于等于0的约束条件,放松权重之和等于1的约束条件,采用遗传模拟退火算法搜索最优权重建立组合模型。实例说明:该方法合理可行,所建立的组合模型与最优权组合模型的拟合精度和... 针对最优权组合模型可能出现不符合实际的负权重,增加权重大于等于0的约束条件,放松权重之和等于1的约束条件,采用遗传模拟退火算法搜索最优权重建立组合模型。实例说明:该方法合理可行,所建立的组合模型与最优权组合模型的拟合精度和预报精度相近,克服了最优权和基于神经网络组合模型的缺点。 展开更多
关键词 大坝安全监控 遗传算法 模拟退火算法 组合模型
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部