离散粒子群优化算法在输电网络扩展规划中的应用 被引量：42

1

作者 胡家声 郭创新 +2 位作者 叶彬 段惠明 曹一家 《电力系统自动化》 EI CSCD 北大核心 2004年第20期31-36,共6页

输电网络扩展规划是一个非常复杂的大规模组合优化问题。文中研究了离散粒子群优化(DPSO)算法在单阶段输电网络扩展规划中的应用,提出一种基于黑板系统的多智能体协调模型。该模型中,DPSO算法利用黑板系统进行粒子间信息共享,有效地提... 输电网络扩展规划是一个非常复杂的大规模组合优化问题。文中研究了离散粒子群优化(DPSO)算法在单阶段输电网络扩展规划中的应用,提出一种基于黑板系统的多智能体协调模型。该模型中,DPSO算法利用黑板系统进行粒子间信息共享,有效地提高了算法的全局收敛能力。通过构造节点扩展矩阵和速度矩阵,建立了输电网络扩展规划问题的求解模型和DPSO求解算法。该算法已成功用于IEEE Garver-6等两个系统,计算结果表明了该方法的可行性和有效性。 展开更多

关键词 输电网络扩展规划 离散粒子群优化算法 黑板系统 多智能体协调模型

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法的多用户检测器 被引量：21

2

作者 杨红孺 高洪元 +1 位作者 庞伟正 张中兆 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第9期1303-1306,共4页

利用粒子群优化算法解决优化问题的基本思想,提出了一种新的粒子群算法,进而设计了两种使用NDPSO和多阶段检测器(MSD)相结合的混合方法进行CDMA通信系统的多用户检测.一种方法是使用NDPSO作为MSD的初始阶段给后面阶段的MSD提供一个好的... 利用粒子群优化算法解决优化问题的基本思想,提出了一种新的粒子群算法,进而设计了两种使用NDPSO和多阶段检测器(MSD)相结合的混合方法进行CDMA通信系统的多用户检测.一种方法是使用NDPSO作为MSD的初始阶段给后面阶段的MSD提供一个好的初始值;男一种方法是把MSD嵌入到NDPSO 的每一代中.通过混合MSD到NDPSO中,可以加快NDPSO的收敛速度,减少计算复杂度.另外,NDPSO所提供的好的初值可以改善MSD的性能,嵌入的MSD还改善了NDPSO的性能.仿真结果表明,多用户检测方法与传统检测器和已有的DPSO多用户检测方法相比,在误码率、抗远近能力方面都有显著提高. 展开更多

关键词 码分多址 多用户检测 离散粒子群优化算法 多址干扰

在线阅读 下载PDF 职称材料

带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量：15

3

作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 带时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

确定复杂环网方向保护最小断点集的改进离散粒子群优化算法 被引量：12

4

作者 陈绩 吕飞鹏 黄姝雅 《电网技术》 EI CSCD 北大核心 2008年第12期90-94,共5页

确定复杂环网方向保护最优配合顺序的核心步骤是求解最小断点集(minimum break point set,MBPS)。文章提出一种基于改进的离散粒子群优化算法(discrete particle swarm optimization,DPSO)求解MBPS的新方法。该方法首先以带约束的策略... 确定复杂环网方向保护最优配合顺序的核心步骤是求解最小断点集(minimum break point set,MBPS)。文章提出一种基于改进的离散粒子群优化算法(discrete particle swarm optimization,DPSO)求解MBPS的新方法。该方法首先以带约束的策略生成初始粒子,然后在迭代中引入惯性权重因子来平衡粒子的全局与局部搜索能力,同时增加一个固定粒子飞行方向的约束,以保证搜索始终在解的可行域中进行。文章最后以具有典型线路保护配置的电力系统为例进行了仿真,结果表明,新方法能以较快的收敛速度和较高的收敛精度得到MBPS的可行解,具有较好的实用性和有效性。 展开更多

关键词 电力系统 保护整定计算 方向保护 最小断点集 离散粒子群优化算法

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法求解矩形件排样问题 被引量：8

5

作者 宋佩华 蒋联源 欧启忠 《计算机应用与软件》 CSCD 北大核心 2008年第1期238-240,共3页

改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实... 改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实验测试,验证了算法的有效性。 展开更多

关键词 离散粒子群优化算法 排样 矩形件

在线阅读 下载PDF 职称材料

改进的离散粒子群优化算法及其在竞胜标确定问题中的应用 被引量：3

6

作者 王真 马飞腾 《计算机应用》 CSCD 北大核心 2008年第10期2521-2524,2528,共5页

通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,... 通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,实现对组合拍卖中的竞胜标确定问题(WDP)的求解。实验结果表明,该求解方案与基于其他离散化PSO算法或遗传算法的求解方案相比在达优率和收敛速度上都具有明显的优势。 展开更多

关键词 组合拍卖 竞胜标确定 离散粒子群优化算法 随机修补算子 人工生命计算

在线阅读 下载PDF 职称材料

基于改进离散粒子群优化算法的容差电路故障特征提取 被引量：1

7

作者 刘红 曹颖 隆腾舞 《兵工学报》 EI CAS CSCD 北大核心 2015年第8期1494-1501,共8页

采用故障信息量对容差电路输出信号中的故障征兆进行描述,采用等间隔选取特征点、单特征点诊断信息量最大和多特征点联合诊断信息量最大3种不同的特征子集选取规则,提出了基于改进映射函数、自适应权重、基于自然选择以及基于自然选择... 采用故障信息量对容差电路输出信号中的故障征兆进行描述,采用等间隔选取特征点、单特征点诊断信息量最大和多特征点联合诊断信息量最大3种不同的特征子集选取规则,提出了基于改进映射函数、自适应权重、基于自然选择以及基于自然选择和自适应权重的4种离散粒子群优化(BPSO)算法对特征子集进行搜索的方法,并将获取的不同最佳特征子集分别用于训练不同的神经网络,并用训练好的神经网络完成容差电路的故障定位。仿真实验结果证明了容差电路故障特征子集的改进BPSO搜索算法的有效性,故障定位效率可达95.2%. 展开更多

关键词 信息处理技术 信息熵 特征提取 改进离散粒子群优化算法 容差电路

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法的块匹配运动估计

8

作者 蒋建国 牛励诚 齐美彬 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第11期1661-1665,共5页

文章提出了一种基于离散粒子群优化算法的块匹配运动估计算法。该算法将块匹配运动估计的局域性搜索与离散粒子群算法的全局性搜索结合起来,并针对运动矢量的特点,采用了Gray码编码、运动矢量预测以及有效的迭代提前终止准则等策略,克... 文章提出了一种基于离散粒子群优化算法的块匹配运动估计算法。该算法将块匹配运动估计的局域性搜索与离散粒子群算法的全局性搜索结合起来,并针对运动矢量的特点,采用了Gray码编码、运动矢量预测以及有效的迭代提前终止准则等策略,克服了以往快速搜索算法容易落入局部最优的问题,在获得与全搜索算法相近的搜索精度的同时,降低了平均搜索点数。实验结果表明,对于运动复杂度较高的序列,该算法仍能保持较好的性能。 展开更多

关键词 运动估计 块匹配算法 离散粒子群优化算法 运动矢量

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法的储粮害虫特征选择

9

作者 胡玉霞 张红涛 毛罕平 《农机化研究》 北大核心 2009年第7期172-174,共3页

储粮害虫特征选择是粮虫自动检测系统的一个关键环节。为此,提出了把离散粒子群优化算法应用到粮虫的特征选择。该算法从粮虫的17维形态学特征中自动选择出面积、周长等7个特征的最优特征子空间,采用参数优化后的SVM分类器对90个粮虫样... 储粮害虫特征选择是粮虫自动检测系统的一个关键环节。为此,提出了把离散粒子群优化算法应用到粮虫的特征选择。该算法从粮虫的17维形态学特征中自动选择出面积、周长等7个特征的最优特征子空间,采用参数优化后的SVM分类器对90个粮虫样本进行分类,识别率达到95%以上,证实了基于离散粒子群优化算法的粮虫特征选择是可行的。 展开更多

关键词 储粮害虫 离散粒子群优化算法 特征选择 支持向量机

在线阅读 下载PDF 职称材料

求解旅行商问题的改进局部搜索混沌离散粒子群优化算法 被引量：27

10

作者 程毕芸 鲁海燕 +1 位作者 徐向平 沈莞蔷 《计算机应用》 CSCD 北大核心 2016年第1期138-142,149,共6页

针对基本离散粒子群优化(DPSO)算法收敛速度慢、易于陷入局部最优等问题,提出了一种基于优秀系数的局部搜索混沌离散粒子群优化(ILCDPSO)算法并用于求解旅行商问题(TSP)。基于轮盘赌选择原理,给每段路径设定一个合理的优秀系数,以提高... 针对基本离散粒子群优化(DPSO)算法收敛速度慢、易于陷入局部最优等问题,提出了一种基于优秀系数的局部搜索混沌离散粒子群优化(ILCDPSO)算法并用于求解旅行商问题(TSP)。基于轮盘赌选择原理,给每段路径设定一个合理的优秀系数,以提高短边被选择的概率,从而有利于提高算法的寻优能力和收敛速度;为了进一步提高解的精确性,在算法机制中添加了局部搜索策略,通过调整每个城市在给定邻域内的城市路径,提高算法的局部搜索能力;另外,在算法的迭代公式中加入了混沌序列来提高粒子的随机性和多样性,增强了算法的全局搜索能力。最后用国际通用的TSP数据库(TSPLIB)中的若干经典实例对算法进行了测试,并与粒子群优化(PSO)算法、改进的PSO(IPSO)算法和混沌PSO(CPSO)算法等进行了比较。实验数据显示,在相同的实验条件下,与其他算法相比,ILCDPSO算法获得最优解的平均迭代次数较少且获得最优解的次数比例最高。研究结果表明,加入优秀系数后,ILCDPSO算法在收敛速度、全局寻优能力以及稳定性方面均优于其他算法。 展开更多

关键词 离散粒子群优化算法 旅行商问题 优秀系数 局部搜索 混沌序列

在线阅读 下载PDF 职称材料

离散粒子群优化算法在硅钢涂层近红外光谱厚度检测中的应用研究 被引量：2

11

作者 何建平 金萍 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2011年第9期2416-2419,共4页

提出一种基于粒子群优化算法实现的硅钢涂层厚度近红外光谱检测新方法。首先,采用近红外光谱仪采集获得了硅钢表面绝缘涂层的近红外光谱,然后,采用离散粒子群算法筛选出近红外光谱数据的最佳波长变量并组成新的光谱数据,最后,建立涂层... 提出一种基于粒子群优化算法实现的硅钢涂层厚度近红外光谱检测新方法。首先,采用近红外光谱仪采集获得了硅钢表面绝缘涂层的近红外光谱,然后,采用离散粒子群算法筛选出近红外光谱数据的最佳波长变量并组成新的光谱数据,最后,建立涂层厚度的核偏最小二乘定量分析模型。实验显示,所建定量分析模型对检验样本分析的绝对误差范围为-0.12～0.19μm,最大相对误差为14.31%,完全符合现场检验需要。研究表明,离散粒子群算法可以有效地筛选出携带更多有用信息的波长变量,提高定量分析模型的分析准确度和速度,是一种有效的近红外光谱波长筛选方法,同时,近红外光谱法也是一种有效的硅钢绝缘涂层厚度检测方法。 展开更多

关键词 离散粒子群优化算法 波长筛选 硅钢涂层 厚度分析

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法的多值属性系统故障诊断策略 被引量：4

12

作者 田恒 许荣滨 +2 位作者 姜艳红 张文虎 邓四二 《兵工学报》 EI CAS CSCD 北大核心 2022年第12期3240-3246,共7页

针对传统离散粒子群优化(PSO)算法仅能搜索多值属性系统(MVAS)最小完备测试集的问题,通过重塑离散PSO算法,提出一种测试序列寻优算法—PSO-测试(TS)算法。在多值D矩阵和五元组的基础上,公式化处理MVAS的诊断策略。重塑离散粒子群的过程... 针对传统离散粒子群优化(PSO)算法仅能搜索多值属性系统(MVAS)最小完备测试集的问题,通过重塑离散PSO算法,提出一种测试序列寻优算法—PSO-测试(TS)算法。在多值D矩阵和五元组的基础上,公式化处理MVAS的诊断策略。重塑离散粒子群的过程,将离散PSO算法与MVAS的故障诊断策略融合。设置PSO-TS算法的自身认知和社会知识阶段的计算规则,并通过引入交换序提升PSO-TS算法中粒子的多样性。采用实例和随机仿真实验验证PSO-TS算法。研究结果表明:与MV-Rollout和MV-IG算法相比,PSO-TS算法的期望测试费用少,能够获得较优的诊断策略,但是运行时间较长。 展开更多

关键词 多值属性系统 离散粒子群优化算法 诊断策略 序贯诊断

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法的合作感知调度方案

13

作者 张星 王野 +1 位作者 杨艺 张钦宇 《通信学报》 EI CSCD 北大核心 2017年第7期175-185,共11页

采用CTMC模型分析了网络状态的统计特性,考虑各个次用户感知能力的差异性,分别从主用户和次用户的角度出发,建立了2个关于次用户调度方案的整数规划问题。提出了通过离散粒子群优化算法求解所建问题,并与传统的随机调度方案和基于信噪... 采用CTMC模型分析了网络状态的统计特性,考虑各个次用户感知能力的差异性,分别从主用户和次用户的角度出发,建立了2个关于次用户调度方案的整数规划问题。提出了通过离散粒子群优化算法求解所建问题,并与传统的随机调度方案和基于信噪比的贪婪调度方案进行了比较。仿真结果表明,所提调度方案获得的感知性能更高。 展开更多

关键词 认知无线电 多授权认知无线电网络 合作感知调度 离散粒子群优化算法

在线阅读 下载PDF 职称材料

无线Mesh网络中基于离散粒子群优化的信道分配算法 被引量：5

14

作者 张旭 殷昌盛 +1 位作者 熊辉 李世升 《现代电子技术》 2013年第8期31-34,共4页

无线Mesh网络中配置多接口Mesh路由器并使用多信道可有效增加网络容量并降低干扰。信道分配问题已被证明是一个NP难题。信道分配的目的是将可用信道分配到通信链路以实现网络干扰最小的目标。针对多接口多信道无线Mesh网络中的信道分配... 无线Mesh网络中配置多接口Mesh路由器并使用多信道可有效增加网络容量并降低干扰。信道分配问题已被证明是一个NP难题。信道分配的目的是将可用信道分配到通信链路以实现网络干扰最小的目标。针对多接口多信道无线Mesh网络中的信道分配,提出了基于粒子群优化(PSO)算法。在实现过程中,通过增加交叉操作将其改进为离散粒子群优化(DPSO)用以处理信道分配这一离散问题。同时,引入了信道合并过程用以消除违背接口约束情况。通过仿真试验并与Tabu-Based算法对比,该算法能有效降低网络干扰并提升网络性能。 展开更多

关键词 无线MESH网络 多接口多信道 信道分配 离散粒子群优化算法

在线阅读 下载PDF 职称材料

基于0-1背包策略改进离散粒子群算法的产业链金融产品双边匹配优化模型 被引量：3

15

作者 吴泽斌 吴立珺 许菱 《计算机集成制造系统》 EI CSCD 北大核心 2019年第12期3279-3288,共10页

为解决产业链上各节点企业与金融产品复杂多样的匹配问题,从风险承受力与融资效率视角出发,提出基于0-1背包策略改进离散粒子群算法对双边匹配模型进行求解。以企业风险承受能力要求最小、融资效率最高为目标函数,利用偏好序信息计算出... 为解决产业链上各节点企业与金融产品复杂多样的匹配问题,从风险承受力与融资效率视角出发,提出基于0-1背包策略改进离散粒子群算法对双边匹配模型进行求解。以企业风险承受能力要求最小、融资效率最高为目标函数,利用偏好序信息计算出双边匹配主体的满意度,构建了双边匹配优化模型,并运用改进离散粒子群算法进行求解。该方法简化了粒子群速度和位移的更新迭代计算方式,有效地减少了算法冗余性,提高了模型求解的收敛速度和精度。以新能源汽车产业链为例验证了算法的运算速度和寻优能力,并与传统算法比较,结果表明改进算法的运算速度和寻优能力都得到较大的提高,较好地避免了过早收敛和收敛速度慢的缺陷。 展开更多

关键词 产业链金融 0-1背包策略 离散粒子群优化算法 风险承受力 融资效率

在线阅读 下载PDF 职称材料

求解机组组合问题的改进离散粒子群算法 被引量：28

16

作者 刘涌 侯志俭 蒋传文 《电力系统自动化》 EI CSCD 北大核心 2006年第4期35-39,共5页

电力系统机组组合问题是一个高维数、离散、非线性的大规模复杂工程优化问题。文中提出了一种基于改进离散粒子群优化算法求解机组组合问题的新方法。首先采用新的策略生成粒子, 以保证所有生成的粒子均为满足基本约束条件的可行解,使... 电力系统机组组合问题是一个高维数、离散、非线性的大规模复杂工程优化问题。文中提出了一种基于改进离散粒子群优化算法求解机组组合问题的新方法。首先采用新的策略生成粒子, 以保证所有生成的粒子均为满足基本约束条件的可行解,使整个算法只在可行解区域进行优化搜索;然后引入优化窗口的概念和启发式的规则以缩短计算时间和提高优化精度。仿真结果表明所提出的算法具有解的质量高、收敛速度快的特点,充分证明了它能很好地解决机组组合问题。 展开更多

关键词 机组组合 离散粒子群优化算法 优化窗口 启发式规则

在线阅读 下载PDF 职称材料

基于伪幂函数的离散粒子群算法及其应用 被引量：3

17

作者 李军军 甘世红 许波桅 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第6期834-838,共5页

针对概率贪婪离散粒子群算法不能兼顾收敛速度与收敛率的缺点,提出一种基于伪幂函数的离散粒子群算法.该方法对贪婪度函数进行伪幂化处理,提高了较远离散位置的选择概率,降低了较近离散位置的选择概率,能有效避免早熟收敛,提高收敛率.... 针对概率贪婪离散粒子群算法不能兼顾收敛速度与收敛率的缺点,提出一种基于伪幂函数的离散粒子群算法.该方法对贪婪度函数进行伪幂化处理,提高了较远离散位置的选择概率,降低了较近离散位置的选择概率,能有效避免早熟收敛,提高收敛率.对该算法的性能进行了分析.无线传感网络路由优化结果表明,该算法可以获得较好的优化结果. 展开更多

关键词 离散粒子群优化算法 伪幂函数 无线传感网络 路由

在线阅读 下载PDF 职称材料

基于离散粒子群优化的轧辊热处理调度方法 被引量：8

18

作者 宋继伟 唐加福 《管理科学学报》 CSSCI 北大核心 2010年第6期44-53,共10页

以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优... 以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优化求解.通过对真实数据仿真实验所得结果的比较与分析,验证了算法的可行性和有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定的指导意义. 展开更多

关键词 轧辊热处理 无等待混合流水车间 离散粒子群优化算法 分阶段无等待算法

在线阅读 下载PDF 职称材料

改进离散粒子群算法及其在飞机装配任务调度中的应用研究 被引量：4

19

作者 韩鹏飞 孙占磊 赵罡 《图学学报》 CSCD 北大核心 2013年第1期60-65,共6页

论文阐述了飞机装配过程中任务调度的重要意义,介绍了当前调度算法的研究现状,对离散粒子群优化算法进行研究并在此基础上提出一种基于激励原则的改进离散粒子群优化算法。最后以某型飞机尾段装配流程为对象对改进后的算法进行验证,得... 论文阐述了飞机装配过程中任务调度的重要意义,介绍了当前调度算法的研究现状,对离散粒子群优化算法进行研究并在此基础上提出一种基于激励原则的改进离散粒子群优化算法。最后以某型飞机尾段装配流程为对象对改进后的算法进行验证,得到良好效果。 展开更多

关键词 飞机装配 任务调度 改进离散粒子群优化算法 激励原则

在线阅读 下载PDF 职称材料

离散粒子群算法的发散性分析及其改进研究 被引量：7

20

作者 许金友 李文立 王建军 《系统仿真学报》 CAS CSCD 北大核心 2009年第15期4676-4681,共6页

针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索。然... 针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索。然后,从粒子间的位置运算和粒子的位置转移两个方面对粒子运动方程进行修正,进而提出一种改进的离散粒子群算法。最后,以经典的背包问题为例进行验证,结果表明该算法有效地降低了粒子搜索的发散度,解的质量明显优于相关算法。 展开更多

关键词 离散粒子群优化算法 粒子发散性 粒子运动轨迹 背包问题

在线阅读 下载PDF 职称材料