求解旅行商问题的混合粒子群优化算法 被引量：73

1

作者 高尚 韩斌 +1 位作者 吴小俊 杨静宇 《控制与决策》 EI CSCD 北大核心 2004年第11期1286-1289,共4页

结合遗传算法、蚁群算法和模拟退火算法的思想,提出用混合粒子群算法来求解著名的旅行商问题.与模拟退火算法、标准遗传算法进行比较,24种混合粒子群算法的效果都比较好,其中交叉策略D和变异策略F的混合粒子群算法的效果最好,而且简单有... 结合遗传算法、蚁群算法和模拟退火算法的思想,提出用混合粒子群算法来求解著名的旅行商问题.与模拟退火算法、标准遗传算法进行比较,24种混合粒子群算法的效果都比较好,其中交叉策略D和变异策略F的混合粒子群算法的效果最好,而且简单有效.对于目前仍没有较好解法的组合优化问题,通过此算法修改很容易解决. 展开更多

关键词 粒子群算法 遗传算法 模拟退火算法 蚁群算法 旅行商问题

下载PDF 职称材料

工作流系统模型的性能等价分析 被引量：46

2

作者 林闯 田立勤 魏丫丫 《软件学报》 EI CSCD 北大核心 2002年第8期1472-1480,共9页

讨论了基于随机Petri网的工作流系统的顺序、并行、选择、循环4种基本模型,并详细推导了这4种基本模型的性能等价公式.最后通过现实中的一个工作流实例来说明如何建立相应的随机Petri网模型,以及如何利用这些性能等价公式来计算工作流... 讨论了基于随机Petri网的工作流系统的顺序、并行、选择、循环4种基本模型,并详细推导了这4种基本模型的性能等价公式.最后通过现实中的一个工作流实例来说明如何建立相应的随机Petri网模型,以及如何利用这些性能等价公式来计算工作流的性能参数.给出了定量分析工作流系统性能的通用方法,通过用这些等价公式不仅可以对复杂的系统进行性能等价化简,而且还可以得到性能参数的乘积解. 展开更多

关键词 随机PETRI网 性能等价 性能分析 工作流系统 工作流模型

下载PDF 职称材料

一种带有梯度加速的粒子群算法 被引量：45

3

作者 王俊伟 汪定伟 《控制与决策》 EI CSCD 北大核心 2004年第11期1298-1300,1304,共4页

通过引入梯度信息来影响粒子速度的更新,构造了一种带有梯度加速的粒子群算法.为减小陷入局优的可能性,当群体最优信息陷入停滞时,对群体进行部分初始化来保持群体的活性,并讨论了改进算法的适用范围.仿真结果表明,对于单峰函数和多峰函... 通过引入梯度信息来影响粒子速度的更新,构造了一种带有梯度加速的粒子群算法.为减小陷入局优的可能性,当群体最优信息陷入停滞时,对群体进行部分初始化来保持群体的活性,并讨论了改进算法的适用范围.仿真结果表明,对于单峰函数和多峰函数,改进算法都能够取得较好的优化效果. 展开更多

关键词 粒子群算法 演化计算 随机搜索

下载PDF 职称材料

线性随机结构的平稳随机响应 被引量：37

4

作者 林家浩 易平 等 《计算力学学报》 EI CAS CSCD 北大核心 2001年第4期402-408,共7页

对于不仅结构参数具有随机性 ,而且外载是平稳随机激励的问题 ,给出了随机响应变异系数的计算方法。应用虚拟激励法先将随机荷载转化为确定性的简谐荷载 ,使双随机问题得以精确地转化为单随机问题进行分析。求解过程显著简化 ,而且包含... 对于不仅结构参数具有随机性 ,而且外载是平稳随机激励的问题 ,给出了随机响应变异系数的计算方法。应用虚拟激励法先将随机荷载转化为确定性的简谐荷载 ,使双随机问题得以精确地转化为单随机问题进行分析。求解过程显著简化 ,而且包含了二种随机因素之间的耦合效应。 展开更多

关键词 随机激励 虚拟激励 外载 耦合效应 模值模拟法 线性随机结构 平稳随机响应 离散性

下载PDF 职称材料

基于改进微粒群算法的水火电力系统短期发电计划优化 被引量：32

5

作者 汪新星 张明 《电网技术》 EI CSCD 北大核心 2004年第12期16-19,共4页

微粒群算法(PSO)来源于对社会模型的模拟,是一种随机全局优化技术。该算法简单,容易实现,且功能强大。文中对PSO进行了改进,引入了“分群”和“灾变”思想,并应用于求解水火电力系统的短期有功负荷最优分配问题。通过具体算例验证了改进... 微粒群算法(PSO)来源于对社会模型的模拟,是一种随机全局优化技术。该算法简单,容易实现,且功能强大。文中对PSO进行了改进,引入了“分群”和“灾变”思想,并应用于求解水火电力系统的短期有功负荷最优分配问题。通过具体算例验证了改进PSO算法的有效性,而且其收敛速度比遗传算法(GA)快,求解精度比普通的:PSO和GA的高。 展开更多

关键词 水火电力系统 短期发电计划 无功优化 短期发电计划优化 微粒群算法

下载PDF 职称材料

状态反馈中圆形极点与状态方差约束的相容性 被引量：33

6

作者 王远钢 郭治 《自动化学报》 EI CSCD 北大核心 2001年第2期207-213,共7页

对一类线性随机系统的状态反馈问题 ,研究了两类约束指标 :状态方差与圆形区域极点的相容性 ,并对具有指定圆形极点及相容状态方差约束的控制问题给出了满意控制设计方法 .用线性矩阵不等式 (L MIs)刻划了圆形极点约束下系统存在反馈控... 对一类线性随机系统的状态反馈问题 ,研究了两类约束指标 :状态方差与圆形区域极点的相容性 ,并对具有指定圆形极点及相容状态方差约束的控制问题给出了满意控制设计方法 .用线性矩阵不等式 (L MIs)刻划了圆形极点约束下系统存在反馈控制律的充要条件 ;通过求解 LMIs约束下矩阵迹的极值问题 ,给出了方差约束指标的较好容许范围 ;算例说明本成果简洁、有效 . 展开更多

关键词 圆形极点约束 方差约束 状态反馈 线性随机系统 相容性

下载PDF 职称材料

具有大时延的网络控制系统的稳定性分析 被引量：12

7

作者 刘玉忠 于海斌 《控制与决策》 EI CSCD 北大核心 2004年第10期1133-1136,共4页

针对一类具有随机大时延(大于一个采样周期)的网络控制系统,通过对系统的离散化,从理论上分析了系统的稳定性.利用分割的思想处理随机的网络时延,采用离线控制器设计与在线切换规律设计相结合的方法,给出了系统基于控制器切换技术的稳... 针对一类具有随机大时延(大于一个采样周期)的网络控制系统,通过对系统的离散化,从理论上分析了系统的稳定性.利用分割的思想处理随机的网络时延,采用离线控制器设计与在线切换规律设计相结合的方法,给出了系统基于控制器切换技术的稳定的梯度算法.仿真算例说明了结论与算法的正确性. 展开更多

关键词 网络控制系统 大时延 分割 切换技术 梯度算法

下载PDF 职称材料

随机非线性系统鲁棒自适应反馈控制器的积分反推方法设计 被引量：18

8

作者 刘允刚 施颂椒 潘子刚 《自动化学报》 EI CSCD 北大核心 2001年第5期613-620,共8页

考虑了一类随机非线性系统的鲁棒自适应控制问题 .采用 Ito随机微分方程描述系统 ,进而在概率意义下研究系统的鲁棒稳定性 .应用积分反推 ( backstepping)方法 ,系统地给出了设计状态反馈及输出反馈鲁棒自适应控制器的方法 .同时构造... 考虑了一类随机非线性系统的鲁棒自适应控制问题 .采用 Ito随机微分方程描述系统 ,进而在概率意义下研究系统的鲁棒稳定性 .应用积分反推 ( backstepping)方法 ,系统地给出了设计状态反馈及输出反馈鲁棒自适应控制器的方法 .同时构造出了适当形式的四次型的自适应控制 Lyapunov函数 ( CLF) . 展开更多

关键词 随机非线性系统 鲁棒自适应反馈控制 积分反推方法

下载PDF 职称材料

基于遗传蚁群算法的机器人全局路径规划研究 被引量：10

9

作者 张汝波 郭必祥 熊江 《哈尔滨工程大学学报》 EI CAS CSCD 2004年第6期724-727,共4页

蚁群算法是基于生物界群体启发行为的一种随机搜索寻优方法,它的正反馈性和协同性使其可用于分布式系统,隐含的并行性更使其具有极强的发展潜力,它在解决组合优化问题上有着良好的适应性。因此将其应用到智能机器人全局路径规划中,其目... 蚁群算法是基于生物界群体启发行为的一种随机搜索寻优方法,它的正反馈性和协同性使其可用于分布式系统,隐含的并行性更使其具有极强的发展潜力,它在解决组合优化问题上有着良好的适应性。因此将其应用到智能机器人全局路径规划中,其目的是探索一种新的路径寻优算法.在基于栅格划分的环境中,研究了机器人路径规划问题中蚁群系统的"外激素"表示及更新方式,并将遗传算法的交叉操作结合到蚁群系统的路径寻优过程中,提高了蚁群系统的路径寻优能力,为蚁群算法的应用提供了一种新的探索. 展开更多

关键词 蚁群算法 遗传算法 全局路径规划 机器人

下载PDF 职称材料

单变量核密度估计模型及其在径流随机模拟中的应用 被引量：19

10

作者 王文圣 丁晶 袁鹏 《水科学进展》 EI CAS CSCD 北大核心 2001年第3期367-372,共6页

应用核密度估计理论构造了单变量多阶核密度估计模型。该模型是基于数据驱动的、不需对序列概串分布（正态分布、ＰⅢ型分布）和相依形式（线性或非线性）进行识别、适合于时间序列随机模拟的非参数模型。将单变量核密度估计模型用于中... 应用核密度估计理论构造了单变量多阶核密度估计模型。该模型是基于数据驱动的、不需对序列概串分布（正态分布、ＰⅢ型分布）和相依形式（线性或非线性）进行识别、适合于时间序列随机模拟的非参数模型。将单变量核密度估计模型用于中国金沙江流域屏山站日流量过程随机模拟，应用表明，该模型是适合于径流随机模拟的。 展开更多

关键词 随机模拟 核密度估计 模型 径流

下载PDF 职称材料

时变系统有限数据窗最小二乘辨识的有界收敛性 被引量：14

11

作者 丁锋 丁韬 +1 位作者 萧德云 杨家本 《自动化学报》 EI CSCD 北大核心 2002年第5期754-761,共8页

利用随机过程理论证明了有限数据窗最小二乘法的有界收敛性 ,给出了参数估计误差上界的计算公式 ,阐述了获得最小均方参数估计误差上界时数据窗长度的选择方法 .分析表明 ,对于时不变随机系统 ,数据窗长度越大 ,均方参数估计误差上界越... 利用随机过程理论证明了有限数据窗最小二乘法的有界收敛性 ,给出了参数估计误差上界的计算公式 ,阐述了获得最小均方参数估计误差上界时数据窗长度的选择方法 .分析表明 ,对于时不变随机系统 ,数据窗长度越大 ,均方参数估计误差上界越小 ;对于确定性时变系统 ,数据窗长度越小 ,均方参数估计误差上界越小 .因此 ,对于时变随机系统 ,一个折中方案是寻求一个最佳数据窗长度 ,以使均方参数估计误差最小 . 展开更多

关键词 时变系统 有限数据窗 最小二乘辨识 有界收敛性 参数估计

下载PDF 职称材料

基于概率密度演化方法的随机结构可靠度分析 被引量：19

12

作者 陈建兵 李杰 《计算力学学报》 EI CAS CSCD 北大核心 2004年第3期285-290,共6页

随机结构反应的概率密度演化方法能够给出随机荷载作用下随机结构反应的概率密度函数。在此基础上,根据给定的正常使用位移限值要求,直接进行积分给出了随机结构的正常使用可靠度及其失效概率。在实例分析中,与一类情况下的精确解答及... 随机结构反应的概率密度演化方法能够给出随机荷载作用下随机结构反应的概率密度函数。在此基础上,根据给定的正常使用位移限值要求,直接进行积分给出了随机结构的正常使用可靠度及其失效概率。在实例分析中,与一类情况下的精确解答及基于反应正态分布假定的二阶矩方法分析结果进行了比较。研究表明:基于密度演化方法的随机结构可靠度分析具有很高的精度,而二阶矩方法的可靠度分析结果则往往具有一定的偏差,在失效概率较低时可能给出虚假的失效概率。 展开更多

关键词 随机结构 随机荷载 概率密度演化 使用可靠度

下载PDF 职称材料

结构在环境激励下的模态参数辨识 被引量：12

13

作者 史东锋 许锋 +1 位作者 申凡 郑敏 《航空学报》 EI CAS CSCD 北大核心 2004年第2期125-129,共5页

针对传统模态辨识方法存在的缺陷,研究了工程结构在环境激励下的模态参数的辨识问题。通过各点测试数据的协方差数据构成Hankel矩阵,运用随机子空间实现进行系统矩阵的辨识。经飞机模型的环境激励分析验证,上述方法具有理想的辨识精度,... 针对传统模态辨识方法存在的缺陷,研究了工程结构在环境激励下的模态参数的辨识问题。通过各点测试数据的协方差数据构成Hankel矩阵,运用随机子空间实现进行系统矩阵的辨识。经飞机模型的环境激励分析验证,上述方法具有理想的辨识精度,在大型结构的模态辨识领域,拥有广阔的应用前景。 展开更多

关键词 模态测试 子空间方法 环境激励

下载PDF 职称材料

基于混合系统状态估计的故障诊断 被引量：7

14

作者 萧德云 莫以为 《自动化学报》 EI CSCD 北大核心 2004年第6期980-985,共6页

如果将故障的发生视为一个离散事件，则存在故障可能的系统可以看作随机混合系统，那么故障诊断问题就可转化为混合系统的离散状态估计问题．文中试图从这个角度研究在非高斯噪声环境下非线性系统的故障诊断问题．在发生故障后的系统模... 如果将故障的发生视为一个离散事件，则存在故障可能的系统可以看作随机混合系统，那么故障诊断问题就可转化为混合系统的离散状态估计问题．文中试图从这个角度研究在非高斯噪声环境下非线性系统的故障诊断问题．在发生故障后的系统模型是已知的假定条件下，使用随机混合自动机对系统建模，并利用基于粒子滤波的混合估计算法估计出混合状态，从而完成故障诊断．仿真结果表明，所提的方法是可行的，可以处理某类故障诊断． 展开更多

关键词 故障诊断 混合系统 粒子滤波算法 随机混合自动机

下载PDF 职称材料

船舶减纵摇控制的LQG方法研究 被引量：5

15

作者 陈虹丽 赵希人 +1 位作者 叶葵 彭秀艳 《哈尔滨工程大学学报》 EI CAS CSCD 2004年第4期407-411,共5页

提出一种船舶减纵摇控制的新方法.海浪对船舶的扰动力和力矩是一种平稳随机过程,基于切片理论,求得海浪扰动力和力矩的一个样本.一方面通过Kalman滤波对船舶的姿态进行有色估计,然后对系统进行随机最优控制.另一方面利用递推最小二乘法... 提出一种船舶减纵摇控制的新方法.海浪对船舶的扰动力和力矩是一种平稳随机过程,基于切片理论,求得海浪扰动力和力矩的一个样本.一方面通过Kalman滤波对船舶的姿态进行有色估计,然后对系统进行随机最优控制.另一方面利用递推最小二乘法对海浪扰动进行建模.将扰动模型与原来的系统模型合并为新的系统模型,并引入白噪声作为新的系统干扰.对扩展后的新系统,运用线性二次高斯(LQG)设计方法计算出扩展Kalman滤波增益阵和扩展随机最优控制增益阵.结果表明,利用经典的LQG控制方法实现船舶减纵摇控制是可行的.最后,通过对扩展随机最优控制效果和有色随机最优控制效果的对比,可以看出扩展随机最优控制在工程应用中更可取. 展开更多

关键词 扰动建模 LQG设计 扩展Kalman滤波 扩展随机最优控制

下载PDF 职称材料

随机刚架结构在平稳随机激励下的动力响应分析 被引量：7

16

作者 高伟 陈建军 +1 位作者 程怡 马娟 《振动与冲击》 EI CSCD 北大核心 2004年第2期89-91,88,共4页

文中研究了随机刚架结构的平稳随机响应问题。考虑结构物理参数的随机性 ,导出了结构在平稳随机激励下位移响应均方值和应力响应均方值的均值、方差和变异系数的计算表达式。通过算例考察了结构物理参数的随机性对结构动力响应均方值随... 文中研究了随机刚架结构的平稳随机响应问题。考虑结构物理参数的随机性 ,导出了结构在平稳随机激励下位移响应均方值和应力响应均方值的均值、方差和变异系数的计算表达式。通过算例考察了结构物理参数的随机性对结构动力响应均方值随机性的影响 ,并获得了若干有意义的结论。 展开更多

关键词 随机刚架结构 平稳随机激励 动力响应 数字特征 随机结构

下载PDF 职称材料

基于小波分析的网络流量随机模拟 被引量：4

17

作者 魏恒义 程竹林 +1 位作者 刘伟娜 曹雪 《西安交通大学学报》 EI CAS CSCD 北大核心 2003年第2期188-191,共4页

为了快速生成具有自相似特性的模拟网络流量,应用小波变换将实际测量到的网络流量分解成不同尺度下的小波系数(细节信号)和尺度系数(背景信号),并把这些系数分割成长度相等的很多个小段.然后从每个尺度下的细节信号中和背景信号中分别... 为了快速生成具有自相似特性的模拟网络流量,应用小波变换将实际测量到的网络流量分解成不同尺度下的小波系数(细节信号)和尺度系数(背景信号),并把这些系数分割成长度相等的很多个小段.然后从每个尺度下的细节信号中和背景信号中分别随机抽取一个小段进行叠加,多次重复该操作,就可以得到较长时间范围内的模拟网络流量.采用方差时间曲线图对模拟生成的网络流量的自相似特性进行了分析,结果表明:用该方法模拟的网络流量具有较好的自相似性,而且简单、速度快. 展开更多

关键词 随机模拟 小波分析 自相似性 网络流量 自相似参数 小波系数 尺度系数

下载PDF 职称材料

基于α-Stable自相似随机过程的通信网业务量建模 被引量：5

18

作者 潘明 季晓飞 范戈 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第2期200-202,206,共4页

针对现代通信网业务量在幅度和时间尺度上的突发特性,提出了一种综合稳定分布和高斯自相似分布的模型,即基于α-Stable自相似过程的模型来同时反映业务量的两种突发特性,并通过仿真证明了它非常适合于现代通信网的业务量.该模型可以根... 针对现代通信网业务量在幅度和时间尺度上的突发特性,提出了一种综合稳定分布和高斯自相似分布的模型,即基于α-Stable自相似过程的模型来同时反映业务量的两种突发特性,并通过仿真证明了它非常适合于现代通信网的业务量.该模型可以根据不同的性能需要来产生相应的模拟业务量,从而对网络业务量性能相关的研究有一定的实用价值. 展开更多

关键词 通信网 稳定分布 业务量 突发 自相似 随机过程 建模

下载PDF 职称材料

具有双向检测机制的ART2神经元网络 被引量：4

19

作者 钟旭 陈德钊 +1 位作者 陈亚秋 罗建宏 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第12期1540-1544,共5页

为了解决传统的自适应共振理论(TART2)网络和增设最初模板的ART2(OPART2)网络对模式类渐变过程的不敏感性而导致的识别性能较差的缺陷,提出具有双向检测机制的ART2(BMART2)网络.它增设两个门限,对输入模式的聚类进行双向检测,并采用更... 为了解决传统的自适应共振理论(TART2)网络和增设最初模板的ART2(OPART2)网络对模式类渐变过程的不敏感性而导致的识别性能较差的缺陷,提出具有双向检测机制的ART2(BMART2)网络.它增设两个门限,对输入模式的聚类进行双向检测,并采用更能反映模式本身特性的比较层输出计算相似度.对一组等腰三角形模式的聚类测试表明,BMART2网络能识别模式类的渐变过程,杜绝或减少了模式超出与交混等异常现象,其聚类性能明显优于原先的ART2网络. 展开更多

关键词 自适应共振 神经网络 聚类 双向检测 门限

下载PDF 职称材料

一类国际证券投资组合和消费选择的最优控制问题(英文) 被引量：2

20

作者 吴臻 魏刚 《自动化学报》 EI CSCD 北大核心 2003年第5期673-680,共8页

首先运用经典动态规划方法 ,研究股票付息下国际证券市场中一类最优证券投资组合和消费选择问题 ,并利用投资学理论对投资者只投资两种证券情形的最优组合给出经济分析和解释 .然后 ,运用非常简单和直接的方法对两种典型的效用函数给出... 首先运用经典动态规划方法 ,研究股票付息下国际证券市场中一类最优证券投资组合和消费选择问题 ,并利用投资学理论对投资者只投资两种证券情形的最优组合给出经济分析和解释 .然后 ,运用非常简单和直接的方法对两种典型的效用函数给出最优解的显式形式 ,求解的技巧来自解决线性二次最优控制问题的配平方法 .最后 ,给出一些数值计算例子来展示各模型参数对最优选择的影响 . 展开更多

关键词 国际证券市场 证券投资组合 消费选择 最优控制 动态规划 股票市场

下载PDF 职称材料