求解车辆路径问题的人工蜂群算法 被引量：21

1

作者 王志刚 夏慧明 《计算机工程与科学》 CSCD 北大核心 2014年第6期1088-1094,共7页

采用人工蜂群算法对车辆路径问题进行求解,给出食物源的自然数编码方法,并采用邻域倒位方法生成候选食物源。应用算法求解了多个车辆路径问题的实例,并将结果与其它一些启发式算法进行了比较和分析。计算结果表明,人工蜂群算法可以有效... 采用人工蜂群算法对车辆路径问题进行求解,给出食物源的自然数编码方法,并采用邻域倒位方法生成候选食物源。应用算法求解了多个车辆路径问题的实例,并将结果与其它一些启发式算法进行了比较和分析。计算结果表明,人工蜂群算法可以有效求解车辆路径问题,同时也为算法求解其它一些组合优化问题提供了有益思路。 展开更多

关键词 车辆路径问题 组合优化 人工蜂群算法 邻域倒位

在线阅读 下载PDF 职称材料

灰色系统非线性回归电力负荷预测 被引量：5

2

作者 夏慧明 王志刚 吴金林 《科学技术与工程》 北大核心 2012年第23期5884-5887,共4页

传统灰色预测模型GM(1,1)在预测增长较快的电力负荷时预测效果会变差。针对这一缺陷,提出了一种改进的基于灰色系统的非线性回归预测模型。将非线性回归与GM(1,1)模型二者的优点相结合,利用GM(1,1)模型计算参数初始值,进而对其进行非线... 传统灰色预测模型GM(1,1)在预测增长较快的电力负荷时预测效果会变差。针对这一缺陷,提出了一种改进的基于灰色系统的非线性回归预测模型。将非线性回归与GM(1,1)模型二者的优点相结合,利用GM(1,1)模型计算参数初始值,进而对其进行非线性回归分析预测电力负荷值。电力负荷预测实例表明该模型具有较高的预测精度和较广的应用范围。 展开更多

关键词 非线性回归 灰色模型 背景值 电力负荷预测

在线阅读 下载PDF 职称材料

优化高维复杂函数的改进人工蜂群算法 被引量：3

3

作者 王志刚 王明刚 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2016年第2期56-64,共9页

针对人工蜂群算法传统搜索策略在求解高维复杂函数时收敛速度较慢、容易陷入局部最优的缺陷,提出了一种改进的人工蜂群算法(IABC).该算法在引领蜂的搜索策略中借鉴了差分进化算法DE/best/1变异操作模式;在跟随蜂的搜索策略中借鉴了生物... 针对人工蜂群算法传统搜索策略在求解高维复杂函数时收敛速度较慢、容易陷入局部最优的缺陷,提出了一种改进的人工蜂群算法(IABC).该算法在引领蜂的搜索策略中借鉴了差分进化算法DE/best/1变异操作模式;在跟随蜂的搜索策略中借鉴了生物界中雁群的飞行特征,同时基于目标函数值进行选择寻优,能较好地平衡局部搜索能力和全局搜索能力.通过对15个基准函数的仿真实验及与其他改进算法进行比较,发现该算法具有较快的收敛速度和较高的求解精度. 展开更多

关键词 人工蜂群算法 差分进化算法 雁群飞行 搜索策略

在线阅读 下载PDF 职称材料

改进二进制人工蜂群算法求解多维背包问题 被引量：3

4

作者 王志刚 夏慧明 《中国工程科学》 北大核心 2014年第8期106-112,共7页

针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计,并通过Bayes公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题,... 针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计,并通过Bayes公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题,在求解过程中利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正。通过对典型多维背包问题的仿真实验,表明了本文算法在解决多维背包问题上的可行性和有效性。 展开更多

关键词 人工蜂群算法 多维背包问题 贪婪算法 组合优化

在线阅读 下载PDF 职称材料

基于随机搜索策略的人工蜂群算法 被引量：2

5

作者 王志刚 尚旭东 《计算机工程与设计》 北大核心 2015年第11期3117-3122,共6页

为避免人工蜂群算法陷入早熟,提出一种基于随机搜索策略的人工蜂群算法。进行搜索时,借鉴差分进化算法的交叉操作,采用随机选择的方式进行搜索,平衡算法的局部搜索能力和全局搜索能力,在搜索过程中加入一定扰动来增强种群的多样性。对8... 为避免人工蜂群算法陷入早熟,提出一种基于随机搜索策略的人工蜂群算法。进行搜索时,借鉴差分进化算法的交叉操作,采用随机选择的方式进行搜索,平衡算法的局部搜索能力和全局搜索能力,在搜索过程中加入一定扰动来增强种群的多样性。对8个基准函数的仿真结果表明,该算法具有较快的收敛速度、求解精度高、鲁棒性较强,适合求解高维复杂的全局优化问题。 展开更多

关键词 人工蜂群算法 差分进化算法 随机 搜索策略 优化

在线阅读 下载PDF 职称材料

双种群进化模型的电力负荷预测 被引量：1

6

作者 夏慧明 王志刚 郭德龙 《计算机工程与应用》 CSCD 2012年第34期241-244,共4页

传统灰色预测模型GM(1,1)在预测增长较快的电力负荷时效果会变差。针对这一缺陷,提出了一种改进的双种群ESOGM模型,将进化策略对参数优化处理的优点与GM(1,1)模型相结合,利用进化策略算法优化模型中的参数。电力负荷预测实例表明该模型... 传统灰色预测模型GM(1,1)在预测增长较快的电力负荷时效果会变差。针对这一缺陷,提出了一种改进的双种群ESOGM模型,将进化策略对参数优化处理的优点与GM(1,1)模型相结合,利用进化策略算法优化模型中的参数。电力负荷预测实例表明该模型具有较高的预测精度和较广的应用范围。 展开更多

关键词 电力负荷预测 灰色模型 双种群 进化策略算法

在线阅读 下载PDF 职称材料

机械臂逆运动学模型控制新方法 被引量：6

7

作者 廖锋 《计算机工程与应用》 CSCD 2012年第12期244-248,共5页

根据机械臂关节轴线方向建立了连杆坐标系,采用Denavit-Hartenberg(D-H)法得到连杆坐标系变换矩阵,通过坐标系变换矩阵得到机械臂正运动学模型,由正运动模型得到机械臂逆运动学模型。该模型是一个非线性约束优化问题。为了求解模型,基... 根据机械臂关节轴线方向建立了连杆坐标系,采用Denavit-Hartenberg(D-H)法得到连杆坐标系变换矩阵,通过坐标系变换矩阵得到机械臂正运动学模型,由正运动模型得到机械臂逆运动学模型。该模型是一个非线性约束优化问题。为了求解模型,基于多种群和多变异策略,提出了多变异策略的多种群差分演化算法。多种群策略可以提升个体共享群体信息的能力,多变异模式策略可以提升个体间的差异性,数值试验表明新算法可以有效求解机械臂逆运动学模型。 展开更多

关键词 机械臂 关节 自由度

在线阅读 下载PDF 职称材料

基于粒子群和人工蜂群算法的混合优化算法 被引量：11

8

作者 王志刚 《科学技术与工程》 北大核心 2012年第20期4921-4925,4934,共6页

提出一种基于粒子群(PSO)和人工蜂群算法(ABC)相结合的新型混合优化算法——PSOABC。该算法基于一种双种群进化策略,一个种群中的个体由粒子群算法进化而来,另一种群的个体由人工蜂群算法进化而来,并且在人工蜂群算法中按轮盘赌的方式... 提出一种基于粒子群(PSO)和人工蜂群算法(ABC)相结合的新型混合优化算法——PSOABC。该算法基于一种双种群进化策略,一个种群中的个体由粒子群算法进化而来,另一种群的个体由人工蜂群算法进化而来,并且在人工蜂群算法中按轮盘赌的方式选择个体进化所需的随机个体。此外,算法采用一种信息分享机制,使两个种群中的个体可以实现协同进化。对4个基准函数进行仿真实验并与ABC进行比较,表明提出的算法能有效地改善寻优性能,增强摆脱局部极值的能力。 展开更多

关键词 粒子群算法 人工蜂群算法 混合算法

在线阅读 下载PDF 职称材料

基于动态搜索策略的人工蜂群算法 被引量：3

9

作者 王志刚 《计算机工程与科学》 CSCD 北大核心 2015年第4期734-739,共6页

为避免人工蜂群算法陷入早熟,提出一种基于动态搜索策略的人工蜂群算法,新算法改进了人工蜂群算法的搜索策略,将两种不同的搜索策略组合成新的搜索策略,以便动态利用两种不同搜索策略的优点,平衡了算法的局部搜索能力和全局搜索能力。... 为避免人工蜂群算法陷入早熟,提出一种基于动态搜索策略的人工蜂群算法,新算法改进了人工蜂群算法的搜索策略,将两种不同的搜索策略组合成新的搜索策略,以便动态利用两种不同搜索策略的优点,平衡了算法的局部搜索能力和全局搜索能力。基准函数的仿真实验表明,新算法收敛速度快、求解精度高、鲁棒性较强,适合求解高维复杂的全局优化问题。 展开更多

关键词 人工蜂群算法 动态 搜索策略

在线阅读 下载PDF 职称材料

改进的自适应多种群DE的机械臂控制方法 被引量：2

10

作者 廖锋 《计算机工程与应用》 CSCD 2013年第17期266-270,共5页

根据机械臂关节轴线方向建立了连杆坐标系,利用Denavit-Hartenberg(D-H)法得到连杆坐标系变换矩阵;通过连杆坐标系变换矩阵得到机械臂正运动控制模型;通过正运动模型得到逆运动控制模型,逆运动控制模型是多目标约束优化问题,该模型的最... 根据机械臂关节轴线方向建立了连杆坐标系,利用Denavit-Hartenberg(D-H)法得到连杆坐标系变换矩阵;通过连杆坐标系变换矩阵得到机械臂正运动控制模型;通过正运动模型得到逆运动控制模型,逆运动控制模型是多目标约束优化问题,该模型的最优解既可以保证控制精度,又可以保证各个关节角变动幅度的总代价(定义为旋转副)达到最小。为了求解机械臂逆运动模型,提出了自适应多种群差分演化算法(AMPDE),多种群策略可以提升个体共享群体信息的能力,自适应变异策略可以提升种群多样性,数值实验表明该算法可以有效求解机械臂逆运动学模型。 展开更多

关键词 机械臂 关节 自由度 旋转副

在线阅读 下载PDF 职称材料

利用种群平均信息的二进制粒子群优化算法 被引量：2

11

作者 王志刚 《科学技术与工程》 北大核心 2012年第19期4686-4690,共5页

在Kennedy和Eberhart的二进制粒子群优化算法(BPSO)的基础上提出一种利用种群平均信息的二进制粒子群优化算法。新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息。通过测试... 在Kennedy和Eberhart的二进制粒子群优化算法(BPSO)的基础上提出一种利用种群平均信息的二进制粒子群优化算法。新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息。通过测试函数优化和0—1背包问题,结果表明该算法具有较好的收敛速度和稳定性,求解结果要优于BPSO和一些改进算法。 展开更多

关键词 粒子群优化算法 二进制 平均信息 背包问题

在线阅读 下载PDF 职称材料

岩石断裂面上中心剖线的统计学分析

12

作者 潘学哉 冯志刚 +1 位作者 代国兴 刘红光 《中国测试》 CAS 北大核心 2013年第1期17-21,共5页

为比较岩石断裂面上形貌间的差异性,用花岗岩制成标准的巴西圆盘,由伺服机对圆盘进行巴西劈裂实验。使用岩石激光扫描仪对断裂面进行扫描,取矩形断裂面上一条中心剖线的二维坐标数据,由计算机拟合这条粗糙剖线,以一定长度的线段为步长,... 为比较岩石断裂面上形貌间的差异性,用花岗岩制成标准的巴西圆盘,由伺服机对圆盘进行巴西劈裂实验。使用岩石激光扫描仪对断裂面进行扫描,取矩形断裂面上一条中心剖线的二维坐标数据,由计算机拟合这条粗糙剖线,以一定长度的线段为步长,搭连粗糙曲线上相近的两个"峰顶",以垂直该步长且方向朝水平线上的向量作为法向量,统计所有法向量偏离竖直方向的度数。由统计方法分析得出:法向量度数的分布具有尺度效应,即步长越大,其分布越接近于正态分布,而且不同尺度下度数均值左右两边数据的离散程度相当。 展开更多

关键词 岩石力学 峰度系数 偏度系数 岩石断裂面 正态分布

在线阅读 下载PDF 职称材料

求解对称区间矩阵标准特征值的进化策略新算法

13

作者 夏慧明 周永权 《计算机工程与科学》 CSCD 北大核心 2011年第2期97-101,共5页

针对实对称区间矩阵的特征值问题,将区间不确定量看成是围绕区间中点的一种摄动,提出了一种基于区间扩张的对称区间矩阵特征值问题求解的进化策略算法。将区间矩阵中点作为平衡点,区间不确定量作为相应的扰动量,根据摄动公式求出区间矩... 针对实对称区间矩阵的特征值问题,将区间不确定量看成是围绕区间中点的一种摄动,提出了一种基于区间扩张的对称区间矩阵特征值问题求解的进化策略算法。将区间矩阵中点作为平衡点,区间不确定量作为相应的扰动量,根据摄动公式求出区间矩阵的最大特征值和最小特征值,从而获得区间矩阵特征值问题的解。算例显示了该算法的有效性,其主要特点是收敛速度快、求解区间精度高。 展开更多

关键词 区间矩阵 特征值 矩阵摄动 区间摄动 进化策略

在线阅读 下载PDF 职称材料

差异演化算法求解多维0—1背包问题 被引量：2

14

作者 张欣 王志刚 夏慧明 《科学技术与工程》 北大核心 2012年第6期1278-1280,共3页

多维0—1背包问题是典型的NP难题。设计了一种求解它的差异演化算法,阐述了算法求解多维0—1背包问题的具体操作过程。用提出的算法对55个测试算例进行了仿真实验,得到了全部算例的最优解。测试结果表明了算法是求解多维0—1背包问题的... 多维0—1背包问题是典型的NP难题。设计了一种求解它的差异演化算法,阐述了算法求解多维0—1背包问题的具体操作过程。用提出的算法对55个测试算例进行了仿真实验,得到了全部算例的最优解。测试结果表明了算法是求解多维0—1背包问题的一种有效方法。 展开更多

关键词 背包问题 差异演化算法 组合优化

在线阅读 下载PDF 职称材料

差异演化算法求解多选择背包问题 被引量：2

15

作者 王研 王志刚 《科学技术与工程》 2011年第34期8405-8408,共4页

多选择背包问题是典型的NP难题。建立了多选择背包问题的数学模型。设计了差异演化算法对其进行求解。通过对其它文献中实例的仿真试验和结果对比,表明了算法求解多选择背包问题的可行性和有效性。

关键词 差异演化算法 多选择背包问题 优化

在线阅读 下载PDF 职称材料

差异演化算法求解二次分配问题 被引量：2

16

作者 杨卿誉 王志刚 《科学技术与工程》 2011年第34期8409-8412,共4页

二次分配问题是典型的NP难题。建立了二次分配问题的数学模型。设计了基于差异演化算法的新方法对其进行求解。给出了差异演化算法求解该问题的具体方案。对不同的二次分配问题算例进行了仿真实验。结果表明,算法可以有效、快速地找到... 二次分配问题是典型的NP难题。建立了二次分配问题的数学模型。设计了基于差异演化算法的新方法对其进行求解。给出了差异演化算法求解该问题的具体方案。对不同的二次分配问题算例进行了仿真实验。结果表明,算法可以有效、快速地找到二次分配问题的最优解。 展开更多

关键词 差异演化算法 二次分配问题 组合优化

在线阅读 下载PDF 职称材料

半正定极因子的扰动界

17

作者 涂媛媛 尚旭东 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2018年第2期16-20,共5页

对广义极分解中半正定极因子的扰动界进行了研究,得到F范数以及2-范数下新的扰动界,与已知结果相比本文结果更优.

关键词 广义极分解 半正定因子 扰动界

在线阅读 下载PDF 职称材料

次酉极因子的扰动界

18

作者 涂媛媛 尚旭东 《安徽大学学报（自然科学版）》 CAS 北大核心 2021年第3期10-14,共5页

矩阵扰动问题不仅对矩阵论,而且对控制论、力学、线性系统以及工程都有着重要的意义.主要利用矩阵特征值与奇异值的性质,对广义极分解中次酉极因子的扰动界进行研究,得到F范数下新的扰动界,并利用最新的换子不等式,对李仁仓的研究结论... 矩阵扰动问题不仅对矩阵论,而且对控制论、力学、线性系统以及工程都有着重要的意义.主要利用矩阵特征值与奇异值的性质,对广义极分解中次酉极因子的扰动界进行研究,得到F范数下新的扰动界,并利用最新的换子不等式,对李仁仓的研究结论重新证明,该证明更加简短有趣. 展开更多

关键词 广义极分解 次酉极因子 扰动界

在线阅读 下载PDF 职称材料