模拟退火
- 基于改进麻雀搜索算法的优化型极限学习机
;分组机制;模拟退火中图分类号：TP181 文献标志码：A0 引言（Introduction）极限学习机[1]（Extreme Learning Machine， ELM）是黄广斌教授于2004年提出的一种单隐层前馈神经网络模型，该模型简单、运算速度高，具有较好的回归预测能力[2]。然而，ELM存在随机的权阈值，可能导致其出现稳定性差和泛化性能不高等问题，而群体智能优化算法可以解决以上问题。XUE等[3]于2020年提出麻雀搜索算法（Sparrow Sea
软件工程 2023年9期2023-09-06
- 基于平均增益模型的模拟退火算法计算时间分析
5）0 引言模拟退火算法由Metropolis 等［1］首次提出，并广泛应用于组合优化领域，目前在神经网络超参数优化、神经网络结构优化、组合优化、部分机理模型难以建立的黑箱优化问题和多目标优化问题方面都进行了一定研究［2-8］。但关于模拟退火算法理论分析，尤其是计算时间分析的研究不多，因此模拟退火算法计算时间分析是如今国内外学者关注的热点话题［9］。近年来，关于模拟退火算法设计的研究已经有了一些成果，例如，常媛等［9］对模拟退火算法、遗传算法和启发式算法在
软件导刊 2023年1期2023-02-18
- 基于统计自然语言分析的九宫格输入法最优键盘布局
次数，并采用模拟退火算法优化，在搜寻键盘数据时，对其实行哈希计算，避免重复搜索，最终找到九宫格输入法的最优键盘布局方案。结果显示，本文的最优键盘布局方案比顺序布局的输入效率明显提升，可以提高生活的便利程度和工作效率。关键词： 九宫格输入法; 最优键盘布局; 击键次数; 统计自然语言处理; 模拟退火文章编号： 2095-2163（2021）07-0202-04中图分类号：TP391.1 文献标志码： AOptimal keyboard layout of n
智能计算机与应用 2021年7期2021-12-07
- 基于改进模拟退火的布尔函数生成算法
发式算法中的模拟退火算法进行最优解的搜索时，虽然算法可以通过设定概率来接受较差解以此跳出局部最优，从而能够设计出满足密码学特性的布尔函数；但是传统模拟退火算法受初始参数设定的影响较大，不易准确而快速遍历可行解空间找到最优解，降低算法收敛速度，进而影响全局最优解的选择。因此，为设计出贴合布尔函数特性的模拟退火算法的初始参数和降温策略，最有效的方案是结合多种启发式算法的优点，使得模拟退火算法中最优解的产生受初始参数设定和温度梯度下降的影响最低，进而能更快更精确
网络安全技术与应用 2021年7期2021-07-16
- 基于模拟退火算法组合优化问题的求解
合优化问题;模拟退火;分支界定【中图分类号】O221.4 【文献标识码】A 【文章编号】1674-0688（2021）05-0066-030 引言在优化领域中，根据变量性质的不同大体可以分为两类：一类是包含连续变量的优化问题;另一类是包含整数变量的优化问题（也可称之为组合优化问题）。组合优化问题的目标是从组合问题的可行解集中求出最优解，组合优化往往涉及排序、分类等问题，它是优化领域的一个重要分支。在求解组合优化问题中，人们首先想到的是取整的方法，即互联组合
企业科技与发展 2021年5期2021-07-01
- 基于图覆盖的改进复杂网络免疫策略
。该方法引入模拟退火的思想，利用局部信息，以节点度大为原则选取免疫节点，同时以一定的概率接受度小的节点。使用交互式邮件传播模型，在真实的网络数据集上从免疫效率和免疫代价的角度进行了对比实验。实验结果发现，改进的方法在一些社团结构明显的网络中具有更好的效果，从而验证该方法的有效性。关键词： 图覆盖; 免疫策略; 模拟退火; 免疫效率; 免疫代价中图分类号：TP391 文献标识码：A 文章编号：1006-8228（2021）05-53
计算机时代 2021年5期2021-06-11
- 含有运输小车的柔性作业车间调度研究
寻优能力，将模拟退火算法作为局部搜索策略加入全局搜索中，增强了算法的收敛性能。通过在仿真实验平台上的实验数据结果可以看出，本算法有比较好的效果。关键词：遗传算法;柔性作业车间调度;模拟退火;自动引导小车中图分类号：TP301 文献标识码：AAbstract： In the actual flexible job-shop scheduling， it is more of practical significance to consider tra
软件工程 2021年3期2021-03-24
- 基于多样化电影推荐的破茧方法
方面，并结合模拟退火的思想，提出了一种解决信息茧房问题的方法。关键词：信息茧房;模拟退火;多样化推荐传统的协同过滤电影推荐模型推荐的方案往往會与用户之前看过的电影类型相似，造成信息茧房，导致茧房效应的根本原因是在计算相似度时考虑途径过于单一，为了使推荐模型具有多样性和新颖性，解决信息茧房的问题。具体从以下3个方面进行改进：（1）综合考虑各用户的基本属性以及用户过往的电影评分记录去计算余弦相似度。（2）将专家评分与热点推荐考虑进去。（3）给用户找邻居时采用模
科学大众 2020年7期2020-12-29
- 基于模拟退火思想的改进人工蜂群算法
差等缺点。把模拟退火技术（SA）引入到ABC算法中，提出了一种改进的优化算法。混合优化算法在各温度下依次进行ABC和SA搜索，是一种两层的串行结构。由于ABC提供了并行搜索结构，所以，混合优化算法使SA转化成并行SA算法。SA的概率突跳性保证了种群的多样性，从而防止ABC算法陷入局部极小。基于模拟退火的改进人工蜂群算法保持了ABC算法简单容易实现的特点，改善了算法的全局优化能力，便于收敛的同时也可以防止算法陷入局部最优解。关键词： 人工蜂群算法;模拟退火;
软件 2020年7期2020-12-24
- 基于IEEE-RTS系统设计问题的模拟方案
：线性规划;模拟退火;模拟退火遗传算法Ⅰ问题重述与分析1.1.1问题一重述及分析：在只考虑机组投资费用情况下，利用技术经济学相关公式提出IEEE-RTS系统拟在未来十年增装 10 台不同类型的机组的最优方案。1.1.2问题二重述及分析：建立数学模型，加入发电容量 N-1 准则等约束条件，利用约束条件间的线性关系，建立线性回归数学模型。求解最经济方案。1.2 模型假设[1] 假设所研究目标在该时间内不存在不合理的大幅波动;[2] 不考虑有临时目标加入该系统，
大东方 2020年3期2020-10-21
- 碎纸片的拼接复原
分区块匹配;模拟退火一、背景分析碎纸片的拼接主要依据各纸片边缘的灰度值，边缘灰度值相似程度高的纸片其拼接成功的可能性就较大。分别针对同页纵切和同页横纵切不同情况的碎纸片进行分析复原。要解决同页单面纵切的碎纸片拼接复原问题。建立碎纸片拼接复原模型和算法，对中、英文各一页文件的碎纸片数据进行处理，得到灰度值矩阵，利用文件边缘的特性确定其最左边的碎纸片，根据筛选出的最左边碎纸片将其他碎纸片进行聚类处理。最终找到边界灰度值相似程度较高的碎纸片进行匹配处理，完成拼接
青年生活 2020年28期2020-08-14
- 基于遗传模拟退火法的大地电磁非线性反演研究
本文采用遗传模拟退火算法，将遗传算法的全局搜索能力和模拟退火算法的局部搜索能力结合起来，可有效提高反演的速度和精确度。1 正演理论地球空间的电磁场主要由两部分组成：相对稳定的地球基本磁场和变化的外来感应电磁场。大地电磁利用地球电磁场中变化的部分，即外来的感应电磁场，并将场源视为自高空垂直入射到地表的均匀平面电磁波。大地电磁一维正演假设地下为层状介质，每层具有固定的厚度和电阻率值。均匀平面电磁波垂直入射到大地表面，通过计算求在地表产生的电磁响应[1]：其中，
中国金属通报 2020年2期2020-06-30
- 混合粒子群算法在动态车间调度中的应用
基础上，引入模拟退火机制及遗传算法中交叉变异策略形成的混合粒子群优化算法，并在更具有实际生产环境的动态车间调度中模拟应用，与遗传算法、离散粒子群算法进行比较，具有较强优势。关键词：模拟退火;交叉变异;混合优化;动态车间调度混合粒子群算法（Particle Swarm Optimization，PSO）[1]是基于没有免费的午餐定理（No Free Lunch，NFL）理论提出来的，结合粒子群算法、遗传算法交叉变异[2-3]及局部搜索算法中模拟退火机制而形成
无线互联科技 2020年7期2020-05-15
- 基于蚁群-模拟退火算法的基站选址研究
局部最优解。模拟退火算法最大的特点就是有一个蒙地卡洛判断准则，允许其接受一个较差解，不過算法却恰恰因为这点而会非常的耗时。通过理论的研究发现可以将这两种算法融合在一起，两种算法可以实现互补。最终便选择基站选址这个实际应用问题去用matlab仿真看是否真的可以减少基站的建设数量。关键词：模拟退火;蚁群;基站选址引言基站的作用就是来覆盖用户，目前对于被覆盖用户，会根据不同的用户特性分为不同的等级，一般分为高级用户和低级用户。对于覆盖要求是：高级用户全覆盖，普通
科学与财富 2020年3期2020-04-02
- 基于模拟退火对货仓拣货的优化
最短路径 模拟退火 TSP MATLAB中图分类号：F540 文献标识码：A 文章编号：1007-0745（2020）02-0038-071 问题重述某电商公司客户订单下达仓库后，商品开始下架出库，出库主要包含5个流程如下所示：定位-->组单-->拣货-->复核-->打包现有一个仓库，仓库数据见附件1，包括4个表格，前3个表格为仓库信息，包括货架、货格、复核台的位置及大小，货格和货架的关系。第4个表格为任务单信息，一个任务单包含多个订单，一个订单商品包含
科海故事博览·下旬刊 2020年2期2020-03-15
- 基于VNS-SA算法的广西ETC发行数据稽核问题研究
了基于变邻域模拟退火算法的工作计划问题模型，并将广西ETC发行数据作为实验算例集，引入NS算法及VNS算法进行对比实验。实验结果表明，该ETC发行数据稽核工作计划模型与求解算法可行且有效。关键词：ETC;VNS-SA算法;发行数据;稽核工作计划;变邻域搜索;模拟退火0 引言2019年5月我国交通运输部發布《取消高速公路省界收费站总体技术方案》，要求年底前基本实现取消全国高速公路省界收费站。为此，各省被分派的ETC标签发行任务量剧增，各主体发行机构都在大力布
西部交通科技 2020年6期2020-03-01
- 基于模拟退火算法的水资源规划问题
机因子选择;模拟退火;高斯逼近;遍历迭代中图分类号：TB 文献标识码：Adoi：10.19311/j.cnki.1672-3198.2020.03.0911 問题分析通过计算，只打井或者铺设管道均无法满足村庄5年内的用数量需求，所以我们对问题进行了简化并且确定了限制条件，采取既进行打井又铺设管道的方案。根据题目要求，村庄只有前三年每年能够得到60万的补助，而管道从开工的完成总共需要三年的时间，所以为了尽快获得管道输水，管道的建设要从第一年开始建设才能够降低
现代商贸工业 2020年3期2020-02-04
- 船舶舱室横向结构优化研究
向强度，采用模拟退火算法，在ISIGHT优化平台上进行结构优化设计，获得同等结构强度的轻量化结构设计方案。关键词：海底电缆施工船;横向结构优化;模拟退火;轻量化结构设计中图分类号：U663 文献标识码：A 文章编号：1006—7973（2019）10-0073-021 研究背景人们对能源的需求会随着人口的增长和经济的发展而日益增加，成为人们生活中密不可分的保障之一。石油是全球最主要的能源来源，占全球消耗能源的3
中国水运 2019年10期2019-11-14
- 基于MonteCarlo模拟的环形链在均质表面的吸附性质研究
模拟方法以及模拟退火算法研究了环形链在均质表面的吸附性质。采用规则生成法生成环形链，模拟退火算法模拟了48个从较高到极低的温度集合，并在每个温度下运行足够的蒙特卡洛步以达到平衡。发现环形链在均质表面吸附的形状因子在相同的条件下小于线性链的形状因子。采用插值法计算了环形链在均质表面吸附的临界温度以及交叉指数，发现环形链的临界吸附温度略大于线性链，交叉指数略小于线性链。这为更深入地研究环形链提供了理论基础。关键词： Monte Carlo模拟; 环形链; 模拟
计算机时代 2019年10期2019-11-11
- 基于改进PSO算法的微电网多目标运行优化
型.采用基于模拟退火的PSO算法进行求解.与传统PSO算法进行比较，结果显示，改进的PSO算法具有更好的寻优能力和更快的收敛速度.通过算例验证了所提出的优化模型和改进的PSO算法的合理性. 关键词：微电网;运行优化;模拟退火;改进的粒子群算法中图分类号：TM734 文献标识码：A 文章编号：1673-260X（2019）10-0048-041 引言 近年来，分布式发电技术日益成熟，其应用逐渐增多.与集中式发电相比，分布式发电可以利用各种分散存在的能源，
赤峰学院学报·自然科学版 2019年10期2019-09-10
- 基于多类迭代局部搜索的自动化排课算法
向的双温控制模拟退火算法在邻域中搜索局部最优解，并通过特定的扰动策略对当前最优解进行扰动后作为新的初始解进行迭代，最终达到全局最优。该算法在两个国际著名的数据集，即第二届国际时间表大赛基于课程的时间表数据集和Lewis 60数据集上进行了测试。实验结果表明，与当前文献中求解该问题的其他性能较优算法相比，所提出的算法具有更高的求解效率和质量。关键词：自动化排课;多类;迭代局部搜索;模拟退火;最优化中图分类号：TP301.6（算法理论）文献标志码：AAbstr
计算机应用 2019年6期2019-08-27
- 一种融合模拟退火的遗传算法在柔性作业车间调度中的应用
法搜索中融入模拟退火算法，同时按照一定的规则生成初始种群。采用机器码和工序码相结合的编码方式，以全局选择、局部选择以及随机生成的方式产生初始种群，同时针对遗传算法局部搜索能力较差、易出现早熟现象的缺点，考虑模拟退火算法提高全局优化概率搜索。仿真结果表明融合了模拟退火算法遗传算法性能具有更快的收敛性和寻优效果。关键词：车间离散调度；遗传算法；模拟退火中图分类号：TP301 文献标识码：A 文章编号：1007-9416（2019）01-0133-041 概述F
数字技术与应用 2019年1期2019-05-13
- 基于改进粒子群算法的机组负荷优化分配研究
题，本文提出模拟退火的粒子群算法进行优化。该方法采取异步变化的学习因子和模拟退火算法对标准粒子群算法进行改进。通过对比实验发现，改进的算法能有效进行负荷分配，具有较高的优化效率和精度。关键词：改进粒子群算法 负荷优化分配 模拟退火 异步变化学习因子中图分类号：TP39 文献标识码：A 文章编号：1674-098X（2019）10（a）-0
科技创新导报 2019年28期2019-04-01
- 关于高温防护服的最优厚度设计与研究
次，利用基于模拟退火的遗传算法对模型进行优化，根据专用服装材料第II层厚度的范围限制，与利用二分法所求出的较优厚度进行交集求解，从而得到限定条件下第II层材料的最优厚度；接着环境温度再次发生改变，本文将第IV层空气层的厚度在其所限定范围内使之达到最小值，进而根据两未知层厚度和求出第II层材料厚度，得到第II层厚度为：4.25mm，第IV层厚度为：6.4mm；最后，利用粒子群优化算法，对模型进行进一步的优化改进，最终得到第II层材料最优厚度。关键词：高温防护
科学与财富 2019年3期2019-02-28
- 基于禁忌搜索算法求解随机约束满足问题
禁忌搜索并与模拟退火相结合的算法。首先，利用禁忌搜索得到一组启发式的初始赋值，即由一个随机初始化的可行解通过邻域构造一组候选解，再利用禁忌表使候选解向最小化目标函数值的方向移动;如果得到的最优赋值不是问题的解，就把它作为启发式的初始赋值，再执行模拟退火对这组赋值进行修正直到得到全局最优解。数值实验结果表明，所提算法在接近问题的理论相变阈值时仍然能有效地找到问题的解，与其他局部搜索算法相比，表现出了显著的优越性，可用于随机CSP的算法设计。关键词：随机约束满
计算机应用 2019年12期2019-01-06
- 基于模拟退火算法优化的BP神经网络预测模型
化搜索算法，模拟退火算法是寻找最优解的算法，本文主要分析了神经网络，遗传算法和模拟退火算法的特点和缺陷，研究BP神经网络和遗传模拟退火算法相结合的技术，从发挥算法的优点基础上，提出了一个基于模拟退火遗传算法的BP神经网络模型，并应用于某观影俱乐部，作为新电影上映预测和用户推荐，实验结果表明：该算法在收敛性和准确率上都有较好的效果。关键词：BP神经网络；模拟退火；遗传算法；收敛中图分类号：TP391 文献标识码：A文章编号：2096-1472（2018）-0
软件工程 2018年7期2018-10-22
- 基于模拟退火蚁群算法的机器人路径规划
径，然后采用模拟退火算法进行迭代，并加入回火机制消除局部最优，有效提高蚁群算法的全局搜索能力。仿真研究表明，模拟退火蚁群算法在机器人路径搜索上可得到较短路径。关键词：蚁群算法；模拟退火；路径规划机器人路径规划问题中，路径规划算法是核心，蚁群算法具有较强的优化能力和鲁棒性，成为近年来的研究热点。[1] [2]但当寻优过程中问题规模变大时，存在收敛精度变低和易落入局部最优问题。本文采用改进的蚁群算法在搜索路径过程中，使用模拟退火算法迭代，寻找栅格地图中的可行性
科技风 2018年20期2018-10-21
- 模拟退火算法思想在求解四色问题中的应用
重要的作用。模拟退火算法是求解复杂工程问题的重要算法之一。文章基于模拟退火算法的思想，结合四色问题的特殊性，给出了一种求解四色问题的快速算法。关键词：模拟退火；四色问题；智能算法中图分类号：O29 文献标志码：A 文章编号：2095-2945（2018）24-0164-02Abstract： The four-color problem， also known as the four-color conjecture， is one of the thre
科技创新与应用 2018年24期2018-10-20
- 基于改进遗传算法的排课问题研究
础之上.融合模拟退火思想.使交叉得到的子代以一定概率进入下一代.并对传统的基于概率的计算方法进行改进.编排出优质的课表。实验结果表明改进算法不仅加快了前期进化速度.而且解决了遗传算法后期易陷入局部最优解的缺陷。关键词：遗传算法;排课;模拟退火。中图分类号：TP301.6文献标志码：A0 引言排课问题是一个多目标、多约束的优化决策问题，是一个NP组合优化问题r。由于排课的这些特点，排课是教务管理工作中的一个难点。目前我国高校所使用的排课系统大部分只面向于课表
计算技术与自动化 2018年1期2018-04-12
- 一种改进的DFCM聚类算法及对wine数据的分类
文提出了基于模拟退火（SA）和遗传算法（GA）的双模糊C均值聚类算法。SAGA-DFCM结合了模拟退火和遗传算法的优势，设置新的适应度函数，对初始聚类中心位置进行优化。在wine数据集的分类结果中看到SAGA-DFCM相对于DFCM算法大大减小了对初始聚类中心位置的敏感程度。【关键词】仅模糊C均值聚类 遗传算法 模拟退火 初始聚类中心1 引言聚类分析在各个领域都得到了广泛地应用，其著名的模糊聚类算FCM，它是根据模糊理论建立的聚类算法，它是寻找一种分类，使
电子技术与软件工程 2018年17期2018-02-26
- 基于模拟遗传退火算法的RCPSP问题研究
稳定度的遗传模拟退火算法。设计了一种满足任务前后约束的种群初始化方法，将种群进行交叉、变异产生新的种群后加入模拟退火算法，计算是否以新的种群替换当前新种群。提出了种群稳定度概念。为避免一般遗传算法的进化早熟现象，当种群稳定度超过给定的稳定度时应用模拟退火算法，通过多次试验设定种群稳定度。通过标准测试问题库中的数值验证表明，该算法能扩大解空间得到更优解，使收敛加快。关键词：遗传算法;模拟退火;资源约束;种群稳定度RCPSP Study Based on Si
软件导刊 2018年12期2018-02-12
- 改进模拟退火算法在TSP中的应用
通过分析传统模拟退火算法的优缺性，提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火（SA）算法对初始解的依赖性，该算法首先通过分支定界产生一个较优的初始解，通过对SA温度参数和扰动机制的的有效控制，进行全局优化。采用TSPLIB中的标准库文件验证，测试的数据显示改进的SA算法和传统算法相比较，在針对此类问题的求解上有着良好的性能。关键词：旅行商问题；扰动机制；分支定界算法；模拟退火算法endprint
软件 2017年7期2018-01-24
- 基于模拟退火的近浅海系泊系统仿真
收敛性，采用模拟退火确定一个优质解作为初值，提出增加一个随模拟退火温度线性减小的控制更新幅度的参数，在大范围搜索时以一定概率接收搜寻到的解；随后在已找到的优质解附近小范围搜索。不同条件下的仿真锚链形状显示，其变化趋势符合风速和受力等条件的影响趋势，改进的模拟退火方法具有实用性。关键词： 系泊系统设计； 模拟退火； 拟牛顿迭代算法； Runge?Kutta方法； 锚链形状； 海洋浮标中图分类号： TN967.7?34； TN911.73 文献标识码： A 文
现代电子技术 2018年2期2018-01-22
- 基于模拟退火算法的一维下料研究
阳摘 要： 模拟退火算法是求解一维下料问题的有效方法之一。但传统模拟退火算法具有易于陷入局部最优解的缺点，其性能好坏除了与一些参数设置有关外，特别依赖于邻域结构设计和编码机制的效率。为设计高效的求解一维下料问题的模拟退火算法，提出了新的基于一维下料问题特征的变异算子和解码策略。通过实验计算，与文献中的3组案例进行比较，结果优于部分既有文献的结果，验证了所提算法的有效性。关键词： 一维下料； 模拟退火； 解码； 改进策略中图分类号：TP301.6 文献标志码
计算机时代 2017年12期2017-12-25
- 基于改进模拟退火算法的横波速度求取
0）基于改进模拟退火算法的横波速度求取王璞，吴国忱，李伟（中国石油大学（华东）地球科学与技术学院，山东 青岛 266580）模拟退火算法能够较好地实现全局最优化求解。基于非均匀变异思想，文中给出了一个新的模拟退火算法扰动模型，该模型具有一定的灵活性，通过选取合适的扰动模型参数，可以达到减少迭代次数、提高收敛速度的目的。在模拟退火算法退温前，增加最优解附近小范围内寻优，以减少对扰动模型的依赖，通过改进，模拟退火算法得到了优化。数值实例分析表明，改进后的模拟退
断块油气田 2016年3期2016-11-03
- 基于模拟退火算法的旋转梁压电分流电路优化*
16)基于模拟退火算法的旋转梁压电分流电路优化*周兰伟1，陈国平1，孙东阳2，何成3(1.南京航空航天大学大学机械结构力学及控制国家重点实验室南京，210016) (2.重庆大学航空航天学院重庆，400044) (3.南京航空航天大学无人机研究院南京，210016)摘要采用压电分流控制方法对旋转柔性梁进行振动抑制，在分析旋转梁压电分流控制方程的基础上采用模拟退火算法对电路中的电阻、电感原件进行了优化。首先，使用Hamilton原理建立了绕x轴旋转柔性梁的
振动、测试与诊断 2016年2期2016-08-03
- 基于SADPSO的MPRM最小化算法
法。该算法将模拟退火 (simulated annealing, SA) 与离散粒子群优化 (discrete particle swarm optimization, DPSO) 相结合，对DPSO所得到的最佳解应用SA，帮助算法跳出局部极小。使用所提出算法和已有智能MPRM最小化算法分别对23个MCNC基准电路进行逻辑最小化，并对算法结果质量进行定量评价。结果表明，与已有智能MPRM最小化算法相比，所提出算法具有更好的全局收敛能力，能够提高算法结果质量
重庆邮电大学学报(自然科学版) 2016年2期2016-07-04
- 模拟退火法建立数字岩心的一种补充优化方案
510760模拟退火法建立数字岩心的一种补充优化方案莫修文1, 张强1， 陆敬安21 吉林大学地球探测科学与技术学院, 长春130026 2 广州海洋地质调查局, 广州510760摘要针对传统的模拟退火建立数字岩心方法建模效率低、计算结果存在较多的孤立点等缺陷，设计了后续的补充搜索方案，定义了孔隙与骨架的边界点选取准则，提出了基于择多算子算法选取的对象点与孔隙骨架边界点交换作为新系统的生成方案.使用传统模拟退火算法对随机的初始模型优化作为第一阶段，用新系统
地球物理学报 2016年5期2016-06-30
- 基于代价估计的Hive多维索引分割策略选择算法
并使用两阶段模拟退火算法为DGFIndex搜索较优的分割策略，从而提升查询性能，减少查询集合的总耗时.实验结果表明:DGFIndex可以提升Hive多维查询性能50%～114%，对于固定的查询集合，与人工选定分割策略比较，基于代价估计的分割策略选择算法可以为DGFIndex快速选定较优的分割策略，并可以使整个查询集合的处理时间比人工方法最多减少30%.关键词Hive；MapReduce；多维索引；代价模型；模拟退火随着能源互联网、智慧城市等领域技术的发展，
计算机研究与发展 2016年4期2016-06-30
- 基于维修时间窗的柔性作业车间调度优化研究
与学”优化;模拟退火0引言为消除实际生产中的设备失效和生产计划外中断等现象，需要定期或不定期地对设备进行预防性维护(preventive maintenance，PM)。按照设备维护时间可将预防性维护分为周期性维护和非周期性维护两类。一般来说，设备维护不可能在正常作业时进行，必须是作业结束后或开始前进行，所以周期性维护相对来说很难满足实际生产需要。目前关于周期性维护的研究文献相对较少。Naderi等[1]分析了柔性流水线车间的周期性预防性维护问题，采用基于
中国机械工程 2016年10期2016-06-04
- 基于差分进化的量子密钥分发数据协调优化
部最优，引入模拟退火算法重新更新门限值. 通过将优化后的校验矩阵应用于多维密钥分发的数据协调中，能够有效降低收敛信噪比，并且提高数据协调效率. 计算机仿真结果表明： 分组码长为2×105，码率为0.5时，在收敛信噪比SNR=1.15 dB下8维数据协调效率可达90.55%.关键词:量子密钥分发； 差分进化； 度分布； 模拟退火； 协调效率随着信息安全技术不断发展，量子保密通信受到人们的普遍关注. 量子保密通信技术利用了传输系统中的量子不可克隆的特性，保证了
测试技术学报 2016年2期2016-05-25
- 基于局部状态计算的模拟退火算法求解排课问题
部状态计算的模拟退火算法来减小计算范围对模型求解。（近似）最优的求解结果证明了模型的有效性和求解方法的可行性。关键词：排课系统 模拟退火 局部状态计算中图分类号：TP311.52 文献标识码：A 文章编号：1007-9416（2016）08-0149-021 引言排课工作是教学管理的一项重要内容，其实质是为每个班级安排合理的课程、时间、教室和教师，制定课程表以保证教学工作能按时有序进行。课程表编排的合理化和人性化直接影响着后续教学工作的效率。S.Even于
数字技术与应用 2016年8期2016-05-14
- 基于SAPSO优化灰色神经网络的空中目标威胁估计
的不足。采用模拟退火改进的粒子群算法代替梯度修正法，对网络参数初始值进行寻优，并通过该方法搜寻到的最优粒子，建立了基于模拟退火粒子群算法优化的灰色神经网络模型，以提高预测模型的稳健性和精确度。与灰色神经网络和没有改进的粒子群灰色神经网络等方法进行比较，仿真实验结果表明，模拟退火粒子群优化的灰色神经网络具有很好的预测能力，可以准确地完成空中目标威胁估计。关键词：灰色系统；神经网络；模拟退火；粒子群算法；目标威胁估计随着航空科学技术的高速发展，空中来袭目标类型
西北工业大学学报 2016年1期2016-05-07
- 一种结合模拟退火和贪心策略的社团识别算法
)一种结合模拟退火和贪心策略的社团识别算法王丰雪,陈家琪(上海理工大学 光电信息与计算机工程学院,上海200093)摘要为了提高复杂网络社团识别的精度和速度,文中结合模拟退火和贪心策略识别社团结构的优势,提出一种新的社团识别算法。该算法利用贪心策略引导模拟退火搜索最优解过程中单个结点的无规则盲目移动,消除了大量无效移动,在搜索到全局最优解的情况下,将搜索时间大幅缩减。实验表明,SAGA具有强大的搜索能力和较快的模拟退火执行速度,可获得较高的模块度,达到较
电子科技 2016年2期2016-02-26
- 城际干线甩挂运输的公路牵引车调度问题及其求解
设计了基于模拟退火的求解算法主流程，辅以可选用的、针对主流程运算结果的后处理操作，以进一步提升满意解。该算法被运用于山东省城际干线甩挂运输网络实践算例求解。运算结果表明：本文所构建的整数规划模型及其启发式求解方法是可行和有效的，干线甩挂运输模式具有良好的节能减排效果。关键词：运输经济；牵引车调度；模拟退火；甩挂运输；干线0引言甩挂运输被广泛应用于道路运输领域，其本质上是一种基于道路货运车辆调度的货运运力资源配置模式[1]。经济发达国家在20世纪60年代就
公路交通科技 2016年2期2016-02-23
- 随机需求下单供应商与多零售商的生产—库存—运输联合优化模型
粒子群算法和模拟退火算法相结合的两阶段算法求出最优送货量、最优运输路径和最大期望总利润.然后采用收入共享契约将增加的利润合理分配给供应商和各零售商，使各方利润都得到增加，从而促使各方愿意合作.最后，通过数值算例验证了联合优化模型优于独立决策模型.[关键词]随机需求； 生产—库存—运输联合优化； 粒子群算法； 模拟退火； 收入共享契约1引言供应链管理能够增强供应链上各个企业的竞争力，优化资源配置，降低总成本，构建快速应对市场变化的能力.在21世纪，市场竞争已
大学数学 2015年5期2016-01-28
- 一种改进的无人机FastSLAM1.0算法
此,提出采用模拟退火算法更新粒子的预测值,调整提议分布,使得粒子集中在无人机真实位姿的周围,并利用分层重采样解决粒子退化问题。在无人机环境下对该算法进行仿真研究,结果表明其估计精度明显优于FastSLAM2.0算法,验证了算法的有效性和可行性。关键词：快速同时定位与地图创建; 无人机; 粒子滤波; 模拟退火; 分层重采样1引言FastSLAM是由Montemerlo[1-3]最早提出的,采用粒子滤波的方法,把SLAM分解为定位部分和条件地图部分,很好地克服
系统仿真技术 2015年3期2016-01-27
- 采用横向铁磁交互作用的随机场伊辛模型的量子退火算法
的量子退火和模拟退火算法的剩余误差进行比较.结果表明：所提算法能有效提高传统量子退火在随机场伊辛模型中的收敛速度；利用量子波动的选择空间可以有效实现量子退火的最佳性能.关键词：横向铁磁交互作用； 随机场伊辛模型； 量子退火； 模拟退火模拟退火算法(SA)[1]是基于Monte carlo迭代求解策略的一种随机寻优算法，已在生产调度、图像处理、控制工程等领域得到广泛应用[2-4].然而，经典模拟退火算法要跳出局部最小点A,到达全局最优点B，只能采用翻越势垒的
华侨大学学报（自然科学版） 2016年1期2016-01-22
- 基于交叉亲和度评价的多种群遗传算法
的思想，结合模拟退火算法提高算法的搜索能力，种群之间通过交叉推优选出的交流个体,进行亲和度评价替换目标种群个体来完成交流。通过对TSP问题的求解表明，算法得到的解都接近最优解，性能优于传统多种群遗传算法。关键词:遗传算法；交叉亲和度评价；模拟退火；多种群0引言遗传算法(genetic algorithm，GA)是模拟达尔文的遗传选择和自然淘汰的生物进化过程的一种随机方法，由美国学者Holland教授[1-2]于1975年首次提出。由于GA在解决连续变量的函
广西大学学报（自然科学版） 2015年6期2016-01-20
- 基于活动延期风险加权时差的资源受限项目调度鲁棒性度量
于禁忌搜索的模拟退火算法。最后，通过算例验证了该度量方式和算法的合理性和有效性，对比分析结果表明所提出的指标优于现有的度量指标，较好地满足了项目调度质量鲁棒性的要求。关键词：项目调度；鲁棒性；延期风险权重；时差；模拟退火收稿日期：2014-04-04基金项目：中央高校基本科研业务费专项资金(15CX05007B,15CX04102B,15CX08012A,14CX06037B);国家自然科学基金资助项目(71501188);山东省自然科学基金资助项目(ZR
运筹与管理 2015年5期2016-01-18
- 智能桁架结构最优振动控制与作动器优化配置
标函数，应用模拟退火算法对作动器位置进行了优化配置。最后给出了空间智能桁架结构振动控制算例验证建模过程和算法。算例结果表明，通过最优振动控制可以使结构振动快速衰减，达到振动抑制的效果，而且通过模拟退火算法可以确定最佳的作动器布置方式。关键词：智能桁架；Hamilton原理；振动控制；模拟退火收稿日期：2013-11-08修改稿收到日期：2014-02-12中图分类号:TP13文献标志码：AOptimal vibration control and actu
振动与冲击 2015年5期2016-01-12
- 基于模拟退火算法的设备配备优化
基于模拟退火算法的设备配备优化陈烁1.2胡文刚21.中国人民解放军72465部队山东济南2500222.军械工程学院河北石家庄050003[摘要]抽象提出了设备配备优化数学模型和模型的约束条件，研究采用模拟退火算法寻求全局最优解，并给出了算法步骤、程序模块结构和模拟退火部分程序。针对设备配备的复杂性，提出构建设备与岗位的适应度矩阵。为解决多目标组合优化问题，采用线性加权方法科学构建了评价函数。[关键词]设备配备；编配优化；模拟退火1、设备配备问题描述及数
决策与信息 2015年29期2016-01-04
- 基于改进模拟退火算法的横波速度求取
0）0 引言模拟退火算法作为一种随机性全局最优求解方法，具有广泛的适用性，很多学者对其进行过研究［1］。模拟退火算法最早是由N.Metropolis 等［2］于1953年提出的，常规的模拟退火算法是指Kirkpatrick 等［3］提出的Metropolis 算法。非线性反演算法往往受到计算效率的制约，为了提高模拟退火的计算效率，Ingber［4］提出的非常快速模拟退火算法（VFSA）中，扰动模型采用了依赖于温度的似Cauchy 分布代替了常规模拟退火算法
断块油气田 2015年3期2015-06-15