虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

模拟退火算法

模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
  • 用c编的关于退火算法的程序

    用c编的关于退火算法的程序,可作为材料学习使用

    标签: 退火算法 程序

    上传时间: 2014-01-06

    上传用户:lxm

  • 问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) 输

    问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) 输出由文法G构造FIRST集的算法; (3) 输出First集; (4) 输出由文法G构造FOLLOW集的算法; (5) 输出FOLLOW集。

    标签: Follow First 算法 动态

    上传时间: 2017-09-18

    上传用户:冇尾飞铊

  • 模拟退火算法求解tsp问题

    基于matlab软件,并加入时间窗概念,模拟效果良好

    标签: tsp 模拟退火算法

    上传时间: 2019-05-18

    上传用户:19719q

  • 数学建模高级算法讲义

    在本讲义中,我们将着重讲述一些数学建模中常用的算法,包括神经网络算法、遗传算法、模拟退火算法和模糊数学方法。用这些算法可以较容易地解决一些很复杂的,常规算法很难解决的问题。由于这些算法都有着很深的理论背景,因此,本讲义中不可能也没有必要详细地讨论这些算法的理论,我们的目标在于应用,大家只需大概了解这些算法的原理,知道能用这些算法解决一类什么样的问题,并能应用这些算法解决数学建模中的一些问题即可。 因为着眼于应用,所以我们还提供了一些程序代码,使用者只需套用这些程序,便可使问题得到很好的解决。

    标签: 数学建模 算法 讲义

    上传时间: 2020-09-18

    上传用户:

  • 30个数学建模智能算法及MATLAB程序代码: chapter10基于粒子群算法的多目标搜索算法.r

    30个数学建模智能算法及MATLAB程序代码:chapter10基于粒子群算法的多目标搜索算法.rarchapter11基于多层编码遗传算法的车间调度算法.rarchapter12免疫优化算法在物流配送中心选址中的应用 .rarchapter13粒子群优化算法的寻优算法.rarchapter14基于粒子群算法的PID控制器优化设计.rarchapter15基于混合粒子群算法的TSP搜索算法 .rarchapter16 基于动态粒子群算法的动态环境寻优算法.rarchapter17基于PSO工具箱的函数优化算法.rarchapter18鱼群算法函数寻优.rarchapter19基于模拟退火算法的TSP算法.rarchapter1遗传算法工具箱.rarchapter20基于遗传模拟退火算法的聚类算法.rarchapter21模拟退火算法工具箱及应用.rarchapter22蚁群算法的优化计算——旅行商问题(TSP)优化 .rarchapter23基于蚁群算法的二维路径规划算法.rarchapter24 基于蚁群算法的三维路径规划算法.rarchapter25有导师学习神经网络的回归拟合——基于近红外光谱的汽油辛烷值预测.rarchapter26.rarchapter27无导师学习神经网络的分类——矿井突水水源判别.rarchapter28支持向量机的分类——基于乳腺组织电阻抗特性的乳腺癌诊断 .rarchapter29支持向量机的回归拟合——混凝土抗压强度预测.rarchapter2基于遗传算法和非线性规划的函数寻优算法 .rarchapter30极限学习机的回归拟合及分类.rarchapter3基于遗传算法的BP神经网络优化算法 .rarchapter4sa_tsp.rarchapter5基于遗传算法的LQR控制器优化设计.rarchapter6遗传算法工具箱详解及应用 .rarchapter7多种群遗传算法的函数优化算法.rarchapter8基于量子遗传算法的函数寻优算法 .rarchapter9基于遗传算法的多目标优化算法.rar

    标签: 数学建模 matlab

    上传时间: 2021-11-28

    上传用户:2431247090

  • 蚁群算法的基本原理和改进

    蚁群算法基本模型STEP1(外循环)若满足算法停止规则,停止计算,输出计算得到的最好解给定外循环的最大数目,表明有足够的蚂蚁工作当前最优解连续K次相同而停止,K是给定的整数,表示算法已收敛◆给定优化问题的下界和误差值,当算法得到的目标值同下界之差小于给定的误差值时,算法终止否则使蚂蚁s(1≤s≤m)从起点出发,用L(S)表示蚂蚁S行走的城市集合,初始L(s)为空集。设m只蚂蚁在图的相邻节点间移动,协作异步地得到解。蚂蚁计算出下一步所有可达节点的一步转移概率,并按此概率实现一步移动,依此往复。一步转移概率由图中每条边上的两类参数决定:信息素值、可见度(即先验值)。信息素的更新有2种方式:挥发——所有路径上信息素以一定比率减少增强——给评价值“好”(有蚂蚁走过)的边增加信息素蚁群算法基木模型令我们以求解平面上n个城市的TSP问题(1,2,…,n)表示城市号为例说明ACA的模型。n个城市的TSP问题就是寻找通过n个城市各次且最后回到出发点的最短路径蚁群算法研究现状令ACA是模拟自然界中真实蚁群的觅食行为而形成的一种模拟进化算法。10年多来的研究结果已经表明:ACA用于组合优化具有很强的发现较好解的能力,具有分布式计算易于与其他方法相结合、鲁棒性强等优点,在动态环境下也表现出高度的灵活性和健壮性。在求解TSP、QAP问题方面,与遗传算法、模拟退火算法等算法比较,ACA仍是最好的解决方法之一。

    标签: 蚂蚁算法

    上传时间: 2022-03-10

    上传用户:hxd

  • 基于ARM和嵌入式GIS的电子导游系统设计与实现

    近几年来,旅游业在国内迅速发展,已成为规模最大的产业之一,在拉动内需,刺激消费,发展经济,推动城市化进程中正发挥着极其重要的作用。然而旅游服务和旅游咨询跟不上社会的发展需求,游客在旅途中存在各种不便。把嵌入式技术和嵌入式GIS技术结合的电子导游系统,能给游客提供各种旅途服务,方便游客出门旅游。 本文依托浙江省科技计划重点项目开展研究,在开源软件基础上开发电子导游系统,以有效降低产品价格,适应社会需要。以广州斯道S3C2410 ARM开发板为底层硬件,采用Linux嵌入操作系统为软件平台,利用QT/Embedded GUI为图形界面,对MapInfo文件格式进行转换,使之适应嵌入式系统。通过C/C++编程开发嵌入式GIS模块和电子导游应用软件模块;把硬件、软件相结合,使电子地图显示在触摸屏上;最终实现了景点查询和介绍、景区路径规划、距离测量、GIS操作等功能。 本文的主要研究工作有:第一在ARM S3C2410开发板上移植Linux内核及驱动程序。第二在自由软件Linux平台下研究和开发嵌入式GIS模块。第三在QT/Embedded GUI图形界面下开发电子导游应用软件。第四研究和设计基于模拟退火算法的景区路径规划算法。 最后,将本文的研究成果在西湖景区电子导游原型系统中实现,并取得良好效果。

    标签: ARM GIS 嵌入式 电子导游

    上传时间: 2013-08-02

    上传用户:redmoons

  • 成像卫星对区域目标协同观测问题研究

    分析了多颗成像卫星对区域目标的协同观测问题的特点,提出了基于星载遥感器的幅宽、侧摆能力以及卫星轨道参数的动态区域划分方法,该方法能够根据卫星参数及偏移参数动态划分候选观测场景,从而充分利用卫星每次过境的观测机会,特别适用于不同卫星协同观测的情况。在此基础上建立了多星对区域目标的协同观测问题模型,该模型采用总体覆盖率来衡量观测效率,消除了不同卫星对区域目标观测的交叉重叠带来的影响。最后提出了模型求解的模拟退火算法。仿真实验表明,本文提出的方法能够有效提高多星对区域目标的协同观测效率。

    标签: 成像卫星

    上传时间: 2013-10-14

    上传用户:Ants

  • TSP问题(货郎担问题

    TSP问题(货郎担问题,旅行商问题)的模拟退火算法通用malab源程序

    标签: TSP

    上传时间: 2014-12-02

    上传用户:zhoujunzhen

  • 因课程需要

    因课程需要,编写了C语言的模拟退火算法,其中随机数的产生方法至关重要。

    标签:

    上传时间: 2015-05-20

    上传用户:sclyutian