期刊文献+
共找到251篇文章
< 1 2 13 >
每页显示 20 50 100
基于混合粒子群算法的波浪能发电集群优化方法 被引量:2
1
作者 朱永强 朱显浩 《可再生能源》 CAS CSCD 北大核心 2024年第2期259-266,共8页
对波浪能发电集群的优化控制有助于波浪能的有效利用,为此文章提出了基于混合粒子群算法的波浪能发电集群优化方法。以直驱式发电装置为研究对象,探讨其构成发电集群短期尺度下稳定状态的数学模型,由简至繁依次考虑波浪动态压力、装置... 对波浪能发电集群的优化控制有助于波浪能的有效利用,为此文章提出了基于混合粒子群算法的波浪能发电集群优化方法。以直驱式发电装置为研究对象,探讨其构成发电集群短期尺度下稳定状态的数学模型,由简至繁依次考虑波浪动态压力、装置间辐射影响和遮挡效应,以便更准确地模拟一定密集度的波浪能发电装置部署下的实际效果。以集群功率最大化为优化目标,根据装置运动和海域能量约束,提出混合粒子群算法求解集群的最优参数,在传统算法基础上设定自适应惯性权重并加入交叉和变异操作,以应对复杂集群方程解空间的多峰性问题。算例结果验证了所述集群优化方法的有效性,求解质量良好;同时表明波浪能发电集群规模越大,装置之间的辐射影响越复杂,遮挡效应越明显。 展开更多
关键词 波浪能发电集 辐射影响 遮挡效应 优化 混合粒子群算法
在线阅读 下载PDF
基于混合粒子群算法的圆柱型电磁铁优化设计 被引量:1
2
作者 王晨皓 林何 盛晓超 《机床与液压》 北大核心 2024年第3期100-105,共6页
为了解决当电磁铁外型相同如何使电磁力最大的问题,将现有电磁铁设计思路应用到圆柱型电磁铁设计中,并采用改进的混合粒子群方法优化电磁铁内部结构参数。运用等效磁路法推导出电磁铁数学模型,并通过Maxwell有限元仿真对比验证准确性,... 为了解决当电磁铁外型相同如何使电磁力最大的问题,将现有电磁铁设计思路应用到圆柱型电磁铁设计中,并采用改进的混合粒子群方法优化电磁铁内部结构参数。运用等效磁路法推导出电磁铁数学模型,并通过Maxwell有限元仿真对比验证准确性,然后采用单目标优化方法,得到影响电磁力的参数,最后采用改进的粒子群算法进行多目标优化,得到优化后的参数值。得到的几组优化数据表明:多目标优化方法得到的有效工作区域电磁力更大,仿真结果表明优化后的电磁力综合提高20%,证明优化方法有效。 展开更多
关键词 电磁铁 磁感应强度 多目标优化 混合粒子群算法
在线阅读 下载PDF
混合粒子群算法计算数控加工逼近误差研究
3
作者 李鹏飞 刘威 +2 位作者 张子煜 康嘉 张嘉萍 《组合机床与自动化加工技术》 北大核心 2024年第4期37-41,共5页
数控精加工中,逼近误差是刀具进给方向上相邻刀位点之间的加工误差,它的高效、精确计算是生成高质量数控加工刀轨的前提。为了提高逼近误差的计算效率,提出一种结合遗传算法的混合粒子群优化算法。建立逼近误差计算的刀触点区间与粒子... 数控精加工中,逼近误差是刀具进给方向上相邻刀位点之间的加工误差,它的高效、精确计算是生成高质量数控加工刀轨的前提。为了提高逼近误差的计算效率,提出一种结合遗传算法的混合粒子群优化算法。建立逼近误差计算的刀触点区间与粒子搜索区间之间的映射关系和适应度计算模型,以适应度值的最大值作为逼近误差;运用Tent映射进行粒子种群初始化,提出基于sigmoid函数的惯性权重系数和基于迭代次数的学习因子两种非线性控制方法;引入遗传算法的交叉和变异策略提高粒子全局搜索能力,以此构建出混合粒子群优化算法并进行编程实现。以典型自由曲面为例计算逼近误差并生成等误差刀轨,使用本算法的刀轨生成时间小于几何迭代算法和标准粒子群算法,验证了算法的可行性和有效性。 展开更多
关键词 逼近误差 混合粒子群算法 遗传算法 数控加工
在线阅读 下载PDF
基于变权Voronoi图和混合粒子群算法的电动汽车充电站规划 被引量:37
4
作者 麻秀范 王皓 +2 位作者 李颖 王超 洪潇 《电工技术学报》 EI CSCD 北大核心 2017年第19期160-169,共10页
针对城市电动汽车充电站规划布局及服务范围划分的问题,提出一种基于变权Voronoi图和混合离散粒子群算法的优化算法。为解决离散粒子群算法在达到最优解时容易发生变异的问题,改进了离散粒子群算法中的概率映射函数,提高算法迭代中后期... 针对城市电动汽车充电站规划布局及服务范围划分的问题,提出一种基于变权Voronoi图和混合离散粒子群算法的优化算法。为解决离散粒子群算法在达到最优解时容易发生变异的问题,改进了离散粒子群算法中的概率映射函数,提高算法迭代中后期的全局搜索能力;引入加权Voronoi图生成过程中可随充电站的服务能力和最大服务半径约束动态调整的变权重系数,使充电站服务范围的划分可控且更为合理;利用最短路径法求得用户充电行驶过程中的交通路径距离来取代传统的欧式距离,提高算法的准确性。运用改进后的混合离散粒子群-变权Voronoi图算法求解算例模型,通过算例结果验证了所提算法用于电动汽车充电站规划的有效性。 展开更多
关键词 电动汽车 充电站规划 混合粒子群算法 变权Voronoi图
在线阅读 下载PDF
基于双重混合粒子群算法的配电网重构 被引量:51
5
作者 马草原 孙展展 +2 位作者 尹志超 刘建华 李春晓 《电工技术学报》 EI CSCD 北大核心 2016年第11期120-128,共9页
为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;... 为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;其次,将各粒子依据一定规则分组,采用基于混合蛙跳思想的二进制粒子群算法进行支路组搜索,且对粒子历史最优值进行多次分组,组内搜索采用二进制粒子群搜索算法。运用该方法分别对IEEE33节点配电系统和136节点配电系统进行仿真,并与遗传算法和粒子群遗传混合算法进行对比分析,结果表明该方法收敛速度快,可得到最优网络重构结果,有效降低网损。 展开更多
关键词 配电网重构 混合蛙跳思想 双重混合粒子群算法 组内二进制粒子搜索算法
在线阅读 下载PDF
基于混合粒子群算法的多目标柔性Job-Shop调度方法 被引量:18
6
作者 刘明周 张明伟 +2 位作者 蒋增强 葛茂根 张铭鑫 《农业机械学报》 EI CAS CSCD 北大核心 2008年第5期122-127,共6页
针对经典Job-Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标,具有柔性Job-Shop车间调度的优化模型。给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程。模型采用工序能力... 针对经典Job-Shop调度问题的局限性,提出了以时间、成本、质量三者综合为优化目标,具有柔性Job-Shop车间调度的优化模型。给出了优化目标的计算方法,并设计了混合粒子群算法,给出了使用此算法求解模型的具体实现过程。模型采用工序能力指数对质量目标进行量化,并采用综合评判线性加权模型解决柔性Job-Shop算法的权重选择问题,使决策者能够根据实际情况选择优化目标的偏好解。通过一个车间调度问题的实例验证了此调度模型和算法的有效性。 展开更多
关键词 柔性车间调度 多目标优化 混合粒子群算法
在线阅读 下载PDF
基于混合粒子群算法求解装配线第二类平衡问题 被引量:36
7
作者 鲁建厦 蒋玲玲 李修琳 《中国机械工程》 EI CAS CSCD 北大核心 2010年第4期420-424,共5页
阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所... 阐述了装配线平衡问题类型及其平衡求解的相关算法,给出了装配线第二类平衡问题的数学描述。在分析用标准粒子群优化算法求解装配线第二类平衡问题的缺陷基础上,利用粒子群优化算法所具有的全局搜索能力和高搜索效率以及模拟退火算法所具有的局部搜索能力,提出了采用粒子群和模拟退火的混合算法求解第二类平衡问题的方法,并给出了求解流程。应用实例证明,用混合粒子群优化算法比标准粒子群优化算法求解第二类平衡问题能获得更优的结果。 展开更多
关键词 装配线平衡 装配线第二类平衡问题 模拟退火 混合粒子群算法
在线阅读 下载PDF
基于混合粒子群算法的柴油机喷油器可靠性分布的参数估计 被引量:13
8
作者 付涛 王大镇 +1 位作者 弓清忠 祁丽 《机械强度》 CAS CSCD 北大核心 2014年第4期539-542,共4页
针对在柴油机喷油器可靠性分析中运用最大似然估计求解混合威布尔参数时需要面对求解复杂联立超越方程组的问题,引入粒子群优化理论,用混合粒子群算法来求解超越方程组以达到估计混合威布尔参数的目的,并将求解结果与粒子群方法、图解... 针对在柴油机喷油器可靠性分析中运用最大似然估计求解混合威布尔参数时需要面对求解复杂联立超越方程组的问题,引入粒子群优化理论,用混合粒子群算法来求解超越方程组以达到估计混合威布尔参数的目的,并将求解结果与粒子群方法、图解法、非线性最小二乘法的求解结果进行比较。结果表明:混合粒子群算法在求解效率和收敛性能上要优于粒子群方法、图解法和非线性最小二乘法,利用该方法来估计混合威布尔分布的参数是可行的,且能获得较精确的求解结果。 展开更多
关键词 柴油机喷油器 混合粒子群算法 混合威布尔分布 极大似然法 参数估计
在线阅读 下载PDF
混合粒子群算法优化BPNN在模拟电路故障诊断中的应用 被引量:14
9
作者 李志华 朱卉 潘月 《控制工程》 CSCD 北大核心 2014年第3期450-454,共5页
针对模拟电路的软故障,提出一种基于混合粒子群算法的BP网络方法来诊断模拟电路中的故障。该方法是把遗传算法和粒子群算法结合起来优化BP网络的权值和阈值,试图解决传统的BP网络在模拟电路故障诊断过程中易陷入局部最小的问题。详细阐... 针对模拟电路的软故障,提出一种基于混合粒子群算法的BP网络方法来诊断模拟电路中的故障。该方法是把遗传算法和粒子群算法结合起来优化BP网络的权值和阈值,试图解决传统的BP网络在模拟电路故障诊断过程中易陷入局部最小的问题。详细阐述了该算法的实现,给出了该算法的详细流程图,并通过仿真实例比较了传统BP网络与混合粒子群算法优化下的BP网络在故障诊断中的表现,给出了实验实例仿真结果的图形和数据表格。由仿真图形和数据表格,形象直观地看出了两种算法运用在模拟电路故障诊断中的差别,验证了混合粒子群算法优化BP网络在模拟电路故障诊断中的有效性及可行性。 展开更多
关键词 模拟电路 故障诊断 混合粒子群算法 BP网络
在线阅读 下载PDF
基于新型混合粒子群算法的含分布式电源的配电网规划 被引量:8
10
作者 何頔 张彼德 +2 位作者 龙杰 邓钧 张强 《水电能源科学》 北大核心 2014年第12期191-194,共4页
针对粒子群算法易出现"惰性"粒子的问题,提出新型混合粒子群算法,即首先利用混沌理论初始化粒子群,使生成的初始解遍历整个搜索空间,再融入交叉、变异、混沌扰动操作帮助"惰性"粒子跳出局部最优,进而以有功网络损... 针对粒子群算法易出现"惰性"粒子的问题,提出新型混合粒子群算法,即首先利用混沌理论初始化粒子群,使生成的初始解遍历整个搜索空间,再融入交叉、变异、混沌扰动操作帮助"惰性"粒子跳出局部最优,进而以有功网络损耗最小为目标函数,应用新型混合粒子群算法对IEEE33节点配电系统中分布式电源的位置和容量进行规划。结果表明,新型混合粒子群算法应用于含分布式电源的配电网规划中具有可行性。 展开更多
关键词 配电网 分布式电源 规划 新型混合粒子群算法
在线阅读 下载PDF
基于混合粒子群算法的锌电解过程能耗优化 被引量:7
11
作者 桂卫华 张美菊 +1 位作者 阳春华 李勇刚 《控制工程》 CSCD 北大核心 2009年第6期748-751,共4页
针对锌电解过程能耗过高的情况,研究其能耗优化问题。根据电力部门实行的分时计价政策,建立以全天锌电解过程电能消耗和总用电费用为目标的锌电解过程多目标优化模型。提出一种带加速度调整的粒子群优化算法,当粒子陷入局部最优时,通过... 针对锌电解过程能耗过高的情况,研究其能耗优化问题。根据电力部门实行的分时计价政策,建立以全天锌电解过程电能消耗和总用电费用为目标的锌电解过程多目标优化模型。提出一种带加速度调整的粒子群优化算法,当粒子陷入局部最优时,通过加速度策略增强种群速度,使算法获得持续搜索的能力,有效克服早熟收敛;并和Powell算法相结合构成新的混合粒子群算法,将粒子群算法的全局搜索能力与Powell算法的局部寻优能力有机结合起来。最后将该混合粒子群算法应用于所建优化模型的求解,获得优化生产方案。仿真结果证明了该算法的有效性。工业应用效果表明,按所得优化方案组织生产降低了电能消耗,减少了用电费用。 展开更多
关键词 锌电解过程 能耗优化 粒子优化算法 混合粒子群算法
在线阅读 下载PDF
采用混合粒子群算法的星图识别方法 被引量:7
12
作者 毛海岑 刘爱东 王亮 《红外与激光工程》 EI CSCD 北大核心 2014年第11期3762-3766,共5页
为提高大视场高灵敏度星敏感器的星图识别速度和识别成功率,提出了一种基于混合粒子群算法的星图识别方法,该方法首先根据星图中星点的灰度信息确定候选识别主星集合;然后选择该集合中的一个星点为圆心,以一定角距为半径画圆,将圆内的... 为提高大视场高灵敏度星敏感器的星图识别速度和识别成功率,提出了一种基于混合粒子群算法的星图识别方法,该方法首先根据星图中星点的灰度信息确定候选识别主星集合;然后选择该集合中的一个星点为圆心,以一定角距为半径画圆,将圆内的所有星点构成特征数据集合;然后利用混合粒子群算法对圆内的星点进行快速路径寻优;最后利用最优路径长度进行索引,并利用最优路径中前三个星点间的角距以及它们的星等信息进行匹配识别;实验结果表明,与现有识别方法相比,该方法具有高的识别率,良好的实时性和鲁棒性,且所需的导航星库容量小。 展开更多
关键词 星图识别 导航星库 混合粒子群算法 遗传算法 模拟退火
在线阅读 下载PDF
差分进化混合粒子群算法求解项目调度问题 被引量:8
13
作者 倪霖 段超 贾春兰 《计算机应用研究》 CSCD 北大核心 2011年第4期1286-1289,共4页
针对求解资源受限项目调度问题(RCPSP),提出了基于差分进化(DE)的混合粒子群算法(PSODE)。通过在PSO种群和DE种群之间建立一种信息交流机制,使信息能够在两个种群中传递,以避免个体因错误的信息判断而陷入局部最优点。采用标准测试函数... 针对求解资源受限项目调度问题(RCPSP),提出了基于差分进化(DE)的混合粒子群算法(PSODE)。通过在PSO种群和DE种群之间建立一种信息交流机制,使信息能够在两个种群中传递,以避免个体因错误的信息判断而陷入局部最优点。采用标准测试函数和具体算例进行检验,结果表明PSODE算法可以较好地解决RCPS问题。 展开更多
关键词 差分进化混合粒子群算法 粒子算法 差分进化算法 项目调度
在线阅读 下载PDF
结合混合粒子群算法的植保无人机航线设计方法 被引量:23
14
作者 徐利锋 杨中柱 +1 位作者 黄祖胜 丁维龙 《小型微型计算机系统》 CSCD 北大核心 2020年第9期1826-1832,共7页
随着农业航空技术的发展,自主化作业方式成为了目前农业航空领域的研究热点.植保无人机是一种集成了通信技术、自动控制技术、传感技术以及地理信息定位技术等多种相关技术的智能农业设备,用植保无人机进行喷雾作业具有效率高、速度快... 随着农业航空技术的发展,自主化作业方式成为了目前农业航空领域的研究热点.植保无人机是一种集成了通信技术、自动控制技术、传感技术以及地理信息定位技术等多种相关技术的智能农业设备,用植保无人机进行喷雾作业具有效率高、速度快等优点,并且无人机能够在没有跑道的小型区域内垂直起降,能够很方便的在各种地形上进行喷洒作业.针对含障碍作业区域,提出了一种无人机航线设计算法,算法分为路径点采样以及路径点排序两部分.首先使用栅格法来获得路径点,用路径点表示作业区域的特征信息,并结合混合粒子群算法来对路径点进行排序,用路径点的排列来表示无人机飞行路径,设计出一条能够有效规避障碍物并对工作区域完成全覆盖的航线.实验结果表明本文提出的无人机航线设计方法能够应用在多种含障碍工作区域内,目标区域包含单个或者多个障碍物时,本文所提出的航线设计方法均能设计出一条合理的无人机航线,并有效减少无人机航线的转弯次数,降低无人机飞行时的能耗. 展开更多
关键词 农业航空 植保无人机 航线设计 混合粒子群算法
在线阅读 下载PDF
基于混合粒子群算法的通用导弹固定平台布局优化 被引量:5
15
作者 韩贝贝 舒涛 +2 位作者 程永强 王崴 徐金泉 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2010年第4期42-46,共5页
为实现导弹运输的通用化保障,提高导弹运输装备的运输能力,设计了一种可以加装在越野车副车架上的新型通用导弹固定平台,满足固定机构布局面积达到最小的要求,从而减小对底盘上装空间的需求,降低底盘选型的难度。针对这一问题,在对基本... 为实现导弹运输的通用化保障,提高导弹运输装备的运输能力,设计了一种可以加装在越野车副车架上的新型通用导弹固定平台,满足固定机构布局面积达到最小的要求,从而减小对底盘上装空间的需求,降低底盘选型的难度。针对这一问题,在对基本粒子群算法中的惯性权重取值进行改进的基础上,利用模拟退火原理对粒子群算法每次迭代产生的全局最优解进行优化。经仿真实验验证,与基本粒子群算法相比,该混合算法搜索能力强、搜索精度高、收敛性好、优化效果明显,很好的解决了通用导弹固定平台的布局优化问题。 展开更多
关键词 混合粒子群算法 模拟退火算法 布局优化 通用导弹固定平台
在线阅读 下载PDF
无人机协同攻击的混合粒子群算法 被引量:7
16
作者 施蓉花 吴庆宪 姜长生 《火力与指挥控制》 CSCD 北大核心 2009年第9期10-13,共4页
针对协同空战中多目标的攻击问题,综合考虑杀伤概率、毁伤率、战役价值3个因素,分别制定评价函数。采用线型加权的方法,确定总的代价函数。使用混合粒子群算法(Heuristic Particle Swarm Optimization,HPSO)优化攻击分配方案,找到使我... 针对协同空战中多目标的攻击问题,综合考虑杀伤概率、毁伤率、战役价值3个因素,分别制定评价函数。采用线型加权的方法,确定总的代价函数。使用混合粒子群算法(Heuristic Particle Swarm Optimization,HPSO)优化攻击分配方案,找到使我方以最小代价获得胜利的分配方案。最后仿真,3架我机对阵8架敌机,分析了8种不同的交叉变异策略对攻击分配结果的影响,并与蚁群算法进行比较,在代价函数基本不变的前提下,速度提高了近10倍,表明了采用HPSO算法优化攻击分配方案的快速性和正确性。 展开更多
关键词 协同攻击 混合粒子群算法 UCAV 评价函数
在线阅读 下载PDF
时间窗口约束资源配置的混合粒子群算法 被引量:4
17
作者 衣杨 李强 +1 位作者 容福丽 陈月珠 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期233-238,共6页
时间窗口约束资源配置(time windowconstraint resource configuration,TWCRC),调度N个需消耗资源的工作任务,使系统总收益最大、消耗最小.设计了基于人工生命计算的混合粒子群算法求解TWCRC.数据实验及与其他算法的对比实验表明,提出... 时间窗口约束资源配置(time windowconstraint resource configuration,TWCRC),调度N个需消耗资源的工作任务,使系统总收益最大、消耗最小.设计了基于人工生命计算的混合粒子群算法求解TWCRC.数据实验及与其他算法的对比实验表明,提出的算法具有计算效率和达优率较高的特点.理论研究进一步证明该算法在求解复杂组合优化问题中的良好性质. 展开更多
关键词 进化计算 人工生命计算 混合粒子群算法
在线阅读 下载PDF
基于混合粒子群算法的物流配送路径优化问题研究 被引量:18
18
作者 张元标 吕广庆 《包装工程》 CAS CSCD 北大核心 2007年第5期10-12,共3页
针对物流配送路径优化问题,提出了一种融合Powell局部寻优算法和模拟退火算法的混合粒子群算法,以克服单用粒子群算法求解问题早熟收敛的不足,增加算法的开发能力,提高算法的全局搜索能力,并进行了实验计算。计算结果表明,用混合粒子群... 针对物流配送路径优化问题,提出了一种融合Powell局部寻优算法和模拟退火算法的混合粒子群算法,以克服单用粒子群算法求解问题早熟收敛的不足,增加算法的开发能力,提高算法的全局搜索能力,并进行了实验计算。计算结果表明,用混合粒子群算法求解物流配送路径优化问题,可以在一定程度上提高粒子群算法在局部搜索能力和搜索全局最优解概率,从而得到质量较高的解。 展开更多
关键词 物流配送路径 混合粒子群算法 Powell局部寻优算法 模拟退火算法
在线阅读 下载PDF
求解高校教室调度问题的混合粒子群算法 被引量:4
19
作者 曹策俊 杨琴 李从东 《计算机应用研究》 CSCD 北大核心 2012年第12期4451-4454,共4页
针对高校教室调度问题进行了研究,综合考虑教室集中时间利用率和学生需求,采用三元组方式,用任务表示课程,用设备表示不同类型的教室。据此,教室排课问题被描述为一类以最小化Cmax与滞后时间和为调度目标,具有机器适用限制的并行机调度... 针对高校教室调度问题进行了研究,综合考虑教室集中时间利用率和学生需求,采用三元组方式,用任务表示课程,用设备表示不同类型的教室。据此,教室排课问题被描述为一类以最小化Cmax与滞后时间和为调度目标,具有机器适用限制的并行机调度问题。然后结合问题特性,建立对应的运筹学调度模型,并运用混合粒子群算法求解该类调度问题。最后仿真结果表明实现了所讨论的两个优化调度目标,获得了满意解;同时通过与其他算法解的比较,得出混合粒子群算法非常适合求解这里所讨论的教室排课问题这一结论。 展开更多
关键词 高校教室调度 三元组 并行机调度 运筹学模型 混合粒子群算法
在线阅读 下载PDF
求解旅行商问题的基于类Kruskal的混合粒子群算法 被引量:7
20
作者 王超 金淳 韩庆平 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期30-37,共8页
本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个... 本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。 展开更多
关键词 运筹学 混合粒子群算法 Kruskal GREEDY HEURISTIC Lin-Kernighan 旅行商问题
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部