模拟退火算的应用，包含模拟退火算法的程序与仿真结果
标签： 模拟退火算法
上传时间： 2019-04-15
上传用户：chenyabo0001
基于matlab软件，并加入时间窗概念，模拟效果良好
上传时间： 2019-05-18
上传用户：19719q
电机优化设计是复杂的有约束、非线性、混合离散多变量规划问题.该文在对电机优化设计理论进行研究的基础上,从一般传统的优化方法入手,对电机的全局优化设计方法特别是遗传算法进行了详细的研究和探讨.该论文的主要工作包括:(1)对适应于电机优化设计的常用传统优化方法(HOOKE-JEEVES法、MDOD法和SUMT法)进行了较为详细的研究,给出了各种方法的计算流程和步骤;(2)对全局优化的理论和方法进行了研究,分析了全局优化方法中的随机实验法、模拟退火算法和模拟进化算法各自的特点,对遗传算法的工作原理及其诸要素进行了详细的探讨;(3)在对遗传算法的基本原理进行研究的基础上,进行了电机优化设计遗传算法的研究,分析了各要素对电机优化设计遗传算法性能的影响;(4)建立了三相异步电机多目标优化设计的数学模型,分别编制了基于HOOKE-JEEVES法、MDOD法和多轮进化遗传算法的电机优化设计程序,并对使用各种优化方法优化的结果进行了对比分析.
上传时间： 2013-04-24
上传用户：tonyshao
由于干式变压器的优良性能以及在特种场合下对干式变压器的应用需求，当前我国干式变压器市场空间广阔，竞争激烈。但是目前国内许多干式变压器生产厂家仍然停留在手工设计计算阶段，设计的效率低、周期长、人工成本高。干式变压器原材料的上涨，也加大了厂家的制作成本。以研究、开发实用性干式变压器CAD系统为目的，本文对该集成软件的系统分析及相应的实现技术进行了详细的研究。 首先，在总结干式变压器手工设计方法的基础上，借鉴变压器的通用优化设计模型，结合干式变压器的特点，建立了干式变压器的优化设计模型。以铁芯直径、窗高、内线圈匝数、外线圈电流密度、内线圈电流密度为变量，采用改进遗传算法对其进行干式变压器单机优化设计。该算法将模拟退火思想引入到遗传算法的选择机制中，解决了传统遗传算法过早收敛的问题。其与传统遗传算法优化结果对比表明：新的算法收敛性较好，优化效果较明显，算法是成功的。并根据Appelbaum序贯分解法的基本思想，通过“共同变量”和“非共同变量”将系列中兼容的各规格变压器联系起来，得到系列变压器优化设计的统一数学模型，然后使用改进后的遗传算法对中小型干式变压器中套用同一个机座的系列优化问题进行了探讨，并在此基础上建立了干式变压器系列优化的软件优化设计流程。 其次，在软件设计方面选用C++程序设计语言，采用Visual Basic进行界面编写，且运用ActiveX技术实现了VB与AutoCAD软件的连接。该设计不但能够对干式变压器进行优化设计，并且添加了CAD制图功能。本文对数据库支撑的干式变压器CAD系统进行了系统设计和研究，详细探讨了该集成软件的实现技术。 最后，在各项性能指标都满足国家标准要求的情况下，以SC9-50/10型号和SCB9-1250/10型号的干式变压器为例进行单机优化，变压器有效成本分别降低了2.83﹪和1.79﹪；以系列号SC9-50/10四个规格变压器为例进行系列优化，分别按照不同的权重来进行系列优化设计，优化方案1时，总成本下降了3.26﹪；优化方案2时，总成本下降了3.1﹪。可见，达到了预期效果，干式变压器成本有效降低。
上传时间： 2013-07-23
上传用户：kernaling
微电子技术的发展，特别是可编程逻辑器件的产生加速了电子设计技术的发展，现代电子设计技术的核心日趋转向基于计算机的电子设计自动化技术，即EDA技术。EDA技术采用的自顶向下设计流程代替了原有的自下而上设计流程，缩短了集成电路的开发周期，节省了开发费用，促进了集成电路的发展。布局布线是计算机设计自动化的一个重要环节，也是计算机辅助设计的一个重要课题，其性能的好坏直接影响到电子设计自动化技术的可靠性。 本文首先介绍了布局布线前的背景知识，然后对学术上成熟的VPR布局布线工具所采用的算法进行了阐述，分别介绍用于布局的模拟退火算法和布线的A*迭代式迷宫搜索算法，最后重点研究了自动布线算法，并作出了以下改进；根据FPGA布线算法的需要对双向启发式搜索算法进行了相应的理论分析及改进；基于VPR实现了网线递增排序方法，并与网线递减排序进行了比较；在原有的时序驱动布线启发式函数中引入了面积约束条件以节约FPGA布线的面积。 通过对测试数据的分析比较，发现：引入双向启发式搜索算法能大大增加布线拆线的速度；递增有序比递减有序布线减少了运行时间；时序驱动布线算法中引入面积约束后，大大减少了布线面积。
上传时间： 2013-07-17
上传用户：yxgi5
近几年来，旅游业在国内迅速发展，已成为规模最大的产业之一，在拉动内需，刺激消费，发展经济，推动城市化进程中正发挥着极其重要的作用。然而旅游服务和旅游咨询跟不上社会的发展需求，游客在旅途中存在各种不便。把嵌入式技术和嵌入式GIS技术结合的电子导游系统，能给游客提供各种旅途服务，方便游客出门旅游。 本文依托浙江省科技计划重点项目开展研究，在开源软件基础上开发电子导游系统，以有效降低产品价格，适应社会需要。以广州斯道S3C2410 ARM开发板为底层硬件，采用Linux嵌入操作系统为软件平台，利用QT/Embedded GUI为图形界面，对MapInfo文件格式进行转换，使之适应嵌入式系统。通过C/C++编程开发嵌入式GIS模块和电子导游应用软件模块；把硬件、软件相结合，使电子地图显示在触摸屏上；最终实现了景点查询和介绍、景区路径规划、距离测量、GIS操作等功能。 本文的主要研究工作有：第一在ARM S3C2410开发板上移植Linux内核及驱动程序。第二在自由软件Linux平台下研究和开发嵌入式GIS模块。第三在QT/Embedded GUI图形界面下开发电子导游应用软件。第四研究和设计基于模拟退火算法的景区路径规划算法。 最后，将本文的研究成果在西湖景区电子导游原型系统中实现，并取得良好效果。
上传时间： 2013-08-02
上传用户：redmoons
FPGA布局算法和软件位于工艺映射和布线之间，是一个承上启下的阶段，对最终的布通率和时序都有着重要的影响。 本论文的工作之一便是研究旨在提高布通率的布局算法。在研究了国内外装箱和布局算法的基础上，本文提出了一种新的结合了装箱的布局算法框架，并称之为"低温交替改善的"布局算法。其基本思想是，在模拟退火的低温阶段交替的优化装箱和布局。本文给了基于学术界标准布局布线软件VPR的一个软件实现，并且提出了低温的判定条件以及一种新的选择待交换逻辑单元的方法。采用三种不同的装箱算法作为布局输入，基于VPR的低温交替改善的布局算法实现，在布通率上，比VPR分别提高了21.3％、15.5％、10.7％。而带来的平均额外时间开销不到20％。 FPGA布局软件实现对整个FPGA CAD流程的运行效率，算法的可扩展性也有着不可忽视的影响。现代FPGA有着多样而复杂的逻辑和布线资源。而学术界的布局软件'VPR所面向的FPGA却只能处理十分简单的FPGA结构，对于宏、总线、多时钟等实际应用中很重要的部分都没有考虑。本文提出了"逻辑单元层"的概念，用具有特定几何结构的逻辑单元层来统一处理多种类型的逻辑资源。针对相对位置约束在现代FPGA布局软件中的重要地位，我们提出了一种处理相对位置约束的方法。这些讨论均已经在面向Xilinx SpartanⅡ芯片布局的原型系统中得到了实现，初步证实了这些方法的可扩展性和实用性。
上传时间： 2013-06-21
上传用户：ezgame
·【内容简介】本书系统地叙述模拟退火算法、遗传算法、禁忌搜索、神经网络化算法、混沌 优化、混合优化策略等智能优化算法的基本理论和实现技术以及最新进展和应 用，并从结构上对算法进行统一描述，着重强调混合策略的开发与应用.
标签： 优化算法
上传时间： 2013-05-24
上传用户：bcjtao
分析了多颗成像卫星对区域目标的协同观测问题的特点，提出了基于星载遥感器的幅宽、侧摆能力以及卫星轨道参数的动态区域划分方法，该方法能够根据卫星参数及偏移参数动态划分候选观测场景，从而充分利用卫星每次过境的观测机会，特别适用于不同卫星协同观测的情况。在此基础上建立了多星对区域目标的协同观测问题模型，该模型采用总体覆盖率来衡量观测效率，消除了不同卫星对区域目标观测的交叉重叠带来的影响。最后提出了模型求解的模拟退火算法。仿真实验表明，本文提出的方法能够有效提高多星对区域目标的协同观测效率。
标签： 成像卫星
上传时间： 2013-10-14
上传用户：Ants
98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下：步1： 设定初始温度T，给定一个初始的巡视路线。步2 ：步3 --8循环K次步3：步 4--7循环M次步4：随机选择路线的一段步5：随机确定将选定的路线反转或移动，即两种调整方式：反转、移动。步6：计算代价D，即调整前后的总路程的长度之差步7：按照如下规则确定是否做调整：如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间： 2015-03-14
上传用户：himbly
