求解多维0/1背包问题的二元粒子群算法 被引量：12

1

作者 程美英 熊伟清 +1 位作者 严彬 叶青 《系统仿真学报》 CAS CSCD 北大核心 2009年第18期5735-5739,5743,共6页

从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态(0或1),从而实现复杂智能的"... 从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态(0或1),从而实现复杂智能的"涌现"。然后将其用来求解多维0/1背包问题,同时引入贪心算法对不符合约束条件的非法个体进行修正。通过对Zuse Institute Berlin公布的测试集进行实验,表明该模型能在多项式时间内完成求解过程,且实验结果优于测试集记录的结果。 展开更多

关键词 二元粒子群算法(bpso) 细胞自动机(CA) 贪心算法 多维0/1背包问题 NPC问题

在线阅读 下载PDF 职称材料

基于值序的二元约束满足问题粒子群算法 被引量：2

2

作者 杨轻云 孙吉贵 +1 位作者 张居阳 王纯杰 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期57-59,共3页

提出了一个基于最小冲突启发式值序的二元约束满足问题粒子群算法,利用值序对值的选取方式代替随机选择的盲目搜索方式,使群体在探索解空间的时候,选择有希望能找到全局解的地方搜索。使用随机约束满足问题的实验表明,改进后的算法比原... 提出了一个基于最小冲突启发式值序的二元约束满足问题粒子群算法,利用值序对值的选取方式代替随机选择的盲目搜索方式,使群体在探索解空间的时候,选择有希望能找到全局解的地方搜索。使用随机约束满足问题的实验表明,改进后的算法比原算法能以更快的速度收敛到全局解,无论在迭代次数还是运行时间上均能数倍提高算法的效率。 展开更多

关键词 粒子群算法 二元约束满足问题 最小冲突启发式 值序

在线阅读 下载PDF 职称材料

连续空间二元粒子群算法理论研究综述 被引量：2

3

作者 程美英 钱乾 +1 位作者 熊伟清 周鸣争 《计算机应用研究》 CSCD 北大核心 2013年第4期981-985,共5页

连续空间的二元粒子群算法通过搜索空间与解空间相分离,在离散域及连续域优化问题中均得到较好的应用,但标准二元粒子群算法离散化机理存在的缺陷以及"探索"和"利用"的冲突均限制了二元粒子群算法更好的发展。从离... 连续空间的二元粒子群算法通过搜索空间与解空间相分离,在离散域及连续域优化问题中均得到较好的应用,但标准二元粒子群算法离散化机理存在的缺陷以及"探索"和"利用"的冲突均限制了二元粒子群算法更好的发展。从离散化机理的改进、算法的融合、协同控制以及算法的描述工具等方面入手,讨论了近年来对二元粒子群算法的若干改进及应用;最后评述了二元粒子群算法未来的研究方向和主要研究内容。 展开更多

关键词 连续空间二元粒子群算法(Cbpso) 离散化机理 算法融合 协同控制 细胞自动机(CA)

在线阅读 下载PDF 职称材料

一种求解组卷问题的二元粒子群算法 被引量：3

4

作者 魏平 熊伟清 魏颖 《计算机工程与应用》 CSCD 北大核心 2009年第30期80-83,97,共5页

从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。然后将其用来求解组卷问题,同时对BPSO-CA模型进行扩展,得到一次能产生多套有一定重复率或重复率为0的标准化试卷。仿真实验表明该... 从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。然后将其用来求解组卷问题,同时对BPSO-CA模型进行扩展,得到一次能产生多套有一定重复率或重复率为0的标准化试卷。仿真实验表明该模型能快速有效地完成组卷,具有较强的实用价值。 展开更多

关键词 二元粒子群算法 细胞自动机 贪心算法 组卷问题 多目标线性规划

在线阅读 下载PDF 职称材料

稀疏二元约束满足问题的环割集粒子群算法(英文) 被引量：1

5

作者 杨轻云 孙吉贵 +1 位作者 张居阳 王纯杰 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期135-138,共4页

提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题,把环割集和粒子群算法结合在一起,利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验,结果表明改进后的粒子群算法是有效的,迭代次数约为原算法... 提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题,把环割集和粒子群算法结合在一起,利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验,结果表明改进后的粒子群算法是有效的,迭代次数约为原算法的十分之一,运行时间比原算法运行时间少约7倍。 展开更多

关键词 二元约束满足问题 粒子群算法 环割集 弧相容

在线阅读 下载PDF 职称材料

一种求解二元约束满足问题自适应粒子群算法

6

作者 付宏杰 欧阳丹彤 孙吉贵 《计算机工程与应用》 CSCD 北大核心 2009年第29期10-13,共4页

提出了一种求解二元约束满足问题的自适应粒子群算法(SAPSO),其中每个粒子具有两种状态,定义了一个反应粒子活跃程度的变量以决定粒子所属的状态。为了平衡粒子不同进化阶段的开发和探测能力,在SAPSO中引入了随着每个粒子的进化状态和... 提出了一种求解二元约束满足问题的自适应粒子群算法(SAPSO),其中每个粒子具有两种状态,定义了一个反应粒子活跃程度的变量以决定粒子所属的状态。为了平衡粒子不同进化阶段的开发和探测能力,在SAPSO中引入了随着每个粒子的进化状态和粒子群的进化状态动态改变的惯性权重。利用自适应的选取方式代替随机选择的盲目搜索方式,使群体在解空间搜索时,能够自适应地去探索新的区域,选择有希望找到更优解的地方搜索。使用随机约束满足问题的实验表明,改进后的算法比原算法(PS-CSP)能以更快的速度收敛到全局解。算法的效率大约提高两倍,平均迭代次数大约为原来的一半。 展开更多

关键词 粒子群算法 二元约束满足问题 惯性权重 适应度

在线阅读 下载PDF 职称材料

基于V型变异二进制粒子群算法的天线拓扑优化

7

作者 窦江玲 魏帅兵 +2 位作者 宋健 王青旺 沈韬 《微波学报》 CSCD 北大核心 2024年第S1期288-291,共4页

提出了一种基于V型变异二进制粒子群算法(VMBPSO)的天线拓扑优化方法,旨在突破天线尺寸优化时初始模型结构对性能拓展的限制,提高设计自由度。首先,引入了一种新的V型转换函数,避免了原始BPSO算法中由于速度值过大而导致的早熟问题。此... 提出了一种基于V型变异二进制粒子群算法(VMBPSO)的天线拓扑优化方法,旨在突破天线尺寸优化时初始模型结构对性能拓展的限制,提高设计自由度。首先,引入了一种新的V型转换函数,避免了原始BPSO算法中由于速度值过大而导致的早熟问题。此外,引入了一种变异算子M,通过对粒子进行自适应变异,保证种群多样性的同时提高了算法的局部搜索能力。为了验证该优化方法的有效性,利用其优化微带贴片天线。实验结果表明,该方法可以根据目标函数灵活设计天线,以中心频点在2.45GHz、3.5GHz、5.8GHz的三频段天线设计任务为例,算法仅需649次全波电磁仿真即可收敛至目标解。 展开更多

关键词 二进制粒子群算法(bpso) 贴片天线 种群多样性 变异 拓扑优化

在线阅读 下载PDF 职称材料

用粒子群优化算法设计光纤布拉格光栅 被引量：4

8

作者 谢军华 秦子雄 +3 位作者 曾庆科 欧启标 黄富 周恒超 《应用光学》 CAS CSCD 北大核心 2009年第4期674-677,共4页

用粒子群优化(PSO)算法对二元相位取样光栅进行优化设计。实现了利用二元相位取样光栅对多信道色散和色散斜率的同时补偿。设计得到的二元相位取样光栅的反射谱各信道均匀,时延线性好,带宽、色散量和色散斜率可以根据实际的光纤类型来调... 用粒子群优化(PSO)算法对二元相位取样光栅进行优化设计。实现了利用二元相位取样光栅对多信道色散和色散斜率的同时补偿。设计得到的二元相位取样光栅的反射谱各信道均匀,时延线性好,带宽、色散量和色散斜率可以根据实际的光纤类型来调整,对折射率调制要求较低。由于只有π相移,因此其制作比多级相位取样光栅相对简单。与其他优化方法相比,粒子群优化算法具有简单、收敛速度快等优点。 展开更多

关键词 光纤布拉格光栅 粒子群优化算法 二元相位取样光栅 色散补偿

在线阅读 下载PDF 职称材料

基于结合均匀变异的粒子群算法的配电网重构研究 被引量：5

9

作者 龙军 蒋童 《广西大学学报（自然科学版）》 CAS 北大核心 2016年第2期480-487,共8页

配电网重构是确保电力系统安全、稳定、可靠运行的有效方法之一。为使重构后的配电网有功网损更低,文中提出了一种结合均匀变异与惯性权重的改进的二进制粒子群优化算法(BPSO)。首先,采用一种线性递减的惯性权重,然后引入遗传算法的均... 配电网重构是确保电力系统安全、稳定、可靠运行的有效方法之一。为使重构后的配电网有功网损更低,文中提出了一种结合均匀变异与惯性权重的改进的二进制粒子群优化算法(BPSO)。首先,采用一种线性递减的惯性权重,然后引入遗传算法的均匀变异算子,使BPSO兼具良好的全局和局部搜索能力,克服了容易早熟的缺点。最后,将算法用于IEEE33节点系统进行重构。仿真结果表明,与传统粒子群算法相比,采用改进后的算法进行重构寻优效果更佳,且重构后的网损较初始状态降低了32.42%。 展开更多

关键词 配电网重构 有功损耗 均匀变异 惯性权重 二进制粒子群优化算法(bpso)

在线阅读 下载PDF 职称材料

基于改进BPSO算法的PMU优化配置新方法 被引量：16

10

作者 王小匆 刘亚东 +4 位作者 盛戈皞 江秀臣 罗林根 张煊 刘宗杰 《广东电力》 2018年第1期62-67,共6页

相量测量单元(phase measurement unit,PMU)优化配置问题的主要目标是找到使电力系统完全可观所需的最小PMU数目及其位置。针对此问题,提出了一种基于二进制粒子群优化算法(binary particle swarm optimization,BPSO)的改进方法,并在IEE... 相量测量单元(phase measurement unit,PMU)优化配置问题的主要目标是找到使电力系统完全可观所需的最小PMU数目及其位置。针对此问题,提出了一种基于二进制粒子群优化算法(binary particle swarm optimization,BPSO)的改进方法,并在IEEE标准测试系统中对此算法与传统的BPSO算法进行了比较。该方法在原始BPSO算法的基础上,使用V形阈值函数代替S形阈值函数更新粒子的位置,在粒子适应度评估函数中考虑到了冗余度指标,并且提出了新的变异规则以增加种群多样性。最后试验结果表明,该方法提高了收敛效率,减少了算法结果陷入局部最优的概率,最大程度保证了测量冗余度,从而验证了其准确性和有效性。 展开更多

关键词 二进制粒子群优化算法(bpso) 相量测量单元(PMU) 变异规则 局部最优 冗余

在线阅读 下载PDF 职称材料

多时段可中断负荷调度的智能优化算法 被引量：14

11

作者 刘畅 张少华 王晛 《电力系统保护与控制》 EI CSCD 北大核心 2010年第24期105-109,共5页

考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和... 考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和时段耦合约束。给出了应用离散二元粒子群优化算法的多时段可中断负荷调度问题求解方法。基于一个含19个可中断用户和16个时段的可中断负荷调度问题的算例仿真,通过比较采用离散二元粒子群优化算法和遗传算法的优化结果,表明离散粒子群算法在收敛解的质量上优于遗传算法。 展开更多

关键词 多时段可中断负荷调度 组合优化问题 离散二元粒子群优化 遗传算法

在线阅读 下载PDF 职称材料

基于智能优化算法的多时段可中断负荷调度 被引量：5

12

作者 李渝曾 刘畅 +1 位作者 张少华 王晛 《电力科学与技术学报》 CAS 2009年第4期34-38,共5页

探讨智能优化算法在多时段可中断负荷调度问题中的应用,建立了的优化模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并可计入不同可中断用户的不同中断特性.并给出了的算例分析,着重比较了基于离散二元粒子群优化算法... 探讨智能优化算法在多时段可中断负荷调度问题中的应用,建立了的优化模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并可计入不同可中断用户的不同中断特性.并给出了的算例分析,着重比较了基于离散二元粒子群优化算法和遗传算法的结果,表明离散粒子群算法在收敛性和精度上均优于遗传算法,具有较好的应用价值. 展开更多

关键词 电力市场 多时段可中断负荷调度 离散二元粒子群优化 遗传算法

在线阅读 下载PDF 职称材料

基于语言判断矩阵的信息不完全的群决策方法 被引量：5

13

作者 王坚强 孙超 《系统工程与电子技术》 EI CSCD 北大核心 2006年第9期1348-1352,共5页

针对方案间的比较信息为确定语言等级或位于两个连续语言等级之间,甚至缺失,以及决策者权系数信息不完全确定的群决策问题,提出一种基于证据推理和二元语义的群决策方法。该方法根据决策者的原始评价矩阵信息得到属于语言等级的信任度,... 针对方案间的比较信息为确定语言等级或位于两个连续语言等级之间,甚至缺失,以及决策者权系数信息不完全确定的群决策问题,提出一种基于证据推理和二元语义的群决策方法。该方法根据决策者的原始评价矩阵信息得到属于语言等级的信任度,利用证据推理算法得到各方案在各语言等级下的信任度,将其转化为二元语义形式,根据决策者权系数的不完全确定信息和二元语义的距离等构建非线性规划模型,并利用改进的粒子群算法进行求解,根据求解结果得到方案集的一个排序。最后实例说明了该方法的可行性和有效性。 展开更多

关键词 群决策 语言判断矩阵 信息不完全 证据推理 二元语义 粒子群算法

在线阅读 下载PDF 职称材料

信息不完全确定的多准则语言群体指派方法 被引量：3

14

作者 王坚强 孙超 《系统工程与电子技术》 EI CSCD 北大核心 2006年第6期877-880,884,共5页

针对决策者权重和准则权重信息不完全确定且评价信息为语言值的多准则指派问题,提出了一种新的求解方法。该方法利用二元语义对语言评价信息进行处理和运算。首先将决策者在各准则下给出的语言评价矩阵转化为二元语义,并利用二元语义的... 针对决策者权重和准则权重信息不完全确定且评价信息为语言值的多准则指派问题,提出了一种新的求解方法。该方法利用二元语义对语言评价信息进行处理和运算。首先将决策者在各准则下给出的语言评价矩阵转化为二元语义,并利用二元语义的Δ函数及其逆函数Δ-1将其结集为群体在不同准则下的评价矩阵,然后利用二元语义的算术平均算子将不同准则下的评价矩阵结集为综合效率矩阵,再结合决策者权重和准则权重的不完全确定信息等构建非线性混合整数规划模型,并利用粒子群算法与匈牙利算法联合进行求解。最后实例说明该方法的可行性和有效性。 展开更多

关键词 多准则指派问题 语言评价 信息不完全确定 二元语义 粒子群算法 匈牙利算法

在线阅读 下载PDF 职称材料

信息不完全确定的群体多准则语言聚类方法 被引量：1

15

作者 王坚强 王君 孙超 《系统工程与电子技术》 EI CSCD 北大核心 2007年第11期1872-1876,共5页

针对决策者权重和准则权重信息不完全确定,且评价信息为语言值的多准则聚类问题,提出了一种新的求解方法。首先通过证据推理算法,将方案集的群体多准则语言评价信息转化为方案集模式样本,该模式样本是决策者权重和准则权重的不确定信息... 针对决策者权重和准则权重信息不完全确定,且评价信息为语言值的多准则聚类问题,提出了一种新的求解方法。首先通过证据推理算法,将方案集的群体多准则语言评价信息转化为方案集模式样本,该模式样本是决策者权重和准则权重的不确定信息的非线性函数,然后根据K-均值方法,利用惯性粒子群算子对模式样本集进行聚类,得到最优聚类中心和方案集的最优聚类。最后实例说明该方法的可行性和有效性。 展开更多

关键词 群体多准则聚类 语言评价 信息不完全确定 二元语义 粒子群算法

在线阅读 下载PDF 职称材料

移动边缘计算中利用BPSO的任务卸载策略 被引量：4

16

作者 汪小威 林宁 胡玉平 《计算机工程与设计》 北大核心 2021年第12期3333-3341,共9页

为提高移动边缘计算任务卸载方案的性能,提出一种移动边缘计算中利用BPSO的任务卸载策略。构建三层移动边缘计算(MEC)网络架构,移动设备根据任务情况进行本地计算,或者将其卸载至边缘计算节点与云服务器;根据MEC网络中的计算模型、通信... 为提高移动边缘计算任务卸载方案的性能,提出一种移动边缘计算中利用BPSO的任务卸载策略。构建三层移动边缘计算(MEC)网络架构,移动设备根据任务情况进行本地计算,或者将其卸载至边缘计算节点与云服务器;根据MEC网络中的计算模型、通信模型设计计算卸载目标,即任务最优分配、节点负载均衡,使计算任务得到及时、有序、高效的分配;利用二进制粒子群(BPSO)算法对优化目标进行求解,得到最优卸载策略,实现能量消耗最小且时延最短,系统整体负载最为均衡。实验结果表明,所提策略能量损耗最小且系统整体负载性能明显提升。 展开更多

关键词 任务卸载 移动边缘计算 bpso(二进制粒子群优化算法) 系统整体负载 能量损耗 物联网

在线阅读 下载PDF 职称材料

城市配电网柔性互联系统故障重构研究 被引量：6

17

作者 袁晓敏 袁旭峰 李婧 《电测与仪表》 北大核心 2018年第20期76-81,89,共7页

柔性电力电子开关(Soft Normally Open Point,SNOP)用于替代传统配电网中的联络开关,文中对SNOP单侧交流系统故障后进行恢复重构研究。SNOP在配电网故障后可提供电压支撑作用,在配电网故障恢复重构研究时,除了要考虑系统运行约束条件外... 柔性电力电子开关(Soft Normally Open Point,SNOP)用于替代传统配电网中的联络开关,文中对SNOP单侧交流系统故障后进行恢复重构研究。SNOP在配电网故障后可提供电压支撑作用,在配电网故障恢复重构研究时,除了要考虑系统运行约束条件外,还需考虑SNOP的运行特性。文中首先建立了SNOP的潮流稳态模型;通过牛拉法潮流计算去掉不符合系统运行约束条件的开关组合;然后以二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)为基础,建立以重要失电负荷最少、网损最小、开关操作数最少为目标函数,设置潮流、电压、电流等约束条件,寻求故障重构的最优开关组合。最后以两个IEEE33节点算例互联为例用matlab仿真,验证所建立模型和算法的可行性。 展开更多

关键词 柔性电力电子开关(SNOP) 配电网 故障重构 二进制粒子群算法(bpso)

在线阅读 下载PDF 职称材料

基于IM-SAPSO和SVM的EBPSK检测器设计 被引量：1

18

作者 靳一 王继武 吴乐南 《应用科学学报》 EI CAS CSCD 北大核心 2012年第2期141-145,共5页

参数选择对于支持向量机(support vector machine,SVM)的分类性能很重要,其本质是搜索寻优.该文提出以最小化K-fold交叉验证误差为目标,以改进模拟退火粒子群优化算法(improved simulated annealingparticle swarm optimization,IM-SAP... 参数选择对于支持向量机(support vector machine,SVM)的分类性能很重要,其本质是搜索寻优.该文提出以最小化K-fold交叉验证误差为目标,以改进模拟退火粒子群优化算法(improved simulated annealingparticle swarm optimization,IM-SAPSO)为寻优方法的SVM参数优化方法.利用优化的SVM对扩展的二元相移键控(extended binary phase shift keying,EBPSK)通信系统中经冲击滤波器的"0"和"1"码元进行分类,并和基于SVM、PSO-SVM以及幅度积分判决的EBPSK检测器进行性能对比.仿真结果表明:基于IMSAPSO和SVM的EBPSK检测器性能明显好于其他3种检测器. 展开更多

关键词 支持向量机 模拟退火粒子群优化算法 扩展的二元相移键控 冲击滤波器 幅度积分判决

在线阅读 下载PDF 职称材料

战场抢修资源重组决策方法 被引量：7

19

作者 郭军 宋建社 +1 位作者 曹继平 叶庆 《系统工程与电子技术》 EI CSCD 北大核心 2014年第2期306-311,共6页

针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算... 针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算法及相应的操作方案。最后,进行了仿真实验,结果表明了该方法解决抢修资源重组决策问题的有效性。 展开更多

关键词 抢修资源重组 约束满足 抢修效益 总消耗率 混合离散二元粒子群算法

在线阅读 下载PDF 职称材料