基于Spark的并行模拟退火算法求解TSP 被引量：13

1

作者 孙鉴 刘凇佐 +1 位作者 武晓晓 巫思敏 《电子测量技术》 北大核心 2022年第4期53-58,共6页

模拟退火算法是求解无约束优化问题的有效方法,但求解旅行商问题时存在精度较差、容易陷入局部最优且收敛速度慢等缺点。为了改进上述问题,提出了一种基于Spark平台的并行模拟退火算法。修改模拟退火算法的降温函数,构造旅行商问题的解... 模拟退火算法是求解无约束优化问题的有效方法,但求解旅行商问题时存在精度较差、容易陷入局部最优且收敛速度慢等缺点。为了改进上述问题,提出了一种基于Spark平台的并行模拟退火算法。修改模拟退火算法的降温函数,构造旅行商问题的解空间,采用大邻域搜索技术和2-opt算子增强局部搜索能力,引入OX交叉思想增强全局搜索能力,提出交叉协同试验并行策略与Spark平台并行实现。选取若干TSPLIB数据集进行仿真实验,对求解质量和运行时间两个方面进行测试,与其他Spark框架的并行算法进行对比实验。仿真结果表明,该算法求解精度有较大的提高,求解速度上对比其他算法提升3~10倍,能够有效求解旅行商问题。 展开更多

关键词 并行模拟退火算法 大规模邻域算法 降温策略 旅行商问题 SPARK

在线阅读 下载PDF 职称材料

解布局问题的并行模拟退火算法与实现技术

2

作者 黄亮 李翠华 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第1期21-28,共8页

本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退... 本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退火算法能够获得满意的加速比和较好的解质. 展开更多

关键词 并行模拟退火算法 布局问题 角模块表 集成电路 多马尔可夫链方法

在线阅读 下载PDF 职称材料

并行组合模拟退火算法在计算机辅助选配系统的应用 被引量：14

3

作者 邵锦文 张振家 +1 位作者 马玉林 冯国泰 《机械设计》 CSCD 北大核心 2002年第11期39-41,共3页

计算机辅助选择装配是利用计算机 ,并采用有效的算法 ,对装配尺寸链中各组成环的尺寸进行合理的搭配选择 ,以达到减小封闭环偏差的变动范围 ,提高装配精度的目的。现有的选配工作缺少一个理想的物理模型来保证高精度的装配。提出了一个... 计算机辅助选择装配是利用计算机 ,并采用有效的算法 ,对装配尺寸链中各组成环的尺寸进行合理的搭配选择 ,以达到减小封闭环偏差的变动范围 ,提高装配精度的目的。现有的选配工作缺少一个理想的物理模型来保证高精度的装配。提出了一个新的计算机辅助选配系统 ,采用田口博士质量损失模型作为装配匹配精度指标 ,同时以总成本为优化目标函数 ,采用并行组合的模拟退火优化方法求解零部件的匹配。 展开更多

关键词 计算机辅助选择装配 计算机辅助选配系统 并行组合模拟退火算法 装配尺寸链

在线阅读 下载PDF 职称材料

并行组合模拟退火算法在边坡稳定分析中的应用 被引量：8

4

作者 吴余生 陈胜宏 《岩土力学》 EI CAS CSCD 北大核心 2006年第9期1554-1558,共5页

采用自适应有限元法分析边坡的应力场,然后应用并行组合模拟退火算法建立基于应力场的边坡任意形状临界滑动面的全局搜索方法。该方法适用于任意几何形状,不同岩土材料分层以及多种荷载作用的复杂边坡。并行组合模拟退火算法是将模拟退... 采用自适应有限元法分析边坡的应力场,然后应用并行组合模拟退火算法建立基于应力场的边坡任意形状临界滑动面的全局搜索方法。该方法适用于任意几何形状,不同岩土材料分层以及多种荷载作用的复杂边坡。并行组合模拟退火算法是将模拟退火算法和遗传算法相结合的优化算法,它可以从多个初始点开始并行寻优,能以较快的速度找到全局最优解。通过工程实例分析,证明这种基于自适应有限元分析和并行组合模拟退火算法搜索边坡临界滑动面的方法可行、高效。 展开更多

关键词 边坡稳定分析 临界滑动面 自适应有限元 并行组合模拟退火算法

在线阅读 下载PDF 职称材料

并行组合模拟退火算法在集成块孔道网络优化设计中的应用 被引量：2

5

作者 张立杰 张堃 窦丽娟 《机床与液压》 北大核心 2011年第23期83-86,共4页

针对遗传算法和模拟退火算法在求解大规模组合优化的NP-hard问题上的不足,提出利用并行组合模拟退火算法对液压集成块孔道网络进行优化设计。建立了集成块孔道网络优化中带性能约束的多目标优化数学模型,提出了布线顺序的处理策略,用并... 针对遗传算法和模拟退火算法在求解大规模组合优化的NP-hard问题上的不足,提出利用并行组合模拟退火算法对液压集成块孔道网络进行优化设计。建立了集成块孔道网络优化中带性能约束的多目标优化数学模型,提出了布线顺序的处理策略,用并行组合模拟退火算法实现了对液压集成块孔道网络连通自动寻优的设计。实例设计结果表明:该方法简单、可靠,具有较高的精度,适合集成块优化设计。 展开更多

关键词 液压集成块 遗传算法 模拟退火算法 并行组合模拟退火算法 优化设计

在线阅读 下载PDF 职称材料

基于并行组合模拟退火算法的过程挖掘

6

作者 铁菊红 彭辉 阿都建华 《计算机应用》 CSCD 北大核心 2009年第5期1389-1392,共4页

首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的... 首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的收敛速度。仿真实验表明该算法能较有效地处理日志噪声问题。 展开更多

关键词 过程挖掘 工作流 并行组合模拟退火算法 遗传算法

在线阅读 下载PDF 职称材料

两层非线性规划问题的并行模拟退火全局优化 被引量：13

7

作者 罗亚中 唐国金 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第5期1040-1044,共5页

两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难,目前还缺乏成熟的全局优化策略,同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火... 两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难,目前还缺乏成熟的全局优化策略,同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法,用来求解上层问题,用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性,便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。 展开更多

关键词 两层非线性规划 并行模拟退火算法 全局优化 并行计算

在线阅读 下载PDF 职称材料

基于并行组合模拟退火的全局优化算法 被引量：7

8

作者 孙小平 张双虎 《西安理工大学学报》 CAS 2004年第4期396-399,共4页

针对目前优化方法求解非线性多极值优化问题时存在的不足,提出了并行组合模拟退火算法。在分析算法性能的同时用并行组合模拟退火算法对两个算例进行了求解,并与模拟退火算法、遗传算法进行了比较。结果表明,该方法简单、可靠,具有较高... 针对目前优化方法求解非线性多极值优化问题时存在的不足,提出了并行组合模拟退火算法。在分析算法性能的同时用并行组合模拟退火算法对两个算例进行了求解,并与模拟退火算法、遗传算法进行了比较。结果表明,该方法简单、可靠,具有较高的精度和适应性。 展开更多

关键词 模拟退火算法 遗传算法 并行组合模拟退火算法

在线阅读 下载PDF 职称材料

基于动态负载均衡策略的网格任务调度优化模型和算法 被引量：6

9

作者 钟绍波 《计算机应用》 CSCD 北大核心 2008年第11期2867-2870,共4页

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂。结合免疫克隆算法和模拟退火算法的优点,提出了一种网格任务调度优化模型和算法。仿真实验结果表明,这种调度算... 任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂。结合免疫克隆算法和模拟退火算法的优点,提出了一种网格任务调度优化模型和算法。仿真实验结果表明,这种调度算法有效地实现了资源的负载均衡,克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中。 展开更多

关键词 网格计算 任务调度 免疫克隆算法 模拟退火算法 并行模拟退火克隆算法

在线阅读 下载PDF 职称材料

一种IP/DWDM光因特网中的QoS组播路由算法

10

作者 王兴伟 程辉 +2 位作者 李佳 郑露滴 黄敏 《计算机科学》 CSCD 北大核心 2004年第6期25-28,共4页

本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外,我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算... 本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外,我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长。此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此,组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负戡均衡。仿真结果表明,该算法是灵活有效的。 展开更多

关键词 IP/DWDM 光因特网 QOS组播路由算法 并行遗传模拟退火算法 负载均衡

在线阅读 下载PDF 职称材料

基于并行协同的多车间协同调度问题研究 被引量：3

11

作者 冯润晖 董绍华 《机电工程》 CAS 北大核心 2023年第1期122-128,共7页

传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以... 传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。 展开更多

关键词 柔性制造系统及柔性制造单元 机械工厂(车间) 生产调度模型 多车间协同调度的并行协同进化遗传算法 单车间遗传算法 并行协同模拟退火算法

在线阅读 下载PDF 职称材料