模拟退火算法
- 基于改进对抗蒸馏的轴承故障分类方法
抗学习；模拟退火算法中图分类号：TP181文献标识码：A文章编号：2095-5553 （2024） 06-0178-06收稿日期：2023年3月2日修回日期：2023年4月23日*基金项目：湖北省重点研发计划项目（2021BAA193）第一作者：李星逸，男，1998年生，江苏徐州人，硕士；研究方向为故障诊断、深度学习。E-mail： lixingyigu@163.com通讯作者：范秀香，女，1974年生，江西临川人，高级实验师；研究方向为信号处理。E-ma
中国农机化学报 2024年6期2024-06-17
- 基于数据驱动的FAST主动反射面调节优化模型
点数据和模拟退火算法对其进行求解，得到了工作理想抛物面。选用两组天体角度进行实例分析，结果显示调节后的接收比增大12.82%，并给出了工作主索节点的部分径向调节方案。本研究为FAST对于任意天体角度的变形提供了一种新的建模方法，也对馈源舱反射接收比提出了一种新的计算方式。关键词：FAST主动反射面；旋转抛物面；馈源舱接收比；优化模型；模拟退火算法中图分类号：P16;O182文献标志码：A历时22年建成的我国具有自主知识产权的FAST是目前世界上单口径最大、
贵州大学学报（自然科学版） 2024年1期2024-04-15
- 面向农村电商的无人机-车辆联合配送系统设计与实现
文章利用模拟退火算法，优先确定货车的路径。然后，考虑货物质量与路况等条件对无人机的路径进行规划。通过与其他配送模式比较，体现出联合配送模式下的配送效率明显提高。关键词：农村最后一公里；路径规划；联合配送；模拟退火算法中图分类号：TP391 文献标识码：A 文章编号：2096-4706（2024）02-0075-07Design and Implementation of UAV-Vehicle Joint Distribution System for
现代信息科技 2024年2期2024-04-14
- 基于BIM技术与模拟退火算法的村镇轻钢框架结构智能设计方法
的两阶段模拟退火算法给出村镇轻钢框架结构的智能优化方法，优化速度较快，优化效果良好。通过实际工程案例对提出的智能设计方法进行验证，结果表明，提出的村镇轻钢框架结构智能设计方法具有可行性，与传统的人工设计方法相比，设计周期可缩短70%以上，材料用量、结构设计指标接近人工设计结果。关键词：村镇住宅；轻钢框架结构；智能设计；BIM技术；模拟退火算法中图分类号：TU241.4；TU318 文献标志码：A 文章编号：2096-6717（2024）01
土木建筑与环境工程 2024年1期2024-01-03
- 自适应优化参数模拟退火的叠前地震联合反演方法
化算法，模拟退火算法广泛用于地震数据反演，但该算法涉及的多种优化参数（如初始温度、扰动范围等）对反演结果具有重要影响。模拟退火参数优化主要是通过模型试算进行设置，但此类经验性方法易引入误差，不具备推广性。为此，提出了一种基于自适应优化参数模拟退火的叠前地震联合反演方法。首先，联合贝叶斯线性反演与模拟退火非线性反演方法，通过线性反演结果驱动后续优化参数的估算及先验模型的构建；其次，针对不同地震道的数据差异，逐道计算适用的初始温度及扰动范围，有效提升了算法的适
石油地球物理勘探 2023年3期2024-01-02
- 基于改进混合遗传算法的工业刀具组合优化算法
传算法；模拟退火算法；工业刀具；组合优化问题；工业软件中图分类号：TP301.6；TP18 文献标识码：A文章编号：1009-3044（2023）31-0128-04开放科学（资源服务）标识码（OSID）0 引言组合优化问题是一类在离散状态下求极值的最优化问题[1]，本文所述刀具组合优化问题属于其中一类。学术界常用启发式算法解决组合优化问题，如禁忌搜索算法、粒子群算法等。在本文讨论的问题中，某家发动机制造厂拥有多个生产车间，可以同时进行不同工件的生
电脑知识与技术 2023年31期2023-12-25
- 基于改进遗传算法的配网自动化终端布点优化配置方案研究
化，并将模拟退火算法的思想与传统遗传算法结合，最后用改进后的遗传算法与普通遗传算法对配网自动化终端布局优化进行了对比，验证了改进后的遗传算法的性能提升，并用改进后的遗传算法求解复杂配网自动化终端布点优化。通过对改进后的遗传算法求解得到的最优解进行解码，得到的方案结果表明：优化后的配网自动化终端布局方案的供电可靠性提升到99.992%，并且方案所需费用比不进行任何优化的配网方案费用有所减少。关键词 遗传算法 模拟退火算法 供电可靠性 配网自动化终端
化工自动化及仪表 2023年6期2023-12-25
- 兼顾时频域特征量提取的非线性油气悬架参数识别
造方法与模拟退火算法的有机结合，为非线性悬架系统的参数识别提供了一种有效可靠的方法。关键词：油气悬架；参数识别；路面时域建模；快速傅里叶逆变换法；小波分析；模拟退火算法中图分类号：U463.33DOI：10.3969/j.issn.1004132X.2023.11.005Parameter Identification of Nonlinear Hydro-pneumatic Suspensions Basedon Feature Extraction i
中国机械工程 2023年11期2023-12-01
- 基于运营和出行成本的校车路径问题研究
确定基于模拟退火算法的求解流程和基于遗传算法求解结果的横向比对．最后，在国际基准案例上进行了测试，基于模拟退火算法引入不同搜索算子求解不同场景下构建的SBRP数学模型，应用于山东日照五莲县校车路径优化设计，结果表明不混载SBRP情景下，提出的方法较原校车运营方式，校车投入量、行驶里程、行程成本分别减少28.6％、37.8％、35.6％，考虑到学生的校车服务感知度，学生出行成本降低4.3％;由于混载情景的复杂性，难以有效兼顾出行成本，提出的方法较原校车运营方
南京信息工程大学学报 2023年3期2023-07-06
- 基于模拟退火与BEHHO算法的火力分配方案优化
化算法；模拟退火算法；精英约束0 引言火力分配作为对现代战争决策的重要环节，主要目的是将有限数量的武器，在复杂的战场环境下，通过合理分配给敌方威胁目标，获得最大程度的打击效果[1]。国内外已有很多文献对火力分配问题进行研究，研究的主要内容是在火力分配模型和求解算法两个方面[2-3]。针对解决火力分配问题的方法，可分为传统的搜索算法和群智能优化算法[4]。传统的搜索算法寻优机制简单，一般处理规模较小的问题。伴随着群体智能优化算法的不断发展，传统算法的不足之处
电脑知识与技术 2023年7期2023-04-27
- 考虑充电调度的电动无人车配送路径规划问题研究
进遗传-模拟退火算法（Genetic-simulated annealing algorithm， GA-SA）优化较大规模算例的电动无人车路径和充电策略；最后对相关因素进行灵敏度分析，以验证所提出算法的可行性与合理性。结果表明：DP算法解小规模算例表现良好；改进GA-SA算法与单纯遗传算法（Genetic algorithm， GA）相比，求解大规模算例时优化的路径效果更佳，且大大缩短电动无人车车队的最长子路径的长度和总行驶距离。该研究可以为物流公司的电
浙江理工大学学报 2023年12期2023-03-15
- 一种自适应学习率的遥感影像分类方法
一种基于模拟退火算法的自适应学习率方法，并建立层叠去噪自动编码器模型。给模型添加一定学习率比例，以实现学习率在迭代中自动改变。通过对比实验以及曲面拟合方法，验证了该方法的有效性、实用性和可靠性。该方法能自动调整学习率参数且能够避免局部最优解，分类精度和效率均有所提高。关键词： 模拟退火算法; 分类; 自适应; 学习率; 层叠去噪自动编码器中图分类号：TP751 文献标识码：A 文章编号：1006-8228（2022）06-27-0
计算机时代 2022年6期2022-06-21
- 自由曲面加工误差预测
采用基于模拟退火算法优化的BP神经网络算法对自由曲面上若干个点的加工误差进行预测，结合模拟退火算法的概率突跳特性，在解空间中随机寻找目标函数的全局最优解，从而改进BP神经网络算法。为进一步提高算法的预测精度，采用加工误差分解的方法剔除点集中的奇异点。用三坐标测量机对自由曲面上若干个点进行测量并获得加工误差，将预测结果与试验结果进行对比验证。结果表明，平均绝对误差指标达到了1.70 μm，且最大绝对误差为7.12 μm，说明该优化算法具有较好的预测性能。关键
广西科技大学学报 2022年2期2022-04-12
- 基于改进遗传算法解决多目标智能排班问题研究
传算法与模拟退火算法相结合从而优化传统遗传算法，不断的循环迭代筛选出最优解进而得到最高效率的排班，将算法与数学模型相结合，并采用减治思想提高算法效率。其中综合考虑各类如公司排班制度，员工情绪、公司利益等相关因素，使其适应度达到最高。采用真实的公司员工数据进行仿真实例实验证结果表明，研究的排班优化思想和算法是切实可行的。關键词：员工排班;组合优化;遗传算法;模拟退火算法中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2022）
电脑知识与技术 2022年2期2022-03-19
- 基于沪深300ETF的期权定价实证研究
数，采用模拟退火算法进行估算，比较B-S模型及heston模型对于看涨期权和看跌期权的定价效果。从而对B-S模型的假设和局限性进行分析，最终得到结论：沪深300ETF对数收盘价不服从正态分布，B-S模型中第2个假设条件——股票对数价格符合正态分布不成立。B-S模型能较好地对沪深300ETF期权进行定价，heston模型定价效果优于B-S模型，两个模型对看涨期权的定价效果均优于看跌期权的定价效果，B-S模型中第6个假设条件——股票收益波动率σ为常数并已知不成
中国证券期货 2022年4期2022-03-18
- 乙醇偶合制备 C4 烯烃
关键词：模拟退火算法 多元非线性回归 对比实验 降维处理中图分类号：G4 文献标识码：A一、引言C4 烯烃是一种重要的化工原料，其主要包括丁烯和丁二烯，常被应用于医药中间体和化工产品的生产。随着可持续发展战略的部署，现多采用生物质乙醇出发制备丁醇和 C4 烯烃方法[1]。在制备过程中，不同的催化剂组合与温度对 C4 烯烃的选择性和 C4 烯烃收率等变量将产生影响。因此研究乙醇催化偶合制备 C4 烯烃的工艺条件具有非常重要的意义和價值。本文收集到某
安家（校外教育） 2022年12期2022-01-13
- 基于混合启发式算法的货物空运装配策略
传算法和模拟退火算法为主的混合启发式算法运行求解，快速制定出货物的装载布局方案，有效解决了在多约束下的货物空运装配策略问题。[关键词]三维装箱问题;模拟退火算法;遗传算法;货物装运;空运;装配策略[中图分类号]F560.8[文献标识码]A[文章编号]1005-152X（2021）12-0070-08Air Cargo Loading Strategy Based on Hybrid Heuristic AlgorithmZHANG Youtian1，JIN
物流技术 2021年12期2021-09-13
- 基于数据背景下采用“模拟退火算法”确定太阳影子定位
期的模型模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概率突跳性，从而可有效避免陷入局部极小并最终趋于全局最优的串行结构的优化算法。具体解题步骤如下：Step1：建立解空间。依据附件二与附件三所给直杆影长值，以及模型准备阶段已经确立的附件二直杆所处位置合理的经度范围（19.75°E，94.75°E），附件三直杆所处位置合理的经度范围（102.75°E，177.75°E），建立解空间如下：利用选定的降温系数α[进行降温，取新的温度K为αK（这里K为上一
消费电子 2021年5期2021-07-17
- 基于贝叶斯神经网络的信贷策略规划研究
型，运用模拟退火算法制定出信贷策略，结合层次分析法制定出企业在受到突发因素影响下的信贷调整策略。首先通过 Spearman相关性分析，筛选出衡量信贷风险的五项指标，因此选取该算法对123家企业建立风险评估模型。其次拟合得出客户流失率关于企业信贷利率的二次函数，计算银行信贷收益函数，建立双规划目标模型，运用 Matlab模拟退火算法求最优解，探究如何针对不同风险下企业信贷策略，既保证银行营利最大化，同时风险又在可控范围内。最后通过对302家企业的指标数据进行
中国商论 2021年10期2021-06-28
- 面向不同目标覆盖要求的异构有向传感器网络节点调度算法
索算法和模拟退火算法结合增强其局部搜索能力。另一种方法采用贪婪算法求解满足条件的节点集合。仿真结果显示，与原始和声搜索算法相比，改进和声搜索算法能有效提高网络的工作时间，证明了改进算法的有效性。关键词：有向传感器网络;异构网络;和声搜索算法;模拟退火算法;节点调度中图分类号：TP393 文献标识码：A文章编号：1009-3044（2021）03-0001-04Abstract： Two node scheduling strategies for h
电脑知识与技术 2021年3期2021-03-15
- 基于改进Chan算法和多元Taylor算法的室内定位方法
n算法;模拟退火算法;Taylor算法;室内定位算法中图分类号：TP399 文献标识码： A文章编号：1009-3044（2021）01-0011-05Abstract： With the advent of 5G， the need for more accurate and scalable positioning systems is becoming more and more urgent. In this paper， we p
电脑知识与技术 2021年1期2021-03-15
- 数据中心的冷气出口设计
一步利用模拟退火算法对数据中心机房柜体布局及空调通风口位置的最优方案进行讨论求解。关键词：气流组织;模拟退火算法;自然对流1.引言伴随着大数据，云计算时代的到来，尤其是智慧城市建设的持续推进，各类数据的需求量猛增，带动数据中心数目的快速增长。其大量的能源消耗和随之而来的的环境问题，日益引起人们的关注，因此数据中心的节能方法研究成为当前数据中心建设和运营的重点关注之一。影响数据中心能耗问题的因素有很多，而服务器和空调能耗在总能耗中占比超过70%，因此对送风系
科学与财富 2020年29期2020-12-21
- 基于退火算法的分布式计算机考试系统设计
并行组合模拟退火算法的分布式计算机应用考试系统设计方法。构建分布式计算机应用考试系统的信息传输模型，采用信道均衡控制方法进行分布式计算机应用考试系统的人机交互控制，采用并行组合模拟退火算法进行分布式计算机应用考试系统的资源信息调度，采用并行组合模拟退火寻优方法进行收敛性控制，实现分布式计算机应用考试系统的资源传输控制，建立分布式计算机应用考试系统的信息均衡输出调度模型，结合负载均衡控制方法，进行分布式计算机应用考试系统的可靠性控制。在总线开发协议下进行分布
现代电子技术 2020年21期2020-12-07
- 基于遗传-模拟退火算法的配电网优化设计
于遗传-模拟退火算法的重构方法上引入静态电压稳定指标，对某配电网进行了重构，通过科学有效的分析计算，改变开关状态来优化现有配电网架构，尽可能降低网络损耗，保证配电网的安全可靠运行。关键词：遗传算法;模拟退火算法;配电网重构;静态电压稳定指标0 引言在正常状态下，配电网呈辐射状运行，实际配电网的网架中含有众多的分段开关和联络开关以保证配电网能够正常运行。配电网重构是通过切换配电网中的开关状态完成的，通过负荷转移或在各馈线之间装设分段开关、联络开关，可以使负荷
机电信息 2020年8期2020-10-21
- 基于模拟退火算法的模型检索
型，采用模拟退火算法检索相似模型。利用源模型面与目标模型面之间的边数差异，来构造两个模型之间的面相似度矩阵。利用模拟退火算法对面相似度矩阵进行搜索，得到两个模型之间的最优面匹配序列。以最优面匹配序列为基础，来计算源模型与目标模型之间的相似性。实验结果表明：该方法能够准确地度量两个模型之间的差异。关键词：模拟退火算法;边数;面相似度;面匹配序列DOI：10.15938/j.jhust.2020.03.023中图分类号： TP391.7文献标志码： A文章编号
哈尔滨理工大学学报 2020年3期2020-08-26
- 基于模拟退火算法的Stewart平台的运动学正解分析
。并利用模拟退火算法与初值无关并且具有概率突跳性和Newton-Raphson迭代法精度高的特点，提出了模拟退火算法和Newton-Raphson迭代法相结合的Stewart平台位置正解方法。通过MATLAB编制了运动学正解和运动学反解的程序。利用SolidWorks进行建模，并且在Adams上进行运动仿真验真了算法的准确性， 为下一步的研究提供理论依据。关键词： Stewart平台;模拟退火算法;Newton-Raphson;SolidWorks;Ada
软件 2020年6期2020-08-13
- 混部负载场景下离线负载资源调度策略研究
源分配;模拟退火算法DOI： 10. 11907/rjdk.191243开放科学（资源服务）标识码（OSID）：中图分类号：TP306文献标识码：A文章编号：1672-7800（2020）001-0064-040 引言大数据中心资源利用率低下的问题一直备受关注[1-3]。为了进一步提升其资源利用率，业界提出了}昆部负载技术[4-5]，它是指将延迟敏感型的在线负载与关注作业吞吐率[6]的离线负载混合部署于同一数据中心。混部负载的目标是提升原有单负载数据中心的
软件导刊 2020年1期2020-07-14
- 计算机应用考试系统的模拟退火算法研究
并行组合模拟退火算法的分布式计算机应用考试系统，以便提高分发效率和访问容量。该系统采用B/S结构，解决了传统C/S结构适用性较差的问题。设计中将考试的分发服务进行拆分，并使用模拟退火算法对分配方案进行优化，优化过程考虑到了服务器数量、考生数量和位置信息等约束条件。此外，结合遗传算法和模拟退火算法进行组合改进，提高了并行性和收敛速度。算法仿真测试结果表明，提出的改进算法具有更好的快速收敛性能。实际应用结果验证了提出的设计在大规模考试应用中的可行性和运行效率。
现代电子技术 2020年7期2020-06-15
- 工业机器人时间最优轨迹规划仿真研究
用改进的模拟退火算法作为优化方法，对工业机器人关节轨迹进行时间最优规划。仿真结果表明，与其它同约束条件下的轨迹规划算法相比，采用新型算法后，机器人焊接时间缩短了1.24s，从而验证了该算法的有效性。关键词：模拟退火算法;轨迹规划;工业机器人DOI：10. 11907/rjdk. 191564中图分类号：TP301 文献标识码：A 文章编号：1672-7800（2020）003-0053-04Simulation and R
软件导刊 2020年3期2020-05-28
- 基于传热学的炉温曲线研究
卡洛法和模拟退火算法全局寻优，得到了各温区对应下的最优温度和传送带过炉速度。关键词：回焊炉;炉温曲线;传热学;差分方程;搜索算法;模拟退火算法中图分类号：TP273;TN405 文献标识码：A 文章编号：2096-4706（2020）20-0018-05Furnace Temperature Curve Research Based on Heat TransferFANG Haohang（School of Mechanical Enginee
现代信息科技 2020年20期2020-05-18
- 考虑实时拥堵指数和时间窗的多目标冷链物流配送路径优化
径优化;模拟退火算法Key words： cold chain logistics;real-time congestion index;path optimization;simulated annealing algorithm中圖分类号：F259.2;X322 文献标识码：A 文章编号：1006-4311（2020）09-0131-0
价值工程 2020年9期2020-04-20
- 小型数据中心的冷气出口设计
我们用了模拟退火算法，即通过随机搜索一个初值和移动位置去寻求最优解。关键词：冷热通道 热传导 非线性规划 模拟退火算法中图分类号：TU831 文献标识码：A 文章编号：1674-098X（2020）10（b）-0046-03Abstract： The cooling system is the basis for the normal operation of
科技创新导报 2020年29期2020-02-22
- 求解0-1背包问题的混合粒子群改进算法研究
化策略和模拟退火算法有机结合，提出了一种改进算法：带贪心优化的混合粒子群和模拟退火算法.基于新算法，完成了9组不同维度数据的仿真实验.实验结果表明，BPSOSA-CGOO算法能够以较小的种群规模及迭代次数实现0-1背包问题的有效求解，并在问题维度为20维的测试数据中找到优于已知最优解的解;独立重复实验验证了，无论对于低维度还是高维度背包问题，BPSOSA-CGOO算法均能以较高概率命中最优解，提高了高维度背包问题求解的稳定性和可靠性.关键词：背包问题;粒子
华东师范大学学报（自然科学版） 2020年6期2020-01-11
- 基于GA与SA的社区检测优化算法研究
力，又有模拟退火算法的局部搜索能力。该算法用于社区检测优势明显，检测到的社区更接近真实社区。关键词：模块度;遗传变异算法;模拟退火算法;社区检测DOI：10. 11907/rjdk. 191002 开放科学（资源服务）标识码（OSID）：中图分类号：TP312文献标识码：A 文章编号：1672-7800（2019）009-0077-04A Community Detection Optimization Algorithm Based on GA and
软件导刊 2019年9期2019-10-18
- 基于模拟退火算法的文化创意产品设计优化
一种基于模拟退火算法的文化创意产品设计优化方法。首先以造型元素为基础对模型几何拓扑属性进行分析，生成三角网格样本点。然后通过面相似性计算分析构建相应邻接矩阵，并使用模拟退火算法对目标最大团进行挖掘，从而模拟人类创新思维的设计过程。以卡通表情造型为创新设计实例进行算法仿真，并以遗传算法作为对比验证提出方法的有效性和实用性。关键词： 產品设计; 模拟退火算法; 三角网格; 面相似性计算; 设计过程模拟; 算法验证中图分类号： TN911.1?34; TB472
现代电子技术 2019年19期2019-10-14
- 生鲜食品冷链物流配送路径优化
给出采用模拟退火算法的优化方法。模型考虑了车辆行驶速度和载重量对运输能耗的影响，区分了车辆在途和装卸阶段的制冷能耗，用指数函数而不是常数来刻画食品的变质速率，运用模拟退火算法对算例进行求解。结果表明，更全面地考虑上述因素得到的配送路径与现有文献中给出的路径明显不同，前者的总成本可以减少约11%。关键词：路径优化;冷链;生鲜食品;模拟退火算法中图分类号： F252 文献标志码： A 文章编号：1002-1302（2019）03-0315-04食品冷链是指
江苏农业科学 2019年3期2019-08-10
- 求解TSP问题的改进模拟退火算法
要： 模拟退火算法是一种结构简单，鲁棒性强的群智能方法，在旅行商问题（Traveling Salesman Problem TSP）中得到了较好的应用。但是该算法在获取高性能解的过程中需要放慢降温过程，因此收敛速度较慢。为了解决该问题，本文对求解TSP问题的模拟退火算法进行了降温方式的改进，针对温度设置能量值，并根据能量值的高低状态判断是否进行跳跃式降温，从而在保证精度的同时，加快了算法的收敛速度。用TSPLIB标准库数据测试的结果表明，与改进前的模拟退
计算机时代 2019年7期2019-08-06
- 考虑区域协调性的城际列车开行方案优化
计改进的模拟退火算法求解模型;最后，以广深城际铁路为例并进行两组对比分析。实验结果表明：考虑区域协调性的列车开行方案可以使旅客出行总广义费用降低约4.06%，铁路部门的效益提高约9.58%，旅客和铁路的系统总成本降低约23.27%;与遗传算法相比，改进的模拟退火算法在求解质量与收敛速度上均有较大提高。所提模型和算法可充分兼顾旅客和铁路双方利益，能够为城际列车开行方案优化问题提供有效解决方法。关键词：城际列车;开行方案;多目标优化;非线性模型;模拟退火算法中
计算机应用 2019年2期2019-08-01
- 基于GASA混合算法的支持向量回归机在需水预测中的应用
传算法;模拟退火算法;日用水量;因子分析中图分类号：TV214 文献标识码：A文章编号：1009-3044（2019）13-0195-04Abstract： As the basis of optimal dispatching， prediction of the water resource demand can provide decision for water supply system. Taking campus water us
电脑知识与技术 2019年13期2019-07-08
- 基于改进粒子群算法的植物冠层图像分割
用一种与模拟退火算法相结合的混合粒子群算法来优化多阈值图像分割的阈值选取过程，将Otsu类间方差函数作为算法的适应度函数，并利用模拟退火算法“突跳”的特点有效避免陷入局部最优。实验结果表明：该算法可以有效地处理复杂植物冠层图像分割的问题，能够在保证运行效率的同时提高图像的分割精度。為提高植物生长状态评估的可靠性以及叶片信息的准确性提供理论基础，具有较强的工程实用性。关键词：植物冠层图像;粒子群优化算法;模拟退火算法;多阈值图像分割;大津法中图分类号：S43
森林工程 2019年1期2019-06-11
- 基于SA—GA模型的露天矿卡车调度系统优化研究
题，利用模拟退火算法和遗传算法相结合，弥补了传统遗传算法容易陷入局部极值的缺陷。仿真结果表明，改进的遗传算法在找到同样最短距离的情况下，节省了7代的迭代次数，节省了路径优化时间，为该领域提供了一条新思路。关键词：卡车调度；遗传算法；模拟退火算法；路径优化DOI：10.16640/j.cnki.37-1222/t.2019.07.0561 序言露天“卡调”系统于20世纪中叶就被提出，随着计算机技术的日益发展，国内外各个高校及科研院所的学者将最先进的技术及理论
山东工业技术 2019年7期2019-05-29
- 一种改进粒子群通讯算法在目标搜索中的应用
群算法和模拟退火算法相结合的目标搜索新方法，以提高算法的全局搜索能力。为解决通讯距离有限、机器人无法与基站进行信息交互和不能实时追踪动态目标等问题，引入通讯功能。算法中机器人与基站有两种通讯方式，一种是基站跟随最优机器人移动的通讯方式，另一种是在前者基础上将机器人按一定比例分为通讯机器人和搜索机器人的通讯方式，由通讯机器人负责搜索机器人与基站之间的通讯。两种通讯方式下机器人都采用动态多目标搜索策略搜索动态多目标。在考虑通讯距离的情况下，经过仿真测试，与传统
软件导刊 2019年5期2019-05-24
- 模拟退火算法在物流线路选择方面的研究
文章采用模拟退火算法对多节点物流配送路线最短选择问题进行了研究，建立了适用于物流配送路线最短问题的模拟退火算法方法。对于物流配送最短路线的优化计算提供了算法参考。对于其他行业关于多节点遍历路线最短问题同样具有参考意义。关键词：模拟退火算法；物流配送；线路选择中图分类号：TP301.6 文献标识码：A 文章编号：1009-3044（2019）04-0270-02随着电子商务的不断发展，互联网订单数量的不断增加，线下物流配送的压力越来越大。在此背景下，现有诸多
电脑知识与技术 2019年4期2019-05-24
- 基于一种混合遗传算法的移动机器人路径规划
传算法和模拟退火算法相结合的技术对移动机器人进行最优路径的规划方法。算法采用栅格法对环境建立模型，同时在遗传算子中添加插入算子和删除算子以优化路径。Matlab仿真实验结果表明，该算法相对于基本遗传算法的收敛速度，搜索质量等有了明显的提高。关键词： 移动机器人; 遗传算法; 模拟退火算法; 栅格法; 路径规划; Matlab中图分类号： TN830.1?34; TP242 文献标识码： A
现代电子技术 2019年2期2019-04-04
- 基于TSP模拟退火的智能RGV动态调度问题
，并利用模拟退火算法进行求解，给出了一道工序情况下的RGV动态调度策略。[关键词]TSP;最优序列;模拟退火算法一、问题重述一个智能加工系统包括8台计算机数控机床（CNC）CNC#1-CNC#8、1辆轨道式自动引导车（RGV）、1条RGV直线轨道、1条上料传送带、1条下料传送带。RGV是一种既可无人驾驶又可以在固定轨道上自由运行的智能车，它能够根据指令控制自身移动距离和方向，且其自带一个机械手臂、两只机械手爪和物料清洗槽，从而能完成上下料及清洗物料等任务。
活力 2019年2期2019-03-25
- 基于混合模拟退火算法的多约束装箱问题研究
式算法;模拟退火算法1 新型的混合模拟退火法在多种约束条件下，为了解决最优化装箱问题，本文运用了改进后的模拟退火法[1]与启发式算法[2]相结合的方式产生了一种新型的混合模拟退火法。该方法利用启发式算法对最优解进行搜索，同时在搜索最优解的过程中引入记忆功能，保证了利用本方案搜索解的不重复性和全面性，确保搜索到的解为最合适的解。2 现实约束实际情况的不一样，导致受到的约束也不一样，本文考虑了如下几种约束条件[3]：（1）方向约束。规则的箱体有6个面，所以装箱
无线互联科技 2019年23期2019-02-12
- 基于模拟退火算法的RGV智能车动态调度
型，利用模拟退火算法，采用MATLAB软件编程求解，得出了在最大成本与加入新的约束条件下的最大成本新解之间的差值为-650，正好满足新退火解的要求。关键词：模拟退火算法;动态调度;RGV智能车0 引言1.问题背景RGV是一种无人驾驶、能在固定轨道上自由运行的智能车。目前已经广泛运用到柔性生产制造流程中，其调度规划问题成为生产决策的重点。研究的智能加工系统由8台计算机数控机床（CNC）、1辆轨道式自动引导车（RGV）、1条RGV直线轨道、1条上料传送带、1条
神州·上旬刊 2019年1期2019-02-06
- 基于模拟退火算法的PCB孔群加工路径优化
该文采用模拟退火算法对孔群的加工路径进行了优化。文中通过PCB孔群实例详细描述了模拟退火算法的实现过程，结果表明，利用模拟退火算法可有效提升PCB孔群加工效率以及质量，降低孔群加工中的空行程比例。关键词：模拟退火算法；路径优化；PCB孔群中图分类号：TP32 文献标识码：A 文章编号：1009-3044（2018）27-0247-02Optimization of PCB Path Processing Based on Simulated Anneali
电脑知识与技术 2018年27期2018-12-18
- 人工智能算法在图像处理中的应用
变而来的模拟退火算法、由蚂蚁觅食现象演变出来的蚁群算法和鸟群捕食行为演变出的粒子群算法。本文首先介绍常用的人工智能算法基本原理和特点，并对这几种人工智能算法在图像处理方面的应用进行一定的概述， 最后对人工智能算法的应用前景进行一定的展望。关键词：人工智能算法；图像处理；遗传算法；模拟退火算法；蚁群算法；粒子群算法中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2018）19-0208-02人工智能算法主要是人们对自身总结出的一些自然界
电脑知识与技术 2018年19期2018-11-01
- 基于改进RBF神经网络训练算法的蓄电池SOC估算
力，引入模拟退火算法减少了需要重复训练的次数。Matlab仿真结果表明，通过改进的RBF神经网络训练算法对蓄电池的电池剩余容量（SOC）估算平均误差达到2%，改进了估算精度的同时也提高了泛化能力并且减少了重复训练的次数。关键词： SOC估算； RBF神经网络； 正则化； 模糊控制； 模拟退火算法； Matlab中图分类号： TN245?34； TM912 文献标识码： A 文章编号： 1004?373X（2018）20?0146?04Abstract： T
现代电子技术 2018年20期2018-10-24
- 基于混合遗传算法的无人机航线规划
题，结合模拟退火算法设计出航线规划混合遗传算法，改善了算法的性能，最后通过仿真分析验证了其有效性。关键词：航线规划；混合遗传算法；无人机；模拟退火算法中图分类号：V279 文献标识码：A 文章编号：1003-5168（2018）02-0043-05UAV Route Planning Based on Hybrid Genetic AlgorithmWANG Yongcheng ZHU Yukun（Zhengzhou University of Aeron
河南科技 2018年2期2018-09-10
- 基于多目标规划的众包任务最优打包数量的研究
基于遗传模拟退火算法的模糊C-均值聚类模型和多目标规划模型，解决了在任务打包发布的情况下任务定价问题，并分析打包数量不同对任务完成率的影响。关键词：任务打包；模拟退火算法；多目标规划；模糊C-均值聚类模型随着移动互联网的发展，众包平台日益流行，从根本上改变了传统的市场调查方法的运用，和传统的市场调查相比，众包平台不仅大大节省调查成本，而且有效的保证了调查数据的真实性。但利润是众包平台长期发展的基础，因此任务定价是其核心要素。对于任务定价这个问题，胡静思建立
中国集体经济 2018年19期2018-08-22
- 用于变压器DGA故障诊断的改进PSO优化SVM算法研究
，并通过模拟退火算法（SA）改进PSO以提高PSO算法的全局搜索能力。对电力变压器故障诊断的实例分析结果表明，该方法不仅能够有效地进行变压器故障诊断，而且准确率高于传统的变压器故障诊断方法，更适合在变压器故障诊断中应用。关键词： 变压器； 故障诊断； DGA； 模拟退火算法； 粒子群优化算法； SVM中图分类号： TN99?34； TP183 文献标识码： A 文章编号： 1004?373X（2018）15?0124?05Study on SVM algo
现代电子技术 2018年15期2018-08-06
- 改进的混合粒子群算法求解作业车间调度问题
滞时加入模拟退火算法，利用模拟退火算法可以及时跳出局部最优的能力，保证得到全局最优解。最后通过使用作业车间调度问题的经典算例进行实验仿真测试，实验结果证明了新算法可以有效地解决作业车间调度问题。关键词：粒子群算法；随机惯性权重；模拟退火算法；作业车间调度中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2018）12-0200-031引言作业车间调度问题（Job-shop Scheduling Problem，JSP）是实际生产车间调度
电脑知识与技术 2018年12期2018-07-12
- 一种基于直线检测的图像畸变校正方法
法之一的模拟退火算法，对Brown模型的几个参数变量进行求解最优解，选择Canny算子进行边缘检测，之后经过噪声抑制处理后进行霍夫变换得到直线检测的结果，然后从检测的直线中找出拟合最长的直线，以直线的长度作为模拟退火算法的能量函数，经过多次迭代后趋于稳定，输出最优解。本方法的精度控制在2 pixels范围内，通过对实际畸变图像的校正，验证了该直线检测几何校正方法的准确性。关键词：畸变校正；直线检测；模拟退火算法；Brown模型图像的畸变是由于光学镜头在设计
无线互联科技 2018年3期2018-06-19
- 基于模拟退火和粒子群改进的图像分割FCM方法
分割； 模拟退火算法； 粒子群算法； 模糊C均值； 聚类中心； 全局最优中图分类号： TN911.73?34 文献标识码： A 文章编号： 1004?373X（2018）07?0036?05Improved FCM method for image segmentation based on simulatedannealing and particle swarm optimizationLU Zhenyu1， 2， XIA Zhiwei1， LU Ya
现代电子技术 2018年7期2018-04-04
- 改进模拟退火算法的K—means聚类方法在学生成绩上的应用
关键词】模拟退火算法 数据挖掘 K-means聚类 学生成绩【中图分类号】G 【文献标识码】A【文章编号】0450-9889（2017）08C-0149-04聚类（Clustering）是一种重要的数据分析手段，常用于数据挖掘领域，其主要用于实现对数据的深层次分析。它已经广泛应用于图像处理、模式识别、生物信息学等各个领域。K-means算法是数据挖掘中聚类问题的重要算法之一，也是现在公认的最有前景的数据分析算法。然而，由于随机初始聚类中心的选取，因此聚类算
广西教育·C版 2017年8期2017-10-12
- 道路循环甩挂运输车辆调度研究
型，使用模拟退火算法对模型进行求解，并且对某物流企业实际运行进行分析，运用循环甩挂运输设计调度方案，与传统模式进行比较，得出甩挂运输比传统运输具有效率高、成本低等明显优势。[关键词]循环甩挂；车辆调度；模拟退火算法doi：10.3969/j.issn.1673 - 0194.2017.16.056[中图分类号]F259.22；U492.3 [文献标识码]A [文章编号]1673-0194（2017）16-00-02多点循环甩挂运输是指在车辆沿环形式路线行驶
中国管理信息化 2017年16期2017-09-07
- 改进遗传模拟退火算法求解TSP
传算法和模拟退火算法均是解决TSP的有效方法，分析2种算法各自的优缺点，在已有遗传模拟退火算法的基础上进行改進并用于求解TSP。引用部分最近插入法、部分随机产生初始种群，减小了群体多样性与收敛速度的矛盾。在遗传算法中，使用精英保留策略对选择操作进行改进，保证种群的质量；引入进化逆转算子，使子代继承亲代的较多信息，增强搜索能力。经过国际公认的TSPLIB实验数据仿真验证，改进后的遗传模拟退火算法搜索最优能力提高。关键词：遗传算法；模拟退火算法；旅行商问题（T
智能计算机与应用 2017年3期2017-07-15
- 级联型H桥逆变器的阶梯波特定消谐技术研究
牛顿法和模拟退火算法求解该非线性方程组，在对两种算法进行比较的同时，分析了H桥逆变器级联数目和调制比对输出波形改善和方程求解的影响，并利用Multisim仿真对结果进行了检验，最后提出了级联型多电平逆变器的最优控制策略。关键词：牛顿法 模拟退火算法 Multisim仿真 回归分析中图分类号：TM464 文献标识码：A 文章编号：1672-3791（2017）03（b）-0245-08级联型多电平变换器由若干个变换器模块单元串联而成以实现高电压、多电平的输出
科技资讯 2017年8期2017-05-18