学科分类
/ 25
500 个结果
  • 简介:多项式复杂程度的非确定性(NP)问题是一种组合优化问题,模拟退火算法(SA)是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法

  • 标签: 模拟退火 TSP 组合优化
  • 简介:SMSA(单纯形模拟退火算法针对单纯形和模拟退火算法的优缺点,将两种算法有机地结合起来,充分利用单纯形算法收敛速度快以及模拟退火算法的随机突跳,不易陷入局部极小点的特性.两种算法结合,互相补充不足,大大提高算法的效率,并削弱了对参数选择的苛刻性.

  • 标签: 单纯形模拟退火 优化 改进
  • 简介:研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

  • 标签: 调度 并行机 最大完工时间 模拟退火
  • 作者: 陈弘旭 林海  李凯 王振滔 
  • 学科:
  • 创建时间:2023-07-28
  • 出处:《电力与能源系统学报》2023年5期
  • 机构:衢州学院 浙江衢州 324000
  • 简介:摘要:共享单车的快速发展解决了人们出行的最后一公里需求,同时也积极响应了节能减排倡议。然而,过度投放单车导致大量违章停放问题的出现。为解决这一难题,电子围栏技术应运而生。本文采用python数据分析和模拟退火算法相结合的方法,以实现电子围栏选址的最优化。通过深入分析共享单车使用情况和需求点分布等数据,模拟退火算法能够搜索最优的选址方案。关键问题是最大覆盖,即通过p-中心问题选择设施点,使每个需求点得到服务且距离最近的设施点最小。通过科学合理的选址方案,我们能提高共享单车的使用效率,减少违章停放问题,同时也降低企业运营成本,促进共享单车行业的可持续发展。

  • 标签: 模拟退火算法 电子围栏选址 p-中心问题
  • 简介:目前在空间关联规则挖掘研究中,对数据的处理和算法的改进主要针对布尔关联规则挖掘,存在对空间关联规则的量化表示不够重视等问题.在FP-growth算法的基础上增加规则的事务信息,并使用模拟退火算法,对得到的规则进行进一步挖掘,得到量化空间关联规则.

  • 标签: 空间关联规则 量化关联规则 FP-GROWTH 模拟退火
  • 简介:摘要由于越来越多的组件和复杂的交互,拆卸线平衡问题在实际工作中变得越来越复杂。如何处理这些问题成为当今的热门话题之一。针对该问题的高度复杂性,目前在实际工作中还没有明确的方法去解决;在文中,我们提出了基于模拟退火的方法来有效的解决这个问题。实验结果表明,我们的方法对优化有一定的影响,并为拆卸线平衡问题提出了一些建议。

  • 标签: 拆卸线平衡 模拟退火算法 优化技术
  • 简介:针对传统聚类算法中存在的较易陷入局部最优解等问题,在传统的K均值算法中引入了遗传算法模拟退火算法,将两种算法相结合,通过交叉、变异、模拟退火等操作,实现了聚类分析。通过模拟数据集的实验和UCI数据集的实验验证了算法的稳定性和获取全局最优解特性。

  • 标签: 聚类 模拟退火 遗传算法
  • 简介:目标分配问题是导弹防御系统研究的重要课题之一。针对现代导弹防御特点探讨了该问题,建立了在各项约束条件下,以拦截成功最大化为目标的遗传模拟退火算法的目标分配模型,并给出了算法求解步骤。最后通过仿真实例验证了该算法模型的可行性和有效性。

  • 标签: 导弹防御 目标分配 遗传算法 模拟退火算法
  • 简介:摘要:交通分配是城市交通规划的一个重要环节。本文通过将 BPR 路阻函数作为路段的交通负荷和相对应的路段行驶的时间之间的函数关系,推导出整个系统的平均行程时间表达式,并利用模拟退火智能算法得到了系统平均行程最短时的交通分配方式的一般解法。

  • 标签: 交通分配 BPR 函数 模拟退火算法
  • 简介:在今年央视春晚中,来自中国台湾的魔术师刘谦表演的近景魔术无疑是最让人们瞠目结舌的,刘谦在亿万观众面前把主持人董卿的戒指变到鸡蛋里的一幕,让众多观众心跳加速,虽然我们明知魔术都是假的,

  • 标签: 几何魔术 三角形全等 中国台湾 主持人 观众
  • 简介:

  • 标签:
  • 简介:则设施布置问题中的每个区段,布置规划的总成本由所有区段的物料搬运成本和与再布置成本之和组成,则其再布置成本就是把设施3移动到位置2所产生的成本与把设施5移动到位置1所产生的成本之和

  • 标签: 中的应用 动态设施 布置中的
  • 简介:针对传统单一的物流配送模式已经难以满足互联网电商低成本物流配送需求的现状,本文通过综合考虑运输路线中的距离、费用、时间等多个因素,建立一个多目标的TSP优化模型,并利用模拟退火算法进行求解,以求得一个合理分配人力、物力、财力的最佳方案。实验结果表明:经过算法优化后的路径距离能更好的收敛于最优解,说明该算法是一种解决物流配送路径选择的有效算法

  • 标签: 物流配送 路径优化 TSP问题 模拟退火
  • 简介:病态方程组的条件数较大,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动,使得解严重失真,因此求解此类方程组是相当困难的.本文尝试使用模拟退火算法来求解病态线性方程组,得到了较好的结果,并与传统的求解方法作了简单的比较.

  • 标签: 线性方程组 病态方程组 模拟退火算法
  • 简介:经济合理地使用客车车底,是编制铁路旅客列车运行方案要考虑的主要目标之一。为此针对铁路旅客列车车底运用现状,建立了车底运用的数学优化模型一指派模型,提出了针对指派模型的模拟退火求解算法。以南昌车站为实例,证明了算法的实用价值。

  • 标签: 旅客列车 车底运用 优化 指派模型 模拟退火算法