改进的粒子群优化算法求解车辆调度问题 被引量：16

1

作者 雷秀娟 史忠科 付阿利 《计算机应用研究》 CSCD 北大核心 2008年第9期2674-2675,2696,共3页

采用对基本粒子群优化算法引入遗传操作来提高种群多样性,这样虽能避免产生局部极小,但收敛速度会降低,通过加入收缩因子来达到两者的均衡。优化和仿真结果表明改进算法性能更优,能有效地解决公交车辆的智能排班问题。

关键词 粒子群优化 遗传算子 收缩因子 车辆调度

在线阅读 下载PDF 职称材料

蝙蝠算法的全局收敛性分析 被引量：12

2

作者 盛孟龙 贺兴时 丁文静 《纺织高校基础科学学报》 CAS 2013年第4期543-547,共5页

为了研究蝙蝠算法的收敛性,本文基于随机搜索算法的全局收敛性判断准则对蝙蝠算法的收敛性进行了分析,并通过仿真实验进行了验证.结果表明,蝙蝠算法不完全满足随机搜索优化算法的2个全局收敛准则,无法确保全局收敛,因此蝙蝠算法属于局... 为了研究蝙蝠算法的收敛性,本文基于随机搜索算法的全局收敛性判断准则对蝙蝠算法的收敛性进行了分析,并通过仿真实验进行了验证.结果表明,蝙蝠算法不完全满足随机搜索优化算法的2个全局收敛准则,无法确保全局收敛,因此蝙蝠算法属于局部搜索优化算法. 展开更多

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

在线阅读 下载PDF 职称材料

基于RSSI测距误差修正的改进型DV-distance差分定位算法 被引量：6

3

作者 沈军 黄春华 付新华 《计算机应用研究》 CSCD 北大核心 2012年第5期1873-1876,共4页

DV-distance是一种基于多跳机制的定位算法,其相邻节点间的距离通过RSSI测距技术实际测量得到。为了减少RSSI测距误差对定位精度的影响,首先对RSSI测距误差进行修正,再对已有的信标节点间计算距离误差修正值的方法作进一步改进,提出一... DV-distance是一种基于多跳机制的定位算法,其相邻节点间的距离通过RSSI测距技术实际测量得到。为了减少RSSI测距误差对定位精度的影响,首先对RSSI测距误差进行修正,再对已有的信标节点间计算距离误差修正值的方法作进一步改进,提出一种基于RSSI测距误差修正的改进型DV-distance差分定位算法。仿真结果表明,相比已有的定位算法,该改进算法不仅能提高节点的定位精度,还能减少网络通信开销及计算复杂度。 展开更多

关键词 定位 RSSI测距 误差修正 DV-distance

在线阅读 下载PDF 职称材料

蚁群算法在卫星数传调度问题中的应用 被引量：7

4

作者 陈祥国 武小悦 《系统工程学报》 CSCD 北大核心 2009年第4期451-456,488,共7页

为求解卫星数传调度问题,将数传任务在调度序列中的可能位置抽象为结点,构造了信息素分布于结点的矩阵解构造图,提出了基于该图的蚁群算法.算法通过随机转移概率决策模型进行结点转移,在算法迭代中利用精英保留策略进行全局信息素更新.... 为求解卫星数传调度问题,将数传任务在调度序列中的可能位置抽象为结点,构造了信息素分布于结点的矩阵解构造图,提出了基于该图的蚁群算法.算法通过随机转移概率决策模型进行结点转移,在算法迭代中利用精英保留策略进行全局信息素更新.仿真结果表明,基于矩阵解构造图的蚁群算法是求解卫星数传调度问题的有效方法,并具有较好的收敛性和鲁棒性. 展开更多

关键词 蚁群算法 解构造图 卫星数传 任务调度

在线阅读 下载PDF 职称材料

基于改进Tent映射的自适应变尺度混沌粒子群算法 被引量：5

5

作者 李国晓 韦世丹 《水力发电》 北大核心 2017年第2期89-93,共5页

为改善标准粒子群优化算法本身存在的缺陷,引入种群混沌初始化方法、参数自适应调整策略、早熟判断机制以及基于改进Tent映射的变尺度混沌局部搜索方法对原有算法进行改进,提出一种基于改进Tent映射的自适应变尺度混沌粒子群算法(Improv... 为改善标准粒子群优化算法本身存在的缺陷,引入种群混沌初始化方法、参数自适应调整策略、早熟判断机制以及基于改进Tent映射的变尺度混沌局部搜索方法对原有算法进行改进,提出一种基于改进Tent映射的自适应变尺度混沌粒子群算法(Improved Adaptive Chaos PSO,IACPSO)。多种高维Benchmark函数的计算结果表明,IACPSO算法在计算精度、优化稳定性及收敛速度方面均明显优于其他改进粒子群优化算法。 展开更多

关键词 粒子群优化算法 TENT映射 变尺度 混沌 自适应

在线阅读 下载PDF 职称材料

基于遗传算法的图像彩色化方法 被引量：3

6

作者 陈颖 李神速 《计算机工程》 CAS CSCD 北大核心 2011年第15期193-194,共2页

为解决传统的彩色化算法中效果不佳、速度慢等问题,提出一种基于遗传算法的图像彩色化方法。该方法先产生初始种群,将源图像块和目标图像块的亮度特征以及Tamura纹理特征构成适应度函数,初始种群经过选择、交叉和变异等操作逐代进化后,... 为解决传统的彩色化算法中效果不佳、速度慢等问题,提出一种基于遗传算法的图像彩色化方法。该方法先产生初始种群,将源图像块和目标图像块的亮度特征以及Tamura纹理特征构成适应度函数,初始种群经过选择、交叉和变异等操作逐代进化后,将源图像块的颜色转移到匹配的目标图像块中,得到最终的彩色化图像。实验结果表明,与其他彩色化方法相比,该方法能在缩短运行时间的同时,有效提高彩色化质量。 展开更多

关键词 彩色化 颜色转移 遗传算法 适应度函数 纹理特征

在线阅读 下载PDF 职称材料

基于混合高斯和均值滤波法的运动检测方法 被引量：6

7

作者 钟珞 刘剑 《武汉理工大学学报（信息与管理工程版）》 CAS 2010年第5期691-693,698,共4页

针对智能视频处理技术中运动目标检测问题,提出了运动目标检测中背景动态建模的算法。该算法有效地结合了均值滤波法和混合高斯模型法的优点,不仅提高了系统对快速运动目标的检测能力,而且消除了单独使用混合高斯法时容易产生的"假... 针对智能视频处理技术中运动目标检测问题,提出了运动目标检测中背景动态建模的算法。该算法有效地结合了均值滤波法和混合高斯模型法的优点,不仅提高了系统对快速运动目标的检测能力,而且消除了单独使用混合高斯法时容易产生的"假"前景区域现象,同时提高了前景检测率。结果表明,在有诸多不确定性因素的序列视频中构建的背景具有较好的自适应性,能迅速响应实际场景的变化。 展开更多

关键词 运动目标检测 混合高斯模型 均值滤波法

在线阅读 下载PDF 职称材料

网上考试系统中组卷策略的实现 被引量：3

8

作者 张顺利 冯广丽 任鹏飞 《河南工程学院学报（自然科学版）》 2010年第3期46-50,共5页

在网上考试系统中,组卷策略的好坏在很大程度上影响着组卷的效率.对常用的组卷策略进行分析,在此基础上提出了对组卷采用改进的遗传算法.采用实数编码方案,对各种遗传算子也进行了改进,有效地提高了遗传算法的执行效率.

关键词 网络考试系统 组卷策略 随机函数法 自适应遗传算法

在线阅读 下载PDF 职称材料

基于相位干涉仪测向算法的仿真研究及误差分析 被引量：5

9

作者 李婷 苏新彦 《火控雷达技术》 2014年第3期71-74,共4页

现代军事雷达对抗中,快速准确获取辐射源方向角度信息至关重要,针对传统测向法精度较低的问题,本文提出长短基线相结合的方法建立测向算法模型,通过MATLAB对相位差进行测量求解,可以广泛应用于电子战情报处理领域。研究表明:与传统测向... 现代军事雷达对抗中,快速准确获取辐射源方向角度信息至关重要,针对传统测向法精度较低的问题,本文提出长短基线相结合的方法建立测向算法模型,通过MATLAB对相位差进行测量求解,可以广泛应用于电子战情报处理领域。研究表明:与传统测向方法的精度相比,测向精度可达到1.2%。 展开更多

关键词 相位干涉仪 相位差 测向精度

在线阅读 下载PDF 职称材料

异步随机微粒群算法 被引量：2

10

作者 陈保娣 曾建潮 《太原科技大学学报》 2009年第5期359-363,共5页

在研究微粒群算法生物特征的基础上,提出了一种异步随机微粒群算法——ASPSO.该方法是在微粒的进化过程中,采用异步模式使全局最好位置信息以异步方式在种群中传播。从理论上证明了ASPSO与同步模式微粒群算法SPSO相比较具有更快的局部... 在研究微粒群算法生物特征的基础上,提出了一种异步随机微粒群算法——ASPSO.该方法是在微粒的进化过程中,采用异步模式使全局最好位置信息以异步方式在种群中传播。从理论上证明了ASPSO与同步模式微粒群算法SPSO相比较具有更快的局部收敛速度,并对四个经典测试函数进行了仿真测试,测试结果表明:与SPSO相比,ASPSO算法具有更快的收敛速度。 展开更多

关键词 微粒群算法 随机微粒群算法 异步模式 局部搜索

在线阅读 下载PDF 职称材料

禁忌搜索求解排课问题的研究

11

作者 张媛 祁兰 《榆林学院学报》 2016年第6期58-60,共3页

课程编排是高等学校教学管理中一项重要又复杂的工作。计算机技术的不断发展,使我们利用有限的资源,以最优化的形式满足现实的需求成为了现实。本文采用禁忌搜索算法解决排课问题。首先使用网络最大流算法对排课任务进行分组预处理,保... 课程编排是高等学校教学管理中一项重要又复杂的工作。计算机技术的不断发展,使我们利用有限的资源,以最优化的形式满足现实的需求成为了现实。本文采用禁忌搜索算法解决排课问题。首先使用网络最大流算法对排课任务进行分组预处理,保证各类型教室的需求数量小于供应数量,同一组任务在同一时间内进行。再使用禁忌搜索找到时间与任务组的最优组合,从而得到课表的编排结果。 展开更多

关键词 排课 最优化 禁忌搜索 分组

在线阅读 下载PDF 职称材料

基于高保真度代理模型的卫星结构优化 被引量：9

12

作者 杨丽丽 孔祥龙 +2 位作者 李文龙 许浩 尤超蓝 《振动与冲击》 EI CSCD 北大核心 2021年第23期208-215,222,共9页

为了提高卫星结构优化的设计质量和计算效率,结合径向基函数(RBF)代理模型和自适应模拟退火(ASA)算法提出了一种基于高保真度动态代理模型(HFDSM)的全局优化方法。该方法依据全局优化结果构造了一种搜索空间自适应更新策略,在优化过程... 为了提高卫星结构优化的设计质量和计算效率,结合径向基函数(RBF)代理模型和自适应模拟退火(ASA)算法提出了一种基于高保真度动态代理模型(HFDSM)的全局优化方法。该方法依据全局优化结果构造了一种搜索空间自适应更新策略,在优化过程中完成搜索空间的更新后,在其内部补充样本点以及重建近代理模型,并以最优解的预测误差和目标函数的下降程度作为优化过程收敛的判定准则,保证了优化的全局收敛性和最优解处的模型精确性。高维测试函数和工字梁算例的优化结果表明,该方法不仅能获得高精度的优化结果,还显著提高了优化求解的效率。最后,采用该方法求解某高维卫星结构优化问题,优化结果中结构基频及动力学响应等约束函数的最大预测误差仅为0.65%,并且相对于直接采用自适应模拟退火算法进行求解,时间成本降低了50%以上,从而验证了该方法在求解卫星结构设计优化问题时具有很高的精确性和计算效率。 展开更多

关键词 卫星结构优化 动态代理模型 径向基函数(RBF) 自适应模拟退火(ASA)算法 高保真度

在线阅读 下载PDF 职称材料

基于粒子群算法的模糊层次分析模型 被引量：8

13

作者 李壮阔 薛有添 《计算机应用研究》 CSCD 北大核心 2012年第12期4549-4552,共4页

针对模糊层次分析法中存在的模糊判断矩阵一致性检验和修正困难、元素权重计算繁琐的问题,从模糊判断矩阵的定义角度出发,构建了基于粒子群算法的模糊层次分析模型(PSO-FAHP),提出了包含模糊判断矩阵一致性修正及各元素排序过程的非线... 针对模糊层次分析法中存在的模糊判断矩阵一致性检验和修正困难、元素权重计算繁琐的问题,从模糊判断矩阵的定义角度出发,构建了基于粒子群算法的模糊层次分析模型(PSO-FAHP),提出了包含模糊判断矩阵一致性修正及各元素排序过程的非线性带约束优化问题,引入粒子群算法实现了问题的求解,并分析了模型的合理性。最后通过数值算例对比了模型的计算结果,验证了模型的正确性。对模糊层次分析法的实践应用具有一定的指导意义。 展开更多

关键词 粒子群优化算法 模糊层次分析法 模糊判断矩阵 一致性

在线阅读 下载PDF 职称材料

海上起重作业过程建模与仿真分析 被引量：2

14

作者 许秀军 李震 +1 位作者 王立权 房晓明 《计算机仿真》 北大核心 2019年第6期236-241,325,共7页

为得到起重船作业过程中的响应状态和力学特性,联合仿真方法建立了起重船虚拟样机模型。并针对联合仿真在解算船体响应过程中收敛困难的问题,建立了起重船和环境干扰的解析模型,采用Adams和simulink与解析方法三者联合的计算方式,提高... 为得到起重船作业过程中的响应状态和力学特性,联合仿真方法建立了起重船虚拟样机模型。并针对联合仿真在解算船体响应过程中收敛困难的问题,建立了起重船和环境干扰的解析模型,采用Adams和simulink与解析方法三者联合的计算方式,提高了仿真的收敛性和精度。综合考虑船体运动、吊机操纵、动力定位等因素,对起重船在波浪载荷、风载荷以及海流载荷作用下的作业过程进行了模拟分析。结果表明,船舶运动,海况等级以及吊机操作都对吊物系统运动响应有很大影响。为进一步研究海上起重施工作业的控制规律提供了理论依据,对减小吊钩摇摆幅度,安全高效的进行海上起重作业具有重大意义。 展开更多

关键词 海洋工程起重船 刚柔耦合 吊物系统 仿真分析

在线阅读 下载PDF 职称材料

自适应B样条小波函数模糊距离测量 被引量：2

15

作者 梁锐 魏阳杰 《中国图象图形学报》 CSCD 北大核心 2021年第3期503-515,共13页

目的双目测距和单目测距是目前常用的两种基于光学传感器的测距方法,双目测距需要相机标定和图像配准,计算量大且测量范围有限,而单目测距减少了对设备和场地的要求,加快了计算时间。为了解决现有的单目测距方法存在精度低、鲁棒性差等... 目的双目测距和单目测距是目前常用的两种基于光学传感器的测距方法,双目测距需要相机标定和图像配准,计算量大且测量范围有限,而单目测距减少了对设备和场地的要求,加快了计算时间。为了解决现有的单目测距方法存在精度低、鲁棒性差等缺点,本文提出了一种基于单模糊图像和B样条小波变换的自适应距离测量方法。方法引入拉普拉斯算子量化评估图像模糊程度,并根据模糊程度值自动定位阶跃边缘;利用B样条小波变换代替高斯滤波器主动模糊化目标图像,并通过分析图像模糊程度、模糊次数以及测量误差之间的关系模型,自适应地计算不同景物图像的最优模糊次数;根据最优模糊图像中阶跃边缘两侧模糊程度变化求解目标边缘和相机之间的相对距离。结果本文方法与基于高斯模糊图像的距离测量方法相比精度更高,平均相对误差降低5%。使用不同模糊次数对同样的图像进行距离测量时,本文算法能够自适应选取最优模糊次数,保证所测量距离的精度更高。结论本文提出的单视觉测距方法,综合了传统的方法和B样条小波的优点,测距结果更准确,自适应性和鲁棒性更高。 展开更多

关键词 单目视觉 距离测量 B样条小波 拉普拉斯算子 模糊程度评估

原文传递

一种基于背景模型的果蝇轮廓提取算法 被引量：1

16

作者 侯奇 谷源涛 《计算机仿真》 北大核心 2018年第6期296-299,共4页

果蝇轮廓提取是果蝇行为自动识别的重要步骤,其结果会影响果蝇特征的提取和行为识别的准确率。提出一种基于背景模型的果蝇轮廓提取算法,可以从视频中提取果蝇的身体和翅膀。算法采用单高斯模型作为背景模型,通过亮度畸变区分果蝇翅膀... 果蝇轮廓提取是果蝇行为自动识别的重要步骤,其结果会影响果蝇特征的提取和行为识别的准确率。提出一种基于背景模型的果蝇轮廓提取算法,可以从视频中提取果蝇的身体和翅膀。算法采用单高斯模型作为背景模型,通过亮度畸变区分果蝇翅膀和身体。初步建模后分离果蝇身体和活动台背景;然后在对活动台单独进建模的基础上,得到精确的背景模型用于轮廓提取。实验表明,算法对不同拍摄场景的视频表现良好,具有较高的准确性和鲁棒性。上述算法可以推广应用于动物行为学研究对其它动物的实验分析。 展开更多

关键词 背景模型 轮廓提取 果蝇识别

在线阅读 下载PDF 职称材料

基于半边结构的STL文件快速拓扑算法 被引量：3

17

作者 武小超 陈鸿 《电子技术应用》 2020年第1期92-95,99,共5页

针对三维模型转换为STL文件后会丢失三角面间的拓扑关系,在对STL格式文件进行读取和分析时,提出了一种基于半边结构和哈希表的快速拓扑重构算法。在读取数据过程中,通过哈希表建立无重复位置信息的点表,并在其中维护一个未添加邻接面的... 针对三维模型转换为STL文件后会丢失三角面间的拓扑关系,在对STL格式文件进行读取和分析时,提出了一种基于半边结构和哈希表的快速拓扑重构算法。在读取数据过程中,通过哈希表建立无重复位置信息的点表,并在其中维护一个未添加邻接面的半边集合。依据该集合和拓扑算法完善面的拓扑关系,实现在读取数据的过程中快速建立面的拓扑关系。 展开更多

关键词 STL文件 半边结构 哈希表 拓扑算法

在线阅读 下载PDF 职称材料

基于粒子群算法的汽车扭杆悬架弹簧优化

18

作者 谢标长 《企业技术开发》 2011年第9期16-17,49,共3页

为提高粒子群算法(Particle Swarm Optimization,PSO)寻优的全局性能,文章在基本粒子群算法中引入混沌理论(Chaos)的Logistic映射,并将改进后的算法运用到汽车扭杆悬架弹簧的优化设计中。数值实验的结果表明,与传统PSO算法相比,改进后... 为提高粒子群算法(Particle Swarm Optimization,PSO)寻优的全局性能,文章在基本粒子群算法中引入混沌理论(Chaos)的Logistic映射,并将改进后的算法运用到汽车扭杆悬架弹簧的优化设计中。数值实验的结果表明,与传统PSO算法相比,改进后的算法具有更强的全局收敛性,与传统设计方法相比,使用本文算法设计出的汽车扭杆弹簧的变形势能要高出1.6%,有效地提高了其避振效果。 展开更多

关键词 群智能 粒子群算法 优化设计 LOGISTIC映射

在线阅读 下载PDF 职称材料

基于信息素设置的蚁群模型研究及仿真

19

作者 董巧 赵一凡 《自动化技术与应用》 2018年第5期1-4,29,共5页

在蚁群算法中信息素的浓度设置对最后蚂蚁的路径寻优有很大的影响。本文基于将蚁群算法更好地应用在组合优化路径寻优方面的目的 ,通过对信息素浓度释放的三种蚁群模型:Ant Cycle System模型、Ant Quantity System模型、Ant Density Sys... 在蚁群算法中信息素的浓度设置对最后蚂蚁的路径寻优有很大的影响。本文基于将蚁群算法更好地应用在组合优化路径寻优方面的目的 ,通过对信息素浓度释放的三种蚁群模型:Ant Cycle System模型、Ant Quantity System模型、Ant Density System模型进行对比分析的方法 ,得到信息设置放各个模型的特点,同时结合Matlab仿真技术进行仿真实验,得出Ant Cycle System模型较之于其他两种模型,可以避免蚂蚁在搜索路径是因为信息素的累积陷入局部最优化,搜索范围更加有利于产生最优解的结论。 展开更多

关键词 蚁群算法 信息素设置 MATLAB仿真 蚁群模型 TSP

在线阅读 下载PDF 职称材料