随机搜索算法在换热网络优化中的应用进展 被引量：13

1

作者 周聪海 黄智贤 +1 位作者 邱挺 吴燕翔 《化工进展》 EI CAS CSCD 北大核心 2012年第3期495-501,共7页

随着对能源利用率要求的不断提高,换热网络的优化已引起了人们的高度重视。本文综述了国内外应用随机搜索算法处理换热网络优化问题的最新研究进展,分析了当前应用较多的4种随机搜索算法:遗传算法、模拟退火算法、粒子群算法、禁忌搜索... 随着对能源利用率要求的不断提高,换热网络的优化已引起了人们的高度重视。本文综述了国内外应用随机搜索算法处理换热网络优化问题的最新研究进展,分析了当前应用较多的4种随机搜索算法:遗传算法、模拟退火算法、粒子群算法、禁忌搜索算法。阐述了这些算法各自的优势和尚待改进的问题,指出将不同算法结合起来解决大规模的换热网络优化问题是今后的研究方向。 展开更多

关键词 随机搜索算法 换热网络 优化

在线阅读 下载PDF 职称材料

几种随机搜索算法的比较研究 被引量：21

2

作者 孙艳丰 戴春荣 《系统工程与电子技术》 EI CSCD 1998年第2期43-47,共5页

常用的随机搜索算法主要包括模拟退火算法、遗传算法、进化策略。由于这些算法求解时不依赖于梯度信息，其应用范围较广，尤其适用于传统搜索方法解决不了的大规模复杂问题。本文首先介绍了三种算法的思想，然后对它们进行了比较，探讨... 常用的随机搜索算法主要包括模拟退火算法、遗传算法、进化策略。由于这些算法求解时不依赖于梯度信息，其应用范围较广，尤其适用于传统搜索方法解决不了的大规模复杂问题。本文首先介绍了三种算法的思想，然后对它们进行了比较，探讨了其并行实现方案，并指出了需进一步研究的方向。 展开更多

关键词 算法 随机搜索算法 优化算法 遗传算法

在线阅读 下载PDF 职称材料

基于随机搜索算法的异源激光图像匹配方法 被引量：1

3

作者 王荣荣 王团部 +1 位作者 吕林涛 李洵 《激光杂志》 北大核心 2019年第6期64-68,共5页

传统激光图像匹配方法在匹配亮度和对比度差异较高的异源图像时,存在匹配效果差的弊端,为此提出基于随机搜索算法的异源激光图像匹配方法,采用基于相位一致性的特征点和边缘检测算法,采集异源图像特征点和边缘图像,利用基于随机轮廓检... 传统激光图像匹配方法在匹配亮度和对比度差异较高的异源图像时,存在匹配效果差的弊端,为此提出基于随机搜索算法的异源激光图像匹配方法,采用基于相位一致性的特征点和边缘检测算法,采集异源图像特征点和边缘图像,利用基于随机轮廓检索的图像配准算法,通过轮廓直线化算法采集边缘图像特征点后,通过随机搜索算法对提取的特征点实施鲁棒的匹配,完成异源激光图像配准。实验结果说明,所提方法对不同异源激光图像的匹配效果较佳,匹配速度增长率最大值是45%,正确率和效率均值都高于95%,该方法是一种高效率、高精度的异源激光图像匹配方法。 展开更多

关键词 随机搜索算法 异源激光图像 匹配 边缘图像 轮廓特征 配准

在线阅读 下载PDF 职称材料

基于Solis-Wets随机搜索算法的变截面板簧优化设计

4

作者 李东月 方宗德 +1 位作者 古玉锋 高度 《机械科学与技术》 CSCD 北大核心 2010年第12期1735-1738,共4页

变截面钢板弹簧以片数少、自重轻、吸收振动载荷能力强、疲劳寿命高等优点正逐步取代等截面钢板弹簧。但由于变截面钢板弹簧存在几何非线性、状态非线性等问题,常规的设计方法很难得到一个合适的设计方案。笔者利用APDL语言建立参数化... 变截面钢板弹簧以片数少、自重轻、吸收振动载荷能力强、疲劳寿命高等优点正逐步取代等截面钢板弹簧。但由于变截面钢板弹簧存在几何非线性、状态非线性等问题,常规的设计方法很难得到一个合适的设计方案。笔者利用APDL语言建立参数化的变截面钢板弹簧有限元模型,计算其应力和刚度。利用DAKOTA优化工具包使用Solis-Wets随机搜索算法结合ANSYS有限元分析进行结构参数优化。获得了同时满足许用应力要求和适合刚度约束的质量最轻设计方案。 展开更多

关键词 变截面钢板弹簧 有限元分析 Solis-Wets随机搜索算法 刚度特性

在线阅读 下载PDF 职称材料

随机搜索算法在医疗器械人性化色泽设计中的应用 被引量：1

5

作者 杨帆 《电子测量技术》 2020年第17期92-96,共5页

针对现有技术中医疗器械颜色不利于患者康复、治疗的问题,提出新型的设计方案。该方案应用随机搜索算法对医疗器械颜色区域、范围等因素进行最佳选择,使得不同器械类型适应不同的色泽。随机搜索算法有效地将蚁群算法和混沌粒子群优化(ch... 针对现有技术中医疗器械颜色不利于患者康复、治疗的问题,提出新型的设计方案。该方案应用随机搜索算法对医疗器械颜色区域、范围等因素进行最佳选择,使得不同器械类型适应不同的色泽。随机搜索算法有效地将蚁群算法和混沌粒子群优化(chaos particle swarm optimization,CPSO)算法融合在一起,使用户能够快速找出颜色区域内的最佳补偿点。通过利用融合色泽与强度信息几何形变模型,设计出柔和的视觉体验的外观形状。试验表明,该方法误差较小,用户满意度高。 展开更多

关键词 医疗器械 随机搜索算法 蚁群算法 混沌粒子群优化算法 视觉体验

在线阅读 下载PDF 职称材料

基于随机游走麻雀搜索算法的多特征结构尺寸熔融沉积成型工艺参数优化 被引量：3

6

作者 郭润兰 薛凯 +2 位作者 邓文强 范雅琼 王虎林 《兰州理工大学学报》 CAS 北大核心 2024年第1期41-47,共7页

在熔融沉积成型过程中,打印参数对成型样件精度有着重要影响.为了提高整体尺寸精度,采用随机游走的麻雀算法获得最优实验方案.首先,以熔融沉积成型的分层厚度、喷头温度、打印速度和填充率为实验变量设计4因素4水平的正交试验;然后,以... 在熔融沉积成型过程中,打印参数对成型样件精度有着重要影响.为了提高整体尺寸精度,采用随机游走的麻雀算法获得最优实验方案.首先,以熔融沉积成型的分层厚度、喷头温度、打印速度和填充率为实验变量设计4因素4水平的正交试验;然后,以样件不同特征结构尺寸的相对误差为优化对象,使用田口-灰色关联法对实验数据进行处理;最后,通过随机游走的麻雀算法计算最优参数方案.结果表明,相比常用的田口-灰色关联法,采用优化后工艺参数成型样件的综合尺寸精度提高了20%,灰色关联度提高了27%. 展开更多

关键词 熔融沉积成型 田口法 灰色关联法 随机游走的麻雀搜索算法

在线阅读 下载PDF 职称材料

求解恰当可满足性问题的随机局部搜索算法 被引量：1

7

作者 赵星宇 王晓峰 +2 位作者 杨易 庞立超 杨澜 《计算机应用》 CSCD 北大核心 2024年第3期842-848,共7页

可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研... 可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研究很少。针对以上问题,分析了基础编码和等价编码两种转化方式的公式的部分性质,提出一种直接求解XSAT的随机局部搜索算法WalkXSAT。首先使用随机局部搜索框架进行基础搜索与条件判定;其次加入变元所属文字的恰当不可满足计分值,优先处理不易恰当满足的变元;然后使用防重复选择翻转变元的启发式策略减小搜索空间;最后,采用多种来源以及多种格式的实例进行对比实验。在直接求解XSAT时,相较于ProbSAT,WalkXSAT的变元翻转次数与求解时间显著减少;在求解基础编码转化后的实例中,当实例变元规模大于100时,ProbSAT已失效,而WalkXSAT依然能够在短时间内求解。实验结果表明,所提WalkXSAT精确性高、稳定性强、收敛快。 展开更多

关键词 随机局部搜索算法 恰当可满足性问题 可满足性问题 基础编码 等价编码

在线阅读 下载PDF 职称材料

机组优化组合问题的随机tabu搜索算法 被引量：14

8

作者 吴金华 吴耀武 +1 位作者 熊信艮 钟德惠 《电网技术》 EI CSCD 北大核心 2003年第10期35-38,共4页

针对机组组合问题的特点,作者对tabu搜索策略和模拟退火算法(SA)的组合算法随机tabu搜索策略的编码方式、移动规则和tabu表的构造等作了适应性的改进,并对实际机组组合算例进行了求解。仿真结果表明,tabu-SA组合算法有效地结合了SA算法... 针对机组组合问题的特点,作者对tabu搜索策略和模拟退火算法(SA)的组合算法随机tabu搜索策略的编码方式、移动规则和tabu表的构造等作了适应性的改进,并对实际机组组合算例进行了求解。仿真结果表明,tabu-SA组合算法有效地结合了SA算法的大规模寻优特性和tabu搜索的局部搜索能力强的特点,能快速搜索到高质量的系统优化解。而且随机tabu搜索算法具有框架性算法不易陷入局部最优的特点,易于与其他算法结合来构造新的高效组合算法。 展开更多

关键词 电力系统 经济调度 机组优化组合 随机tabu搜索算法 模拟退火算法 组合算法

在线阅读 下载PDF 职称材料

基于支持向量机的随机聚焦搜索算法优化冲压成形工艺 被引量：4

9

作者 龙玲 殷国富 +1 位作者 宋超 彭必友 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2012年第5期220-225,共6页

针对板料冲压成形工艺优化问题,研究了一种新的优化设计方法。采用支持向量机(support vector ma-chine,SVM)构建工艺参数与成形质量之间的多元非线性回归函数模型,在此基础上将一种新的群集智能算法,即随机聚焦搜索(stochastic focusin... 针对板料冲压成形工艺优化问题,研究了一种新的优化设计方法。采用支持向量机(support vector ma-chine,SVM)构建工艺参数与成形质量之间的多元非线性回归函数模型,在此基础上将一种新的群集智能算法,即随机聚焦搜索(stochastic focusing search,SFS)算法应用于冲压成形工艺参数寻优,以达到优化成形质量的目的。结合盒形件拉深实验证明,SVM在小样本条件下学习后所构建的非线性拟合精度比神经网络具有优势,表明了SVM具有更好的泛化性能。在SVM模型基础上应用SFS算法对板料冲压成形的工艺参数进行优化,将优化后的工艺参数进行实验验证,结果表明可获得较好的成形质量,说明了该优化方法具有较好的精确度和有效性,有一定的工程实用价值。 展开更多

关键词 工艺参数优化 SVM 随机聚焦搜索算法 数值模拟

在线阅读 下载PDF 职称材料

基于随机聚焦搜索算法的冲压成形工艺优化 被引量：3

10

作者 龙玲 殷国富 +1 位作者 邹云 肖兵 《计算机集成制造系统》 EI CSCD 北大核心 2012年第2期314-320,共7页

针对板料冲压成形工艺优化问题,研究了一种群集智能算法。该方法通过正交实验与数字化仿真技术相结合获取神经网络的学习样本,利用反向传播神经网络构建随机聚焦搜索算法的目标函数模型。在此模型基础上,应用随机聚焦搜索算法对板料冲... 针对板料冲压成形工艺优化问题,研究了一种群集智能算法。该方法通过正交实验与数字化仿真技术相结合获取神经网络的学习样本,利用反向传播神经网络构建随机聚焦搜索算法的目标函数模型。在此模型基础上,应用随机聚焦搜索算法对板料冲压成形的工艺参数进行优化。以深盒形件为例,将优化后的工艺参数输入eta/DYNAFORM仿真模型进行验证,结果表明该算法可获得较好的成形质量。为了进一步验证随机聚焦搜索算法在执行效率及寻优的全局搜索方面的优越性,与遗传算法的优化结果进行对比分析,说明随机聚焦搜索在板料冲压成形工艺参数优化方面是一种较好的优化算法。 展开更多

关键词 板料成形 随机聚焦搜索算法 工艺参数优化 数值模拟 正交试验 反向传播神经网络训练

在线阅读 下载PDF 职称材料

提取图像边缘过程中抑制噪声的随机启发搜索算法 被引量：3

11

作者 韩军伟 郭雷 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第3期426-429,共4页

常用的边缘提取方法对噪声的抑制能力不强 ,导致了大量不连续边缘的产生。文中提出了一个随机启发式搜索算法 ,它能够有效地抑制噪声 ,从而连接到连续的边缘。同时 ,介绍了随机启发式搜索算法 ;讨论了起始点的选择准则和扩展点的选择方... 常用的边缘提取方法对噪声的抑制能力不强 ,导致了大量不连续边缘的产生。文中提出了一个随机启发式搜索算法 ,它能够有效地抑制噪声 ,从而连接到连续的边缘。同时 ,介绍了随机启发式搜索算法 ;讨论了起始点的选择准则和扩展点的选择方法 ;最后介绍了终止点选择的方法。一个起始点、一个终止点和许多扩展点就形成了一个候选边缘。通过候选边缘的随机积累进行自增强 ,达到抑制噪声、提取清晰边缘的目的。文中使用加入高斯噪声的“Lena”图像作为实验图像 ,实验结果初步证明了该算法能够提取到连续。 展开更多

关键词 算法 随机启发搜索算法 随机积累 图像处理 边缘检测 噪声抑制 计算机视觉

在线阅读 下载PDF 职称材料

基于随机分形搜索算法的马斯京根模型参数优选 被引量：3

12

作者 欧阳俊 袁晓辉 +3 位作者 毛志伟 袁艳斌 许汉平 张东寅 《水电能源科学》 北大核心 2018年第4期6-9,共4页

马斯京根模型在河道洪水演算中发挥着重要作用,该模型参数优选对提高洪水演算准确性至关重要。提出利用随机分形搜索算法(SFS)解决非线性马斯京根模型参数优选问题,同时将混沌序列替代SFS更新操作中的随机数。对算例进行洪水演算仿真分... 马斯京根模型在河道洪水演算中发挥着重要作用,该模型参数优选对提高洪水演算准确性至关重要。提出利用随机分形搜索算法(SFS)解决非线性马斯京根模型参数优选问题,同时将混沌序列替代SFS更新操作中的随机数。对算例进行洪水演算仿真分析并与多种优化算法比较,结果表明,随机分形搜索算法对非线性马斯京根法模型参数优选问题求解行之有效,且算法实施过程简便、参数解算精度高。 展开更多

关键词 非线性马斯京根模型 参数优选 随机分形搜索算法 混沌

在线阅读 下载PDF 职称材料

新型随机分形搜索算法 被引量：2

13

作者 葛钱星 马良 刘勇 《计算机工程与设计》 北大核心 2019年第2期370-375,437,共7页

针对随机分形搜索算法在更新阶段中存在收敛速度慢、求解精度不高和易陷入局部最优等缺陷,提出一种新型随机分形搜索算法。通过将差分进化算法的变异操作引入到随机分形搜索算法的更新阶段,进一步增加生成群体的多样性并提高算法的求解... 针对随机分形搜索算法在更新阶段中存在收敛速度慢、求解精度不高和易陷入局部最优等缺陷,提出一种新型随机分形搜索算法。通过将差分进化算法的变异操作引入到随机分形搜索算法的更新阶段,进一步增加生成群体的多样性并提高算法的求解精度,有效提高算法的搜索性能。采用12个标准测试函数进行数值实验,将新型随机分形算法与随机分形搜索算法和引力搜索算法进行比较。实验结果表明,新型随机分形搜索算法具有良好的优化性能。 展开更多

关键词 随机分形搜索算法 差分进化算法 变异操作 更新阶段 函数优化

在线阅读 下载PDF 职称材料

基于自适应神经模糊推理系统及随机分形搜索算法的黄酒发酵过程建模与优化

14

作者 刘登峰 蒋国庆 许锡飚 《食品与发酵工业》 CAS CSCD 北大核心 2023年第18期282-288,共7页

黄酒酿造是多菌种混合发酵,具有产物多样的特点,已有的黄酒发酵过程模型是建立在主要生化反应基础上的发酵动力学模型,模型的精度和泛化能力尚不能满足工业需求。针对黄酒醪液中生成产物多样的特征,该文利用模糊系统的建模策略,将自适... 黄酒酿造是多菌种混合发酵,具有产物多样的特点,已有的黄酒发酵过程模型是建立在主要生化反应基础上的发酵动力学模型,模型的精度和泛化能力尚不能满足工业需求。针对黄酒醪液中生成产物多样的特征,该文利用模糊系统的建模策略,将自适应神经模糊推理系统的单维度输出扩展到多维度输出,提出了多输出自适应神经模糊推理系统模型;然后针对该模型参数量大的特点,该文将莱维飞行和层次学习策略融入随机分形搜索算法,提出了层次学习随机分形搜索算法,用于模型参数的辨识与优化。仿真结果表明,该算法提升了模型的精度和泛化能力,实现了不同生产批次黄酒发酵状态的良好预测。 展开更多

关键词 黄酒发酵 自适应神经模糊推理系统 随机分形搜索算法 层次学习 莱维飞行

在线阅读 下载PDF 职称材料

基于随机搜索优化XGBoost的瓦斯涌出量预测模型 被引量：16

15

作者 马恒 任美学 高科 《中国安全生产科学技术》 CAS CSCD 北大核心 2022年第5期129-134,共6页

为防治瓦斯灾害,解决井下瓦斯涌出量在预测过程中因影响因素繁多带来的精度较低问题,提出1种基于套索(Lasso)回归与随机搜索优化极限梯度提升(XGBoost)的模型进行瓦斯涌出量预测。以沈阳某煤矿综采面瓦斯涌出量历史数据为例,综合考虑影... 为防治瓦斯灾害,解决井下瓦斯涌出量在预测过程中因影响因素繁多带来的精度较低问题,提出1种基于套索(Lasso)回归与随机搜索优化极限梯度提升(XGBoost)的模型进行瓦斯涌出量预测。以沈阳某煤矿综采面瓦斯涌出量历史数据为例,综合考虑影响瓦斯涌出量的影响因素。首先利用Lasso回归提取对瓦斯涌出量有重要影响的特征数据,作为预测输入;采用随机搜索算法对XGBoost模型4种主要参数进行寻优,选取最优参建立预测模型获得预测指标并分析比较其他模型。研究结果表明:Lasso回归筛选出的影响因素结合随机搜索获得的最优参数组合优化XGBoost比其他模型预测精度更高,平均相对误差为1.53%,均方根误差为0.1403 m^(3)/min,希尔不等系数为0.0132,研究结果可为现场瓦斯管理提供参考依据。 展开更多

关键词 随机搜索算法 XGBoost模型 瓦斯涌出量 Lasso回归

在线阅读 下载PDF 职称材料

压缩感知问题的目标罚函数交替随机搜索方法

16

作者 蒋敏 孟志青 沈瑞 《计算机科学》 CSCD 北大核心 2019年第B06期133-137,共5页

首先将压缩感知优化问题等价定义为双凸优化问题,证明了这个等价双凸优化问题的最优解也是压缩感知优化问题的最优解,然后定义了它的一个具有2阶以上的光滑性的目标罚函数及对应的交替子问题,给出了一个交替求解子问题迭代算法,理论上... 首先将压缩感知优化问题等价定义为双凸优化问题,证明了这个等价双凸优化问题的最优解也是压缩感知优化问题的最优解,然后定义了它的一个具有2阶以上的光滑性的目标罚函数及对应的交替子问题,给出了一个交替求解子问题迭代算法,理论上证明了所提出的交替算法的收敛性定理,导出了压缩感知的最优解显示表达式,设计了一种对一类特定的压缩感知问题有效的交替随机搜索算法。该方法为研究和解决实际的压缩感知问题提供了一种新的设计思路。 展开更多

关键词 压缩感知 等价表示 稀疏优化 目标罚函数 交替随机搜索算法

在线阅读 下载PDF 职称材料

基于改进随机森林回归模型的木材染色配方预测研究 被引量：1

17

作者 管雪梅 何中生 杨渠三 《西北林学院学报》 CSCD 北大核心 2024年第6期231-237,共7页

为提高木材染色计算机智能配色的准确性和实用性,选择(樟子松)单板为染色材,以随机森林回归模型为基础,先用随机搜索算法(RS)寻找模型最优参数,再引入主成分分析法(PCA)进行特征提取,并以配方的均方误差作为评价指标。与固定参数的随机... 为提高木材染色计算机智能配色的准确性和实用性,选择(樟子松)单板为染色材,以随机森林回归模型为基础,先用随机搜索算法(RS)寻找模型最优参数,再引入主成分分析法(PCA)进行特征提取,并以配方的均方误差作为评价指标。与固定参数的随机森林回归模型(RFR)模型及其他模型相比,优化后的模型(PCA-RS-RFR)配方均方误差为0.00491,相较于固定参数RFR(0.00695)、RS-RFR(0.00618)等具有明显优势,运行效率也较出色。 展开更多

关键词 木材染色配方 随机搜索算法 随机森林回归模型 反射率曲线

在线阅读 下载PDF 职称材料

基于改进SFS算法的锚杆钻臂参数整定研究

18

作者 陶磊 陈岳 +2 位作者 王宏伟 李超 姚林虎 《煤炭工程》 北大核心 2024年第4期218-224,共7页

针对锚杆钻臂井下自动控制过程中存在的环境恶劣、地质复杂等特殊工况,需着重考虑PID的参数选取,为此采用随机分形搜索算法(SFS)对PID参数进行整定。由于随机分形搜索算法存在局部搜索能力不足、易陷入局部最优等问题,在面对机械臂待整... 针对锚杆钻臂井下自动控制过程中存在的环境恶劣、地质复杂等特殊工况,需着重考虑PID的参数选取,为此采用随机分形搜索算法(SFS)对PID参数进行整定。由于随机分形搜索算法存在局部搜索能力不足、易陷入局部最优等问题,在面对机械臂待整定参数多及参数间耦合严重时,其整定效果不佳。因此,引入混沌初始化、正余弦策略、自适应K值选取策略以提高算法的局部搜索能力以及全局搜索速度;采用柯西、差分定向变异策略使算法跳出局部最优。通过标准测试函数测试表明改进后的随机分形搜索算法收敛速度及精度均有一定提高。最后通过锚杆钻臂参数整定仿真实验表明:改进后随机分形搜索算法整定的PID参数总体适应度值提高21%;各关节的量化指标表示改进后随机分形搜索算法跳出了局部最优,提高了整体寻优精度与速度。 展开更多

关键词 锚杆钻臂 参数整定 随机分形搜索算法 PID控制

在线阅读 下载PDF 职称材料

基于改进自适应遗传算法的空心串联电抗器优化设计 被引量：23

19

作者 刘志刚 耿英三 +1 位作者 王建华 欧阳森 《中国电机工程学报》 EI CSCD 北大核心 2003年第9期103-106,共4页

采用遗传算法对空心串联电抗器的优化设计进行了研究,给出了空心串联电抗器的优化设计模型。提出一种改进的自适应遗传算法,并设计了一种适应度线性变换方法,同时对最优保存策略作了改进。通过对有约束的测试函数进行求解,证明这些改进... 采用遗传算法对空心串联电抗器的优化设计进行了研究,给出了空心串联电抗器的优化设计模型。提出一种改进的自适应遗传算法,并设计了一种适应度线性变换方法,同时对最优保存策略作了改进。通过对有约束的测试函数进行求解,证明这些改进措施增强了遗传算法的全局寻优能力。将空心串联电抗器的优化方案与原设计方案进行比较可见电抗器的结构尺寸、重量和损耗都显著减小。 展开更多

关键词 空心串联电抗器 优化设计 自适应遗传算法 随机搜索算法

在线阅读 下载PDF 职称材料

一种基于构建基因库求解TSP问题的遗传算法 被引量：40

20

作者 杨辉 康立山 陈毓屏 《计算机学报》 EI CSCD 北大核心 2003年第12期1753-1758,共6页

传统的遗传算法通常被认为是自适应的随机搜索算法 .该文在分析其特点后针对TSP问题提出了一种将建立基因库 (Ge)与遗传算法结合起来的新算法 (Ge-GA) .该算法利用基因库指导种群的进化方向 ,并在此基础上使用全局搜索算子和局部搜索算... 传统的遗传算法通常被认为是自适应的随机搜索算法 .该文在分析其特点后针对TSP问题提出了一种将建立基因库 (Ge)与遗传算法结合起来的新算法 (Ge-GA) .该算法利用基因库指导种群的进化方向 ,并在此基础上使用全局搜索算子和局部搜索算子增强遗传算法的“探测”和“开发”能力 .Ge-GA算法大大加快了遗传算法的收敛速度和寻优能力 .作者测试了TSPLIB中的多个实例 (城市数目从 70～ 15 77) ,试验结果与最优解的误差都不超过0 .0 0 1% .特别是对于难求解的TSP问题 ,如att5 3 2和fl15 77,都能够在理想的时间内找到最优解 . 展开更多

关键词 旅行商问题 基因库 TSP问题 遗传算法 随机搜索算法 组合优化问题

在线阅读 下载PDF 职称材料