期刊文献+
共找到2,937篇文章
< 1 2 147 >
每页显示 20 50 100
模拟退火算法机理研究 被引量:136
1
作者 陈华根 吴健生 +1 位作者 王家林 陈冰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第6期802-805,共4页
从机理上分析了采用Metropolis概率接受准则的重要性 ,认为按照该准则可以使模型跳出局部极小值 ,避免了落入局部极小点的可能 ,然后在退火计划的控制下模拟退火算法 ,最终可以找到最优解 ;深入分析了算法的退火计划和模型扰动 ,以及两... 从机理上分析了采用Metropolis概率接受准则的重要性 ,认为按照该准则可以使模型跳出局部极小值 ,避免了落入局部极小点的可能 ,然后在退火计划的控制下模拟退火算法 ,最终可以找到最优解 ;深入分析了算法的退火计划和模型扰动 ,以及两者之间的配合的技巧 ,认为算法本身可以作进一步的改进 ;并提出了改进的思路 。 展开更多
关键词 模拟退火算法 效率 最优 退火计划
下载PDF
改进遗传模拟退火算法在TSP优化中的应用 被引量:130
2
作者 何庆 吴意乐 徐同伟 《控制与决策》 EI CSCD 北大核心 2018年第2期219-225,共7页
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算... 针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径. 展开更多
关键词 旅行商问题 遗传算法 模拟退火算法 交叉变异算子 METROPOLIS准则
原文传递
地震子波提取方法研究 被引量:73
3
作者 梁光河 《石油物探》 EI CSCD 北大核心 1998年第1期31-39,共9页
地震子波的提取是波阻抗反演及正演模型的基础工作,本文首先研究了确定性子波提取方法所存在的问题,即子波长度的确定、截断误差的影响、直流分量的消除及随机噪音的影响;然后对最近发展起来的利用地震记录的高阶累积量估算地震子波... 地震子波的提取是波阻抗反演及正演模型的基础工作,本文首先研究了确定性子波提取方法所存在的问题,即子波长度的确定、截断误差的影响、直流分量的消除及随机噪音的影响;然后对最近发展起来的利用地震记录的高阶累积量估算地震子波的方法进行了理论分析,将上述确定性方法和统计性方法结合起来,发展了一种约束外推地震子波的新方法;最后用实际资料进行了试算。 展开更多
关键词 地震子波 模拟退火算法 测井资料处理
下载PDF
一种改进的模拟退火算法 被引量:84
4
作者 朱颢东 钟勇 《计算机技术与发展》 2009年第6期32-35,共4页
讨论了传统模拟退火算法的原理、求解过程,详细地分析了它存在的局限,简单叙述了模拟退火算法中关键参数对该算法性能的影响,并给出了该算法的可行的改进方案。提出了一个改进的模拟退火算法。在该改进算法中,为避免遗失当前最优解,增... 讨论了传统模拟退火算法的原理、求解过程,详细地分析了它存在的局限,简单叙述了模拟退火算法中关键参数对该算法性能的影响,并给出了该算法的可行的改进方案。提出了一个改进的模拟退火算法。在该改进算法中,为避免遗失当前最优解,增加了记忆功能,将当前最好的状态记忆下来,从而使得模拟退火算法成为一种智能化算法;设计了一个自适应温度更新函数,并设置双阈值使得在尽量保持最优性的前提下减少计算量。最后用改进前后的两个算法来解决一个非线性寻找组合最优问题,实验证明改进后的模拟退火算法是高效的。 展开更多
关键词 模拟退火算法 马尔可夫链 最优组合
下载PDF
土坡稳定分析普遍极限平衡法数值解的理论及方法研究 被引量:72
5
作者 邹广电 魏汝龙 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2006年第2期363-370,共8页
现有的普遍极限平衡法沿用Morgenstern-Price法的条间力假设作为补充原则,然后分别求得整体力矩平衡和力平衡的安全系数分布图形,两者的交点即为边坡的安全系数。为改变这种求解方法,从更普遍和广义的角度着手,将条间力关系与安全系数... 现有的普遍极限平衡法沿用Morgenstern-Price法的条间力假设作为补充原则,然后分别求得整体力矩平衡和力平衡的安全系数分布图形,两者的交点即为边坡的安全系数。为改变这种求解方法,从更普遍和广义的角度着手,将条间力关系与安全系数的定义紧密结合,使条间力关系与安全系数融为一体,以此建立更为严格的普遍极限平衡法(GLE法)的理论及方法。同时,针对该理论及方法,构筑适用于任意滑裂面的数学模型和有效的数值模拟过程,从而给出普遍极限平衡法(GLE法)数值解的更为严格的数值方法。若干实例的分析证实所建立的理论及数值方法的正确性和可行性。 展开更多
关键词 边坡工程 普遍极限平衡法 条间力 任意滑裂面 模拟退火算法
下载PDF
旅客列车开行方案的双层规划模型和算法 被引量:69
6
作者 史峰 邓连波 霍亮 《中国铁道科学》 EI CAS CSCD 北大核心 2007年第3期110-116,共7页
在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规... 在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规划,建立旅客列车开行方案优化的双层规划模型。通过抽象归纳制定开行方案的经验,将开行方案优化与客运径路确定、旅客列车换乘网络设计、旅客换乘的客流分配、旅客列车停站优化、旅客列车开行方案的评价指标分析等相关子问题结合起来,设计基于模拟退火算法求解的优化算法。根据优化模型和求解算法,开发铁路旅客列车开行方案优化系统,对某客运专线的开行方案实例进行测算,结果表明,该系统具有良好的优化质量和运算效率。 展开更多
关键词 旅客运输组织 列车开行方案 旅客换乘方案 多类用户平衡 双层规划 模拟退火算法
下载PDF
混沌模拟退火粒子群优化算法研究及应用 被引量:75
7
作者 刘爱军 杨育 +3 位作者 李斐 邢青松 陆惠 张煜东 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2013年第10期1722-1730,共9页
针对粒子群优化算法容易陷入局部极值点、进化后期收敛速度慢、精度较差等缺点,提出混沌模拟退火粒子群优化(PSO)算法.引入混沌理论对粒子群优化算法的参数进行自适应调整,提高了算法的全局收敛性能;采用模拟退火(SA)算法,依据概率性的... 针对粒子群优化算法容易陷入局部极值点、进化后期收敛速度慢、精度较差等缺点,提出混沌模拟退火粒子群优化(PSO)算法.引入混沌理论对粒子群优化算法的参数进行自适应调整,提高了算法的全局收敛性能;采用模拟退火(SA)算法,依据概率性的劣向转移,以一定概率接受劣解,使算法具有跳出局部最优而实现全局最优的能力.引入自适应温度衰变系数,使模拟退火算法能够根据当前环境自动调整搜索条件,从而提高算法的搜索效率.通过7个经典函数测试混沌模拟退火粒子群优化算法的性能,并将其应用于Job Shop调度问题.仿真实验结果表明,采用新算法有效地克服了停滞现象,增强了全局搜索能力,与遗传算法、粒子群优化算法相比寻优性能更佳. 展开更多
关键词 混沌 JOB shop调度 粒子群优化算法 模拟退火算法
下载PDF
求解三维装箱问题的混合模拟退火算法 被引量:65
8
作者 张德富 彭煜 +1 位作者 朱文兴 陈火旺 《计算机学报》 EI CSCD 北大核心 2009年第11期2147-2156,共10页
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重... 提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法. 展开更多
关键词 三维装箱 启发式算法 模拟退火
下载PDF
装卸混合车辆路径问题的模拟退火算法研究 被引量:50
9
作者 郎茂祥 《系统工程学报》 CSCD 北大核心 2005年第5期485-491,共7页
提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可... 提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定.通过对双向配送策略与单向配送策略计算结果的比较,说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程,从而降低配送成本、提高经济效益的重要意义. 展开更多
关键词 装卸混合车辆路径问题 模拟退火算法 优化
下载PDF
模拟退火算法综述 被引量:42
10
作者 谢云 《微计算机信息》 1998年第5期66-68,共3页
】本文综合介绍模拟退火算法的原理、实现形式、渐近收敛性、应用及其并行策略,对模拟退火算法给出一个简明、全面。
关键词 模拟退火算法 组合优化问题 NP完全问题
下载PDF
环境模型参数优化方法的比较 被引量:45
11
作者 刘毅 陈吉宁 杜鹏飞 《环境科学》 EI CAS CSCD 北大核心 2002年第2期1-6,共6页
模型参数优化是通过极小化目标函数使得模型输出和实际观测数据之间达到最佳的拟合程度 .由于环境模型本身的复杂性 ,常规优化算法难以达到参数空间上的全局最优 .近年来 ,随着计算机运算效率的快速提高 ,直接优化方法得到了进一步开发... 模型参数优化是通过极小化目标函数使得模型输出和实际观测数据之间达到最佳的拟合程度 .由于环境模型本身的复杂性 ,常规优化算法难以达到参数空间上的全局最优 .近年来 ,随着计算机运算效率的快速提高 ,直接优化方法得到了进一步开发与广泛应用 .本文比较了CRS、SCEUA、SA和Annealing Simplex等 展开更多
关键词 参数优化 环境模型 CRS算法 SCE-UA算法 simulated-annealing算法 annealing-Simplex算法
下载PDF
重力与地震资料的模拟退火约束联合反演 被引量:50
12
作者 于鹏 王家林 +1 位作者 吴健生 王大为 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2007年第2期529-538,共10页
联合反演是综合地球物理研究的重要定量解释手段.本文在总结和分析重力与地震资料联合反演的研究现状基础上,利用改进的全局寻优的快速模拟退火算法,实现了重力和地震资料的约束同步联合反演.针对性地设计了密度和速度界面不完全一致的... 联合反演是综合地球物理研究的重要定量解释手段.本文在总结和分析重力与地震资料联合反演的研究现状基础上,利用改进的全局寻优的快速模拟退火算法,实现了重力和地震资料的约束同步联合反演.针对性地设计了密度和速度界面不完全一致的模型,理论模型的试验说明了方法的效果和适用性.结合最近完成的广东徐闻地区实际资料的处理和解释,表明该方法可准确确定复杂构造物性界面的密度和速度结构,在该地区的油气勘探中发挥了作用.在先验信息约束下,该联合反演方法要明显优于单独的重力反演. 展开更多
关键词 重力 地震 联合反演 约束反演 模拟退火算法
下载PDF
基于Hopfield神经网络的作业车间生产调度方法 被引量:26
13
作者 王万良 吴启迪 徐新黎 《自动化学报》 EI CSCD 北大核心 2002年第5期838-844,共7页
该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网... 该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网络结构与权值解析表达式 ,并提出相应的 Hopfield神经网络作业车间调度方法 .为了避免 Hopfield神经网络容易收敛到局部极小 ,从而产生非法调度解的缺点 ,将模拟退火算法应用于 Hopfield神经网络求解 ,使 Hopfield神经网络收敛到计算能量函数的最小值 0 ,从而保证神经网络输出是一个可行调度方案 .该文改进了已有文献中提出的作业调度问题的 Hopfield神经网络方法 ,与已有算法相比 。 展开更多
关键词 HOPFIELD神经网络 作业车间 生产调度方法 计算能量函数 模拟退火算法 组合优化问题
下载PDF
铁路客运站到发线运用和接发车进路排列方案综合优化 被引量:54
14
作者 史峰 陈彦 +1 位作者 秦进 周文梁 《中国铁道科学》 EI CAS CSCD 北大核心 2009年第6期108-113,共6页
在给定站形布局和列车运行图的前提下,研究铁路客运站到发线运用和一端咽喉接发车进路排列的综合优化问题。以列车等级总权重最大化为第1层次优化目标,到发线运用效用最大化为第2层次优化目标,对列车占用到发线和道岔进行相容性约束,建... 在给定站形布局和列车运行图的前提下,研究铁路客运站到发线运用和一端咽喉接发车进路排列的综合优化问题。以列车等级总权重最大化为第1层次优化目标,到发线运用效用最大化为第2层次优化目标,对列车占用到发线和道岔进行相容性约束,建立到发线运用和一端咽喉接发车进路排列方案综合优化的0-1规划模型。提出极大列车进路方案及其k剔除邻域系的概念,以此设计求解模型的模拟退火算法。最后以某客运站一端咽喉区为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,规模较小,算法效率较高,适用于大规模的铁路客运站。 展开更多
关键词 铁路客运站 到发线运用 进路排列 模拟退火算法
下载PDF
大地电磁与地震资料仿真退火约束联合反演 被引量:51
15
作者 杨辉 王家林 +2 位作者 吴健生 于鹏 王小牧 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2002年第5期723-734,共12页
在对仿真退火算法研究的基础上 ,将非常快速仿真退火的连续模型空间改为可变的离散化形式 ,理论模型试算表明 ,使用本文方法可提高工作效率 5— 1 0倍 .为适应联合反演的需要 ,对非常快速仿真退火的误差“单判断”检验准则改为误差“双... 在对仿真退火算法研究的基础上 ,将非常快速仿真退火的连续模型空间改为可变的离散化形式 ,理论模型试算表明 ,使用本文方法可提高工作效率 5— 1 0倍 .为适应联合反演的需要 ,对非常快速仿真退火的误差“单判断”检验准则改为误差“双判断”检验准则 ,避免Metropolis接受准则的判断失误 .在此基础上 ,实现了一维及二维起伏地形条件下大地电磁与地震资料多参量信息的联合反演 . 展开更多
关键词 大地电磁测探 地震 仿真退火 约束反演 联合反演
下载PDF
三维装箱问题的组合启发式算法 被引量:50
16
作者 张德富 魏丽军 +1 位作者 陈青山 陈火旺 《软件学报》 EI CSCD 北大核心 2007年第9期2083-2089,共7页
通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填过程.用模拟退火算法改进拟人启发式.经过一些数据的测试,实验... 通过组合拟人启发式和模拟退火算法,提出了三维装箱问题的组合启发式算法.拟人启发式算法的主要思想来源于日常砌墙中的策略.利用找点法以及水平和垂直参考线规则来控制装填过程.用模拟退火算法改进拟人启发式.经过一些数据的测试,实验结果表明,该算法能够同文献中的优秀算法竞争. 展开更多
关键词 三维装箱 启发式算法 拟人 模拟退火算法
下载PDF
车辆路径问题的模拟退火算法 被引量:41
17
作者 胡大伟 朱志强 胡勇 《中国公路学报》 EI CAS CSCD 北大核心 2006年第4期123-126,共4页
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真... 在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。 展开更多
关键词 物流 车辆路径问题 模拟退火算法 2-opt法 插入法
下载PDF
改进的非常快速模拟退火算法 被引量:46
18
作者 陈华根 李丽华 +1 位作者 许惠平 陈冰 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第8期1121-1125,共5页
在研究模拟退火机理分析的基础上,提出了一种改进的算法(MVFSA算法)的具体方案,目的是为了改进原算法(VFSA算法)中存在的缺陷,以提高算法的效率.在模型试验中,对改进后的算法与原算法的过程和结果进行了一系列的比较,发现改进后算法不... 在研究模拟退火机理分析的基础上,提出了一种改进的算法(MVFSA算法)的具体方案,目的是为了改进原算法(VFSA算法)中存在的缺陷,以提高算法的效率.在模型试验中,对改进后的算法与原算法的过程和结果进行了一系列的比较,发现改进后算法不仅保持了原算法全局寻优的优点,而且提高了算法的稳健性和效率.这就为模拟退火算法在更多方面的实际应用打下了良好的基础. 展开更多
关键词 模拟退火算法 效率 最优 退火计划
下载PDF
布局问题的模拟退火算法 被引量:32
19
作者 王金敏 陈东祥 +1 位作者 马丰宁 查建中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期253-259,共7页
布局问题属于NP-完全问题已被研究多年.模拟退火法是一种新的通用启发式优化算法,现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题.本文通过对布局问题及模拟退火算法的分析,将它们综合起来构成了求解布局... 布局问题属于NP-完全问题已被研究多年.模拟退火法是一种新的通用启发式优化算法,现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题.本文通过对布局问题及模拟退火算法的分析,将它们综合起来构成了求解布局问题的模拟退火算法.计算结果表明,本文算法得到的解优于传统优化方法所得到的解;文章还通过实验对算法中各参数所起作用进行了论述. 展开更多
关键词 布局问题 模拟退火算法 NP-完全问题
下载PDF
基于自适应模拟退火遗传算法的月球软着陆轨道优化 被引量:46
20
作者 朱建丰 徐世杰 《航空学报》 EI CAS CSCD 北大核心 2007年第4期806-812,共7页
将自适应遗传算法与模拟退火算法相结合,形成一种自适应模拟退火遗传算法。该算法不但具备了自适应遗传算法的强大全局搜索能力,也拥有模拟退火算法的强大局部搜索能力。针对月球软着陆轨道优化的特点,利用一种新的参数化方法将轨道优... 将自适应遗传算法与模拟退火算法相结合,形成一种自适应模拟退火遗传算法。该算法不但具备了自适应遗传算法的强大全局搜索能力,也拥有模拟退火算法的强大局部搜索能力。针对月球软着陆轨道优化的特点,利用一种新的参数化方法将轨道优化问题转换为非线性规划问题,并应用提出的自适应模拟退火遗传算法进行优化。数值结果表明:该算法的收敛速度快,优化精度高,且避免了初值敏感、病态梯度和局部收敛等问题,能够搜索到全局最优轨道。 展开更多
关键词 轨道优化 自适应模拟退火遗传算法 模拟退火算法 遗传算法 月球软着陆 参数化方法
下载PDF
上一页 1 2 147 下一页 到第
使用帮助 返回顶部