免疫算法与其他随机优化算法的比较分析 被引量：16

1

作者 谢开贵 曾晓晖 +2 位作者 李春燕 刘柏私 周家启 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第11期43-47,共5页

详细描述了免疫算法的基本原理、步骤和寻优机理,以及抗体的抑制和促进、记忆单元更新、亲和性计算等特点。阐述了免疫算法抗原、抗体与实际问题的映射关系。用其他随机优化算法(模拟退火算法、遗传算法、进化规划等)与免疫算法进行了... 详细描述了免疫算法的基本原理、步骤和寻优机理,以及抗体的抑制和促进、记忆单元更新、亲和性计算等特点。阐述了免疫算法抗原、抗体与实际问题的映射关系。用其他随机优化算法(模拟退火算法、遗传算法、进化规划等)与免疫算法进行了比较研究,给出了他们的异同点、免疫算法的优点等。利用旅行商问题(TSP)、随机优化算法测试函数对免疫算法及其他算法进行了测试分析。实例分析表明,免疫算法是一种收敛速度快、收敛性好的算法。 展开更多

关键词 免疫算法 随机优化算法 比较研究

在线阅读 下载PDF 职称材料

一种新型快速的直接随机优化算法 被引量：3

2

作者 张新明 雷冠军 +1 位作者 闫林 何文涛 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第4期750-756,共7页

针对常用优化算法求解时实时性较差且易陷于局部最优解的问题,提出一种新型快速的直接随机优化算法(DROA).该算法直接利用随机搜索过程寻找最优解,减少了额外计算,降低了计算复杂度;其搜索过程分为全局搜索和局部搜索两个阶段,各阶段选... 针对常用优化算法求解时实时性较差且易陷于局部最优解的问题,提出一种新型快速的直接随机优化算法(DROA).该算法直接利用随机搜索过程寻找最优解,减少了额外计算,降低了计算复杂度;其搜索过程分为全局搜索和局部搜索两个阶段,各阶段选用不同的调节参数公式和搜索方式.先将递增参数的3个随机优化模块串接构造全局优化子,并将多个全局优化子并行搜索构造全局优化器以获得全局最优解;再将多个局部优化模块串接在一起运行构造局部优化器使优化解更精确.测试结果表明,该方法快速高效,优于目前的全局优化算法. 展开更多

关键词 优化法 直接随机优化算法(DROA) 全局搜索 局部搜索 函数优化

在线阅读 下载PDF 职称材料

多目标分解随机粒子群优化算法及其在直线电机优化设计中的应用 被引量：10

3

作者 王光辉 陈杰 +1 位作者 蔡涛 李鹏 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第6期693-701,共9页

本文提出了一种多目标分解随机粒子群优化算法(MDSPSO).该算法优化过程中,所有粒子按各自固定的权重向量,采用改进Tchebycheff分解方法,将求解多目标非支配解问题转化为求解多个单目标最优解问题;而后每个粒子在以自身位置、个体历史最... 本文提出了一种多目标分解随机粒子群优化算法(MDSPSO).该算法优化过程中,所有粒子按各自固定的权重向量,采用改进Tchebycheff分解方法,将求解多目标非支配解问题转化为求解多个单目标最优解问题;而后每个粒子在以自身位置、个体历史最优参考位置及群体最优参考位置的几何中心为中心,以中心到自身位置为半径的区域内,随机生成一个新的起始位置,并参考当前的速度更新下一时刻的位置.通过对测试函数多次计算得到的数据进行统计分析,表明MDSPSO的收敛性和多样性均优于另外3种对比算法.最后针对直线电机磁路复杂、有限元计算费时的问题,使用神经网络拟合直线电机结构参数与性能的关系作为优化设计的模型,应用MDSPSO算法,优化结构参数.实际测试结果表明,优化后的直线电机推力大、效率高,同时有效控制了其推力波动和生产成本. 展开更多

关键词 多目标优化 改进Tchebycheff分解方法 随机粒子群优化算法 直线电机

在线阅读 下载PDF 职称材料

随机优化蚁群算法在空战决策中的应用 被引量：5

4

作者 陈中起 张斌 任波 《电光与控制》 北大核心 2008年第6期54-57,共4页

空战决策是多机协同多目标攻击的关键技术。在传统蚁群算法基础上,对其搜索机制进行了改进,提出了一种随机优化蚁群算法,并将其应用于空战决策。建立了空战威胁数学模型,给出了产生随机排列的"随机补0"法,有效优化了蚁群的搜... 空战决策是多机协同多目标攻击的关键技术。在传统蚁群算法基础上,对其搜索机制进行了改进,提出了一种随机优化蚁群算法,并将其应用于空战决策。建立了空战威胁数学模型,给出了产生随机排列的"随机补0"法,有效优化了蚁群的搜索机制。仿真结果表明这种随机优化蚁群算法克服了传统蚁群算法局部收敛的缺陷,特别是空战规模较大时更显示出其较快的收敛速度和全局收敛能力。 展开更多

关键词 协同空战 决策 随机优化蚁群算法 随机补0

在线阅读 下载PDF 职称材料

一种求解最优机组组合问题的随机扰动蚁群优化算法 被引量：17

5

作者 郝晋 石立宝 周家启 《电力系统自动化》 EI CSCD 北大核心 2002年第23期23-28,共6页

针对蚁群优化算法中易出现的停滞现象 ,设计出一种新颖的随机扰动蚁群优化算法。该算法包含了两个重要方面 :一是提出了采用倒指数曲线来描述的扰动因子 ;二是设计出了相应的随机选择策略和扰动策略。此外 ,还对该算法中参数的选取方法... 针对蚁群优化算法中易出现的停滞现象 ,设计出一种新颖的随机扰动蚁群优化算法。该算法包含了两个重要方面 :一是提出了采用倒指数曲线来描述的扰动因子 ;二是设计出了相应的随机选择策略和扰动策略。此外 ,还对该算法中参数的选取方法及取值范围进行了研究和探讨。利用该算法求解最优机组组合问题 ,并在模型的转化、约束项的处理等方面进行了深入的分析。通过对两个测试系统进行计算 ,并与基本蚁群算法进行比较 ,证明了该算法可以有效地克服基本蚁群算法计算时间较长和容易出现停滞现象的缺陷 ,具有更好的全局优化能力。 展开更多

关键词 最优机组组合问题 随机扰动蚁群优化算法 电力系统 非线性规划

在线阅读 下载PDF 职称材料

一种新的与线网顺序无关的随机优化总体布线算法 被引量：7

6

作者 鲍海云 经彤 +1 位作者 洪先龙 蔡懿慈 《计算机学报》 EI CSCD 北大核心 2001年第6期574-579,共6页

针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Rout... 针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Router.该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会 ,并能得到 GRG边的拥挤度估计值 ;采用高效的 Steiner树改造算法构造避开拥挤区域的布线树 .采用典型电路实例进行了测试 ,并将布线结果与基于多商品流算法的总体布线器 Matula- Router进行了对比 .结果表明 ,RINO- Router能够在短得多的运行时间内求得质量与 Matula- 展开更多

关键词 总体布线图 布图设计 计算机辅助设计 超大规模集成电路 随机优化总体布线算法

在线阅读 下载PDF 职称材料

解连续性优化问题的摸石头过河算法 被引量：1

7

作者 高尚 邱玲 曹存根 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2015年第1期108-112,共5页

依据"摸石头过河"的思想,提出一种快速、高效的随机优化算法.摸石头过河算法是以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中的最好的一个解,以此解为下次迭代的结果,然后以此点为起点,再向附近邻域随机搜... 依据"摸石头过河"的思想,提出一种快速、高效的随机优化算法.摸石头过河算法是以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中的最好的一个解,以此解为下次迭代的结果,然后以此点为起点,再向附近邻域随机搜索若干个解,以此类推.解连续性优化问题时改进的方法是逐渐缩小搜索空间,对几个经典测试函数进行实验的结果表明,利用摸石头过河及其改进算法能够极大地提高收敛速度和精度. 展开更多

关键词 随机优化算法 连续空间优化 快速随机优化算法 摸石头过河

在线阅读 下载PDF 职称材料

基于随机性与确定性混合优化算法的Jiles-Atherton磁滞模型参数提取 被引量：36

8

作者 刘任 李琳 +2 位作者 王亚琦 韩钰 刘洋 《电工技术学报》 EI CSCD 北大核心 2019年第11期2260-2268,共9页

基于J-A磁滞模型模拟铁磁材料磁滞特性的关键是模型参数的精确快速辨识。该文针对现有J-A磁滞模型参数提取方法存在的收敛速度慢、求解精度低的问题,提出一种基于随机性优化算法--模拟退火(SA)与确定性优化算法--Levengerg-Marquardt(L... 基于J-A磁滞模型模拟铁磁材料磁滞特性的关键是模型参数的精确快速辨识。该文针对现有J-A磁滞模型参数提取方法存在的收敛速度慢、求解精度低的问题,提出一种基于随机性优化算法--模拟退火(SA)与确定性优化算法--Levengerg-Marquardt(L-M)混合的J-A模型参数提取方法,该方法综合了SA算法全局搜索能力强以及L-M算法局部收敛速度快的优点。在迭代优化初期,采用SA算法快速锁定J-A模型参数的优化区域;继而根据引入的普适性混合算法切换过渡准则,将SA算法当前解赋予L-M算法;针对基于传统L-M算法提取J-A模型参数出现的病态矩阵问题,该文将J-A模型参数的灵敏度函数矩阵进行归一化处理,从而推导出适用于J-A模型参数快速辨识的归一化L-M算法,该算法在接收到SA算法提供的优化解后,将其作为该算法局部搜索的初始值。仿真及实验结果表明,所提混合算法兼具收敛速度快、提取精度高的优异性能。 展开更多

关键词 J-A磁滞模型 参数提取 随机性优化算法 确定性优化算法

在线阅读 下载PDF 职称材料

随机性优化算法有效性定量对比评价方法

9

作者 李鹏飞 石正军 《计算机工程与应用》 CSCD 2014年第13期57-61,共5页

针对随机性优化算法寻优结果不可重复的特点,为该类优化算法提供了一种定量对比评价算法有效性的方法。该方法针对单个或一组测试函数的多次优化结果进行统计分析,得到一个能够在概率意义上定量表征不同随机性算法求解单个或一组测试函... 针对随机性优化算法寻优结果不可重复的特点,为该类优化算法提供了一种定量对比评价算法有效性的方法。该方法针对单个或一组测试函数的多次优化结果进行统计分析,得到一个能够在概率意义上定量表征不同随机性算法求解单个或一组测试函数的有效性优劣关系的因子。利用该方法,对采用同步或异步全局最优粒子信息更新模式的两种标准粒子群优化算法(PSO)版本进行有效性对比评价,给出了同步和异步模式PSO算法求解无约束单目标连续变量优化问题的有效性优劣关系。 展开更多

关键词 随机性优化算法 有效性评价 粒子群优化算法

在线阅读 下载PDF 职称材料

基于粒子群优化的BP网络学习算法 被引量：31

10

作者 王岁花 冯乃勤 李爱国 《计算机应用与软件》 CSCD 北大核心 2003年第8期74-76,共3页

本文提出一种新颖的基于粒子群优化的BP网络学习算法 ,该算法是一种全局随机优化算法。用Iris分类问题 ,将所提出的算法与BP算法作了对比实验。实验结果表明 :所提出的算法性能优于BP算法 。

关键词 人工神经网络 BP网络 学习算法 粒子群优化 全局随机优化算法

在线阅读 下载PDF 职称材料

基于随机漂移粒子群优化算法的三维脑部磁共振图像分割

11

作者 施佳佳 孙俊 +1 位作者 范方云 王梦梅 《江南大学学报（自然科学版）》 CAS 2015年第4期403-407,共5页

设计并验证了一种应用于马尔科夫随机场的脑部磁共振图像的分类模型。该模型是基于随机漂移粒子群优化算法。它相对于标准粒子群算法在收敛速度和优化性能方面都有显著提升。针对模拟和临床脑部磁共振图像的实验结果表明,该模型与模拟... 设计并验证了一种应用于马尔科夫随机场的脑部磁共振图像的分类模型。该模型是基于随机漂移粒子群优化算法。它相对于标准粒子群算法在收敛速度和优化性能方面都有显著提升。针对模拟和临床脑部磁共振图像的实验结果表明,该模型与模拟退火、标准粒子群算法相比,具有更好的收敛性能和分割精度,是一种有效的图像分类模型。 展开更多

关键词 马尔科夫随机场 磁共振图像分割 随机漂移粒子群优化算法 分类

在线阅读 下载PDF 职称材料

深空着陆器随机优化制导律设计 被引量：4

12

作者 高艾 崔平远 崔祜涛 《宇航学报》 EI CAS CSCD 北大核心 2011年第9期1884-1889,共6页

针对导航估计误差对制导精度的不利影响,提出了一种随机优化制导设计方法。该方法将导航估计性能作为优化项引入制导设计过程中,通过对观测轨迹的优化设计,使视觉导航估计精度得到提高,进而改善了制导性能;同时,引入单步超前优化方法减... 针对导航估计误差对制导精度的不利影响,提出了一种随机优化制导设计方法。该方法将导航估计性能作为优化项引入制导设计过程中,通过对观测轨迹的优化设计,使视觉导航估计精度得到提高,进而改善了制导性能;同时,引入单步超前优化方法减少迭代运算量。将其应用于深空探测着陆任务,仿真结果表明与传统估计最优制导方法相比,该随机优化制导律有效降低了估计误差给制导系统带来的不利影响,使着陆器导航与制导系统整体性能得到改善提高。 展开更多

关键词 深空探测 软着陆 导航与制导系统 最优估计 随机优化算法 单步超前方法

在线阅读 下载PDF 职称材料

考虑风场高维相依性的电网动态经济调度优化算法 被引量：7

13

作者 谢敏 柯少佳 +3 位作者 胡昕彤 韦薇 杜余昕 刘明波 《控制理论与应用》 EI CAS CSCD 北大核心 2019年第3期353-362,共10页

大规模风电并网给电力系统的调度运行带来了巨大的挑战.本文提出改进的二阶段带补偿随机优化算法,用于考虑风场出力高维相依性的电网动态经济调度问题求解.首先,利用Copula函数描述多风场出力的高维相依性,获得多风场出力的联合分布;随... 大规模风电并网给电力系统的调度运行带来了巨大的挑战.本文提出改进的二阶段带补偿随机优化算法,用于考虑风场出力高维相依性的电网动态经济调度问题求解.首先,利用Copula函数描述多风场出力的高维相依性,获得多风场出力的联合分布;随后,引入二阶段带补偿随机优化算法解耦求解动态经济调度模型中的常规变量与随机变量;求解过程中,针对补偿费用期望值的计算受限于相依性风场维数,且对迭代方向指导不明确,导致算法收敛耗时长的问题,引入基于整体最小二乘的递推动态多元线性回归法对二阶段带补偿随机优化算法进行改进,通过补偿费用期望值的动态更新,促使两阶段模型的迭代求解快速收敛,克服了传统随机优化方法的"维数灾"弊端,使该算法能够用于考虑风场高维相依性的电网动态经济调度模型求解.最后利用IEEE 118节点系统和某省级实际电网系统验证了所提算法的有效性和实用性. 展开更多

关键词 COPULA 风场高维相依性 最小二乘法 递推动态多元线性回归法 二阶段带补偿随机优化算法

在线阅读 下载PDF 职称材料

依概率收敛的改进粒子群优化算法 被引量：1

14

作者 钱伟懿 李明 《智能系统学报》 CSCD 北大核心 2017年第4期511-518,共8页

粒子群优化算法是一种随机优化算法,但它不依概率1收敛到全局最优解。因此提出一种新的依概率收敛的粒子群优化算法。在该算法中,首先引入了具有探索和开发能力的两个变异算子,并依一定概率对粒子当前最好位置应用这两个算子,然后证明... 粒子群优化算法是一种随机优化算法,但它不依概率1收敛到全局最优解。因此提出一种新的依概率收敛的粒子群优化算法。在该算法中,首先引入了具有探索和开发能力的两个变异算子,并依一定概率对粒子当前最好位置应用这两个算子,然后证明了该算法是依概率1收敛到ε-最优解。最后,把该算法应用到13个典型的测试函数中,并与其他粒子群优化算法比较,数值结果表明所给出的算法能够提高求解精度和收敛速度。 展开更多

关键词 粒子群优化算法 随机优化算法 变异算子 依概率收敛 全局优化 进化计算 启发式算法 高斯分布

在线阅读 下载PDF 职称材料

初始中心优化的K-Means聚类算法 被引量：47

15

作者 李飞 薛彬 黄亚楼 《计算机科学》 CSCD 北大核心 2002年第7期94-96,共3页

1.引言 聚类分析(clustering)是人工智能研究的重要领域.聚类方法被广泛研究并应用于机器学习、统计分析、模式识别以及数据库数据挖掘与知识发现等不同的领域.

关键词 遗传算法 随机全局优化搜索算法 K—Means聚类算法 初始聚类中心 优化

在线阅读 下载PDF 职称材料

基于改进的PSO算法的电力系统无功优化研究 被引量：2

16

作者 徐善伟 侯姗 祁美华 《水电能源科学》 北大核心 2012年第11期188-190,183,共4页

电力系统无功优化是保证电力系统安全、经济运行的重要措施,粒子群优化算法(PSO)具有模型简单、收敛速度快、参数简洁等优点,但用于求解高维复杂优化问题时易陷入局部最优,针对此缺陷,在PSO算法的基础上提出了自适应随机变异粒子群优化... 电力系统无功优化是保证电力系统安全、经济运行的重要措施,粒子群优化算法(PSO)具有模型简单、收敛速度快、参数简洁等优点,但用于求解高维复杂优化问题时易陷入局部最优,针对此缺陷,在PSO算法的基础上提出了自适应随机变异粒子群优化算法(AMPSO),将该算法用于求解电力系统无功优化问题,并以IEEE30标准节点系统为算例进行验证。结果表明,与PSO算法相比,AMPSO算法有效降低了系统网损,显现出良好的全局收敛特性。 展开更多

关键词 粒子群优化算法 电力系统 无功优化 自适应随机变异粒子群优化算法

在线阅读 下载PDF 职称材料

基于随机漂移粒子群算法的WSNs节点定位 被引量：1

17

作者 赵吉 纪志成 《传感器与微系统》 CSCD 北大核心 2014年第10期141-143,147,共4页

提出了随机漂移粒子群优化(RDPSO)算法,并将该算法应用于接收信号强度指示(RSSI)定位算法中,以降低由RSSI测距产生的定位误差。在仿真实验中,分别比较了基于RDPSO和PSO的RSSI定位算法。实验结果表明:RDPSO算法是在优化性能上优于PSO算法... 提出了随机漂移粒子群优化(RDPSO)算法,并将该算法应用于接收信号强度指示(RSSI)定位算法中,以降低由RSSI测距产生的定位误差。在仿真实验中,分别比较了基于RDPSO和PSO的RSSI定位算法。实验结果表明:RDPSO算法是在优化性能上优于PSO算法,有效提高了节点定位精度,证明该方法收敛速度快,稳定性能好,精度高,适用于WSNs节点定位问题。 展开更多

关键词 随机漂移粒子群优化算法 定位 无线传感器网络 接收信号强度指示

在线阅读 下载PDF 职称材料

PSO算法全局收敛性分析 被引量：22

18

作者 张慧斌 王鸿斌 胡志军 《计算机工程与应用》 CSCD 北大核心 2011年第34期61-63,共3页

为了解决PSO算法能否搜索到全局最优解这类主要理论问题,对随机优化算法的全局收敛性准则作了详细解释,并应用此全局收敛性准则对PSO算法的全局收敛性进行了理论分析;指出了PSO算法并不满足随机优化算法的全局收敛性准则应具备的两个条... 为了解决PSO算法能否搜索到全局最优解这类主要理论问题,对随机优化算法的全局收敛性准则作了详细解释,并应用此全局收敛性准则对PSO算法的全局收敛性进行了理论分析;指出了PSO算法并不满足随机优化算法的全局收敛性准则应具备的两个条件,并证明了PSO算法是不能保证全局收敛的。 展开更多

关键词 PSO算法 随机优化算法 全局收敛性 全局最优解

在线阅读 下载PDF 职称材料

并行遗传/模拟退火混合算法及其应用 被引量：6

19

作者 温平川 徐晓东 何先刚 《计算机科学》 CSCD 北大核心 2003年第3期86-89,共4页

1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开... 1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开销较大。随着计算机及网络技术的高速发展,在高性能计算平台上并行化随机优化方法成为当今研究领域的热门。特别是Beowulf PCs Cluster技术的成熟。 展开更多

关键词 混合算法 并行遗传算法 模拟退火算法 随机优化算法 计算机

在线阅读 下载PDF 职称材料

一种基于改进蚁群算法的多点路由算法 被引量：11

20

作者 王颖 谢剑英 《系统工程与电子技术》 EI CSCD 北大核心 2001年第8期98-101,共4页

蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型... 蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多点路由算法 ,同时该算法也适用于并行执行和应用。 展开更多

关键词 多点路由算法 通信网 蚁群算法 随机优化算法

在线阅读 下载PDF 职称材料