期刊文献+
共找到790篇文章
< 1 2 40 >
每页显示 20 50 100
改进遗传模拟退火算法在TSP优化中的应用 被引量:130
1
作者 何庆 吴意乐 徐同伟 《控制与决策》 EI CSCD 北大核心 2018年第2期219-225,共7页
针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算... 针对旅行商问题(TSP)优化中,遗传算法(GA)容易陷入局部最优、模拟退火算法(SA)收敛速度慢的问题,提出一种基于改进遗传模拟退火算法(IGSAA)的TSP优化算法.首先根据优化目标建立数学模型;然后对遗传算法部分中的适应度函数、交叉变异算子进行改进,使算法能够更加有效地避免陷入局部最优;最后根据旧种群和新种群每个对应个体的进化程度提出一种改进自适应的Metropolis准则,使模拟退火算法部分的染色体跳变更具有自适应性,利于算法寻优.对不同TSP实例的实验结果表明,与其他路径优化算法优化结果相比,所提出的IGSAA算法能够对不同TSP实例优化得到更优的旅行路径. 展开更多
关键词 旅行商问题 遗传算法 模拟退火算法 交叉变异算子 METROPOLIS准则
原文传递
改进的模拟退火和遗传算法求解TSP问题 被引量:42
2
作者 姚明海 王娜 赵连朋 《计算机工程与应用》 CSCD 2013年第14期60-65,共6页
对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中... 对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中改进了传统的交叉机制,利用父代染色体与子代染色体进行交叉,解决了传统遗传算法中存在的"早熟"问题。针对模拟退火算法收敛速度慢等问题,提出了新的解生成机制和改良算法,提高了算法的收敛速度。实验测试的结果表明,该方法具有较好的收敛效果和更高的稳定性。 展开更多
关键词 遗传算法 模拟退火算法 旅行商问题(TSP) 优化算法 最优解
下载PDF
一种改进的遗传模拟退火算法及其应用 被引量:31
3
作者 刘志刚 王建华 +1 位作者 耿英三 欧阳森 《系统仿真学报》 CAS CSCD 2004年第5期1099-1101,共3页
对遗传模拟退火算法进行了研究,首先对遗传算法的适应度线性尺度变换作了改进,然后在改进的遗传算法中融入了模拟退火算法,从而提高了遗传算法的全局寻优能力。以空心并联电抗器的优化为例,建立了空心并联电抗器的优化设计模型,给出了... 对遗传模拟退火算法进行了研究,首先对遗传算法的适应度线性尺度变换作了改进,然后在改进的遗传算法中融入了模拟退火算法,从而提高了遗传算法的全局寻优能力。以空心并联电抗器的优化为例,建立了空心并联电抗器的优化设计模型,给出了进行模拟退火操作时产生新解的邻域结构,采用改进的遗传模拟退火算法对空心并联电抗器进行优化设计,计算结果表明空心并联电抗器的损耗和重量分别减小了16.3%和11.5%,优化效果明显。 展开更多
关键词 遗传算法 模拟退火算法 优化设计 空心并联电抗器
下载PDF
计算智能中若干热点问题的研究与进展 被引量:12
4
作者 董聪 郭晓华 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第5期691-698,共8页
对计算智能中的一些热点问题进行了系统的剖析 ,重点阐述了前向网络的映射和表达问题、网络的泛化问题、网络的拓扑结构学习问题、网络对于离散点集的全局最优逼近问题、遗传算法和模拟退火算法的研究进展和其中存在的一些共性问题 .通... 对计算智能中的一些热点问题进行了系统的剖析 ,重点阐述了前向网络的映射和表达问题、网络的泛化问题、网络的拓扑结构学习问题、网络对于离散点集的全局最优逼近问题、遗传算法和模拟退火算法的研究进展和其中存在的一些共性问题 .通过将模拟过程及理论证明过程和真实的生物过程、物理过程及数学逼近过程进行对比分析 ,揭示了目前引起广泛争议的一些热点问题的产生根源 .在提出问题的同时 ,也提出了一些研究思路和解决方案供研究者参考和研讨 . 展开更多
关键词 泛化 计算智能 遗传算法 人工神经网络
下载PDF
遗传模拟退火算法在边坡稳定分析中的应用 被引量:23
5
作者 何则干 陈胜宏 《岩土力学》 EI CAS CSCD 北大核心 2004年第2期316-319,共4页
利用遗传模拟退火算法结合瑞典圆弧法,寻找最危险滑裂面进行边坡稳定分析。对构造数学模型、确定计算步骤、选取参数等方面作了一定的研究。通过实例计算,结果令人满意。
关键词 滑坡稳定分析 安全系数 遗传算法 模拟退火算法
下载PDF
基于遗传算法和模拟退火算法的布局问题研究 被引量:16
6
作者 肖美华 王命延 +3 位作者 王洪发 彭正文 肖飞 何凌云 《计算机工程与应用》 CSCD 北大核心 2003年第36期70-72,共3页
文章在介绍遗传算法和模拟退火算法的基本理论及主要特点的基础上,提出了一个基于遗传算法和模拟退火算法的求解布局问题(矩形件排样优化)算法,并通过算例验证了该算法的有效性。
关键词 遗传算法 模拟退火算法 布局问题 选择策略
下载PDF
基于RBF神经网络的网络安全态势感知 被引量:35
7
作者 程家根 祁正华 陈天赋 《南京邮电大学学报(自然科学版)》 北大核心 2019年第4期88-95,共8页
为了提高网络安全态势感知预测的精确度,文中提出了基于径向基函数(RBF)神经网络的网络安全态势预测模型。利用网络安全态势值具有非线性时间序列的特点,使用RBF神经网络找出网络安全态势值的非线性映射关系。采用混合递阶遗传算法(HHGA... 为了提高网络安全态势感知预测的精确度,文中提出了基于径向基函数(RBF)神经网络的网络安全态势预测模型。利用网络安全态势值具有非线性时间序列的特点,使用RBF神经网络找出网络安全态势值的非线性映射关系。采用混合递阶遗传算法(HHGA)对RBF神经网络的拓扑结构以及参数进行寻优,引入模拟退火算法(SA)提高遗传算法的全局搜索能力。通过实验,将所提算法与已有的预测方法进行对比,验证了所提算法在网络安全态势感知中的可行性以及预测结果的准确性。 展开更多
关键词 网络安全态势 预测 RBF神经网络 混合递阶遗传算法 模拟退火算法
下载PDF
求解车间调度问题的一种新遗传退火混合策略 被引量:21
8
作者 梁旭 黄明 常征 《计算机集成制造系统》 EI CSCD 北大核心 2005年第6期851-854,共4页
综合了遗传算法和模拟退火算法的优点,提出了一种新的遗传退火混合优化策略。该算法引入模拟退火算法作为遗传算法种群的变异算子,增强和补充了遗传算法的进化能力,同时将机器学习原理引入混合算法中,增加了种群的平均适值,有效地避免... 综合了遗传算法和模拟退火算法的优点,提出了一种新的遗传退火混合优化策略。该算法引入模拟退火算法作为遗传算法种群的变异算子,增强和补充了遗传算法的进化能力,同时将机器学习原理引入混合算法中,增加了种群的平均适值,有效地避免了最优解的丢失,加快了进化速度,使系统能够在很短的时间内得到最优解。针对车间调度的典型问题进行了仿真,结果证明了新算法的有效性。 展开更多
关键词 机器学习 遗传算法 模拟退火算法 混合策略
下载PDF
基于免疫遗传算法优化的神经网络配电网网损计算 被引量:33
9
作者 李秀卿 汪海 +4 位作者 许传伟 许峰 赵丽娜 孟庆然 刘大为 《电力系统保护与控制》 EI CSCD 北大核心 2009年第11期36-39,49,共5页
提出了一种基于免疫遗传算法(IGA)的BP神经网络方法计算配电网的理论线损。该算法在遗传算法(GA)的基础上引入生物免疫系统中的多样性保持机制和抗体浓度调节机制,有效地克服了GA算法的搜索效率低、个体多样性差及早熟现象,提高了算法... 提出了一种基于免疫遗传算法(IGA)的BP神经网络方法计算配电网的理论线损。该算法在遗传算法(GA)的基础上引入生物免疫系统中的多样性保持机制和抗体浓度调节机制,有效地克服了GA算法的搜索效率低、个体多样性差及早熟现象,提高了算法的收敛性能。为了解决BP神经网络权值随机初始化带来的问题,用多样性模拟退火算法(SAND)进行神经网络权值初始化,并给出了算法详细的设计步骤。仿真结果表明,同混合遗传算法相比,该算法设计的BP神经网络具有较快的收敛速度和较强的全局收敛性能,比现有其它计算配电网理论线损的方法更为准确。 展开更多
关键词 BP神经网络 免疫遗传算法 模拟退火算法 线损
下载PDF
求解三维装箱问题的混合遗传模拟退火算法 被引量:32
10
作者 张钧 贺可太 《计算机工程与应用》 CSCD 北大核心 2019年第14期32-39,47,共9页
集装箱装载是货物运输过程中重要的一步,其属于NP-hard 问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启... 集装箱装载是货物运输过程中重要的一步,其属于NP-hard 问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启发式装载算法求解模型,算法中融入局部最优解保存策略来避免局部较好解在后续的算法过程中出现适应度降低的情况。通过强异类算例与弱异类算例对算法进行性能测试,并结合具体的货物装载数据,得出三维装载图与目标函数值。结果表明,该算法应用于集装箱装载有着较好的效果。 展开更多
关键词 三维装箱问题 启发式算法 遗传算法 模拟退火算法
下载PDF
基于模拟退火遗传算法的关联规则挖掘 被引量:19
11
作者 武兆慧 张桂娟 刘希玉 《计算机应用》 CSCD 北大核心 2005年第5期1009-1011,共3页
将模拟退火遗传算法加以改进,应用于关联规则挖掘,提出一种新的基于改进的模拟退火遗传算法的关联规则挖掘算法,并在该算法中,采用自适应方式动态选取交叉和变异概率,有效地抑制了早熟收敛现象,实验结果显示该方法能高效地解决关联规则... 将模拟退火遗传算法加以改进,应用于关联规则挖掘,提出一种新的基于改进的模拟退火遗传算法的关联规则挖掘算法,并在该算法中,采用自适应方式动态选取交叉和变异概率,有效地抑制了早熟收敛现象,实验结果显示该方法能高效地解决关联规则挖掘问题。 展开更多
关键词 关联规则 遗传算法 模拟退火算法 模拟退火遗传算法
下载PDF
基于模拟退火的粒子群算法在函数优化中的应用 被引量:30
12
作者 李淑香 《沈阳工业大学学报》 EI CAS 北大核心 2019年第6期664-668,共5页
为了克服标准粒子群搜索算法在函数优化中出现的迭代速度慢、精度低且易陷入局部最优等缺点,提出了一种基于模拟退火的粒子群优化算法.该混合算法利用模拟退火算法中的概率突变能力,在接受新解时既能接受好解也能以一定的概率接受坏解,... 为了克服标准粒子群搜索算法在函数优化中出现的迭代速度慢、精度低且易陷入局部最优等缺点,提出了一种基于模拟退火的粒子群优化算法.该混合算法利用模拟退火算法中的概率突变能力,在接受新解时既能接受好解也能以一定的概率接受坏解,能够跳出算法的局部最优解,不仅提高了算法的灵活性与多样性,还能提高粒子的多样性,从而获得了较强的全局与局部优化能力.对5个非线性基准函数进行仿真实验对比后发现,混合算法在非线性复杂函数优化中具有更好的寻优能力,表现出调节精度高,收敛速度快等优点,同时避免了"早熟"现象和陷入局部最优的问题. 展开更多
关键词 粒子群算法 遗传算法 模拟退火算法 概率突变 多样性 混合算法 基准函数 函数优化
下载PDF
基于一种改进遗传模拟退火算法的TSP求解 被引量:26
13
作者 乔彦平 张骏 《计算机仿真》 CSCD 北大核心 2009年第5期205-208,共4页
快速收敛于全局最优解是遗传算法的一个研究重点。在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进。结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了... 快速收敛于全局最优解是遗传算法的一个研究重点。在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进。结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了算法的效率;同时,在此基础上,提出一种种群早熟评价指标。最后,将此改进算法应用到旅行商问题中,并分别对10个城市和30个城市的旅行商问题进行了仿真,用于验证算法的可行性和快速性。仿真结果表明。改进的遗传模拟退火算法能够较快的收敛于全局最优解。 展开更多
关键词 遗传算法 模拟退火算法 旅行商问题 过早收敛
下载PDF
基于遗传和模拟退火算法的自动组卷系统设计与实现 被引量:15
14
作者 张辰 张艳群 《计算机工程与科学》 CSCD 2004年第11期65-68,共4页
本文介绍了组卷算法的数学模型和主体思想。我们从算法的合理性、实用性和可操作性上加以分析和设计,用遗传算法和模拟退火算法创建模型,用于解决自动组卷的问题,并且在Delphi平台下实现了自动组卷系统。
关键词 自动组卷 组卷算法 可操作性 实用性 创建 合理性 系统设计 模拟退火算法 建模 遗传算法
下载PDF
基于整体退火遗传算法的膜系设计方法 被引量:20
15
作者 叶美盈 《光电工程》 CAS CSCD 2000年第3期12-15,23,共5页
提出了以遗传算法和模拟退火算法相结合的整体退火遗传算法 ( GASA)进行膜系设计的新方法。整体退火遗传算法具有全局寻优能力 ,与作为现代光学薄膜自动设计的主要方法——针法相比 ,在相同薄膜层数情况下用该方法设计可以得到较优的结... 提出了以遗传算法和模拟退火算法相结合的整体退火遗传算法 ( GASA)进行膜系设计的新方法。整体退火遗传算法具有全局寻优能力 ,与作为现代光学薄膜自动设计的主要方法——针法相比 ,在相同薄膜层数情况下用该方法设计可以得到较优的结果 ,或者用更少的薄膜层数达到同样的设计结果。并且对初始条件不敏感 ,可以确定膜层厚度边界 ,以确保制备方便。理论与实例表明该方法是高效的和可靠的。 展开更多
关键词 光学薄膜 膜系设计 遗传算法 模拟退火算法
下载PDF
现代启发式算法及其在输电网络扩展规划中的应用 被引量:18
16
作者 金义雄 程浩忠 +1 位作者 严健勇 张丽 《华东电力》 北大核心 2005年第8期19-25,共7页
对遗传算法、模拟退火法、Tabu搜索法,蚂蚁算法和粒子群算法等具有代表性的现代启发式算法的发展、特点及其比较和在输电网络扩展规划中的应用进行了总结和综述,提出了对现代启发式算法改进的三种思路,以及一些尚待深入研究的工作。
关键词 输电网络 扩展规划 现代启发式算法 遗传算法 模拟退火法 Tabu搜索法 蚂蚁算法 粒子群算法
原文传递
改进遗传算法在移动机器人路径规划中的应用 被引量:25
17
作者 石铁峰 《计算机仿真》 CSCD 北大核心 2011年第4期193-195,303,共4页
研究机器人路径规划问题,传统的遗传算法存在早熟收敛和收敛速度慢,影响路径规划的效率,针对移动机器人路径规划的难题,为了提高路径规划的效率,提出一种基于遗传模拟退火算法的移动机器人最优路径规划方法。应用简化编码长度的技术简... 研究机器人路径规划问题,传统的遗传算法存在早熟收敛和收敛速度慢,影响路径规划的效率,针对移动机器人路径规划的难题,为了提高路径规划的效率,提出一种基于遗传模拟退火算法的移动机器人最优路径规划方法。应用简化编码长度的技术简化了工作路径编码方式,对于基于遗传算法产生初始路径种群后的各路径的适应值进行评价。经过多次交叉、变异,并借助模拟退火中Metropolis算法的随机移动准则制定了高效的温度更新函数,获得了从起始点到目标点的一条全局最优路径,并在MATLAB环境中进行了仿真。仿真果证明算法的收敛速度、搜索质量和最优路径规划效率都有了明显的提高。 展开更多
关键词 移动机器人 遗传算法 模拟退火算法 路径规划
下载PDF
大坝及岩基物理力学参数优化反演分析研究 被引量:19
18
作者 苏怀智 李季 吴中如 《水利学报》 EI CSCD 北大核心 2007年第S1期129-134,共6页
根据大坝原型观测资料识别大坝结构力学参数是典型的非线性反问题,而反问题往往具有Hadamard意义下的不适定性。基于位移反分析方法的基本原理,依据大坝原型观测数据和有限元数值计算成果,建立了优化目标函数后,应用遗传模拟退火算法实... 根据大坝原型观测资料识别大坝结构力学参数是典型的非线性反问题,而反问题往往具有Hadamard意义下的不适定性。基于位移反分析方法的基本原理,依据大坝原型观测数据和有限元数值计算成果,建立了优化目标函数后,应用遗传模拟退火算法实现了对大坝及岩基物理力学参数的反演分析。对反演原理、算法及流程进行了研究。将遗传算法和模拟退火算法相结合,既提高了优化问题全局收敛速度,同时克服了传统方法求解病态方程的困难。实例分析表明,该优化反演方法对抵抗噪音有较强的能力,且与正分析形成的闭合环路可以高精度的完成大坝工作性态的分析。 展开更多
关键词 大坝 参数反演 位移反分析法 遗传算法 模拟退火算法
下载PDF
大型油田注水系统节能降耗与运行方案优化 被引量:17
19
作者 刘扬 袁振中 魏立新 《大庆石油学院学报》 CAS 北大核心 2006年第3期43-46,共4页
油田注水系统注水效率较低、能耗较高.以注水能耗最小为目标函数,水力平衡约束、注水量约束、注水压力约束等为条件,建立了油田注水系统运行方案优化数学模型.该模型属于带有离散变量和连续变量的混合优化设计问题,根据模型的结构和特点... 油田注水系统注水效率较低、能耗较高.以注水能耗最小为目标函数,水力平衡约束、注水量约束、注水压力约束等为条件,建立了油田注水系统运行方案优化数学模型.该模型属于带有离散变量和连续变量的混合优化设计问题,根据模型的结构和特点,将遗传算法、模拟退火算法和分层优化法结合,形成了混合遗传模拟退火算法的求解策略;染色体采用0-1编码,在操作过程中采用了改进的自适应交叉和变异方式,并实施了最优保留策略.现场应用结果表明,注水单耗下降0.32 kW.h/m3,节约耗电量为2.32×104kW.h/d. 展开更多
关键词 油田 注水系统 节能 混合优化 模型 遗传算法 模拟退火算法 分层优化法
下载PDF
基于遗传算法求解应急决策系统中的最优路径 被引量:15
20
作者 谢红薇 张晓波 +1 位作者 袁占花 余雪丽 《计算机应用》 CSCD 北大核心 2005年第4期737-738,789,共3页
提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA,利用Boltzmann机制 接收交叉和变异后的个体,避免遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并对遗 传算子(选择、交叉、变异算子)进行重构,引入新的交叉算子... 提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA,利用Boltzmann机制 接收交叉和变异后的个体,避免遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并对遗 传算子(选择、交叉、变异算子)进行重构,引入新的交叉算子和变异算子能根据种群的进化情况动态 调整遗传算子,加速进化后期搜索效率。实验表明,将此算法用于应急决策系统的最优路径的求解中 与传统算法相比,能加速进化速度和全局寻优能力,提高应急决策效率。 展开更多
关键词 遗传算法 模拟退火算法 应急决策系统 最优路径
下载PDF
上一页 1 2 40 下一页 到第
使用帮助 返回顶部