期刊文献+
共找到123篇文章
< 1 2 7 >
每页显示 20 50 100
贪心二进制狮群优化算法求解多维背包问题 被引量:6
1
作者 杨艳 刘生建 周永权 《计算机应用》 CSCD 北大核心 2020年第5期1291-1294,共4页
针对经典的多约束组合优化问题——多维背包问题(MKP),提出了一种贪心二进制狮群优化(GBLSO)算法。首先,采用二进制代码转换公式将狮群个体位置离散化,得到二进制的狮群算法;其次,引入反置移动算子对狮王位置进行更新,同时对母狮和幼狮... 针对经典的多约束组合优化问题——多维背包问题(MKP),提出了一种贪心二进制狮群优化(GBLSO)算法。首先,采用二进制代码转换公式将狮群个体位置离散化,得到二进制的狮群算法;其次,引入反置移动算子对狮王位置进行更新,同时对母狮和幼狮位置重新定义;然后,充分利用贪心算法进行解的可行化处理,增强搜索能力并进一步提高收敛速度;最后,对10个MKP典型算例进行仿真实验,并把GBLSO算法与离散二进制粒子群(DPSO)算法和二进制蝙蝠算法(BBA)进行对比。实验结果表明,GBLSO算法是一种有效的求解MKP的新方法,在求解MKP时具有相对良好的收敛效率、较高的寻优精度和很好的鲁棒性。 展开更多
关键词 智能算法 贪心算法 贪心二进制狮群优化算法 多维背包问题 组合优化
在线阅读 下载PDF
基于改进二进制粒子群算法优化DBN的轴承故障诊断 被引量:4
2
作者 陈剑 黄志 +2 位作者 徐庭亮 孙太华 李雪原 《组合机床与自动化加工技术》 北大核心 2024年第1期168-173,共6页
针对滚动轴承故障振动信号非平稳性的特点,对二进制粒子群优化算法(binary particles swarm optimization,BPSO)和深度信念网络(deep belief network,DBN)进行研究,提出一种基于局部均值分解(local mean decomposition,LMD)和IBPSO-DBN... 针对滚动轴承故障振动信号非平稳性的特点,对二进制粒子群优化算法(binary particles swarm optimization,BPSO)和深度信念网络(deep belief network,DBN)进行研究,提出一种基于局部均值分解(local mean decomposition,LMD)和IBPSO-DBN的轴承故障诊断方法。提出用加权惯性权重改进BPSO迭代过程中的固定权重,再用改进BPSO优化DBN的隐含层神经元个数和学习率。该方法先对信号进行LMD,提取出各PF分量的散布熵和时域指标,并构建特征矩阵,然后把特征矩阵输入改进BPSO-DBN模型中训练,实现滚动轴承故障诊断和分类。采用试验轴承数据做验证并与其他诊断方法对比,结果表明,基于LMD和BPSO-DBN的滚动轴承故障诊断方法具有较好的故障识别率。 展开更多
关键词 局部均值分解 二进制粒子优化算法 深度置信网络 滚动轴承故障诊断
在线阅读 下载PDF
一种多种群二进制算术优化算法及其应用
3
作者 王若宾 耿芳东 +2 位作者 王佳伟 徐琳 段建勇 《计算机应用研究》 CSCD 北大核心 2024年第12期3664-3670,共7页
针对算术优化算法(AOA)无法对离散二进制型问题进行优化的局限,提出一种使用sigmoid函数变体实现的离散二进制算术优化算法(BAOA_S),解决了原始算法无法用于离散二进制变量优化的问题。进一步提出一种基于突变策略实现的多种群二进制算... 针对算术优化算法(AOA)无法对离散二进制型问题进行优化的局限,提出一种使用sigmoid函数变体实现的离散二进制算术优化算法(BAOA_S),解决了原始算法无法用于离散二进制变量优化的问题。进一步提出一种基于突变策略实现的多种群二进制算术优化算法(multi-swarm binary arithmetic optimization algorithms,MS-BAOA)。该算法将原始种群划分为多个子种群,子种群间通过通信策略进行交流,并使用突变策略进一步增强种群多样性,克服了BAOA_S无法跳出局部最优解的缺陷。基于CEC2013基准函数将MS-BAOA与BAOA_S、二进制粒子群算法(binary particle swarm optimization algorithm,BPSO)、二进制灰狼优化算法(binary gray wolf optimizer,BGWO)、二进制鱼群迁徙算法(binary fish migration optimization algorithm,BFMO)以及二进制均衡优化器(binary equilibrium optimizer,BiEO)进行了对比,实验结果显示MS-BAOA总体上优于对比算法。将MS-BAOA应用于配电网故障区段定位中,实验结果显示该算法能够对配电网单点故障以及多点故障实现快速精准定位,进一步验证了该算法的实用性。 展开更多
关键词 算术优化算法 离散二进制 多种 配电网 故障定位
在线阅读 下载PDF
基于V型变异二进制粒子群算法的天线拓扑优化
4
作者 窦江玲 魏帅兵 +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
基于狮群优化算法的机床主轴热特性分析 被引量:1
5
作者 张壮壮 王红军 王增新 《机械强度》 CAS CSCD 北大核心 2024年第3期708-716,共9页
热误差对于主轴的回转精度至关重要,而对流换热系数的精确计算是有限元稳态热分析获得精确结果的前提。通过利用狮群优化(Lion Swarm Optimization,LSO)算法对主轴的对流换热系数进行优化,LSO相对于遗传算法等其他优化算法有更快的收敛... 热误差对于主轴的回转精度至关重要,而对流换热系数的精确计算是有限元稳态热分析获得精确结果的前提。通过利用狮群优化(Lion Swarm Optimization,LSO)算法对主轴的对流换热系数进行优化,LSO相对于遗传算法等其他优化算法有更快的收敛速度、更高的精度、更能较好地获得全局最优解。首先,通过使用Lion的热分析模块测量主轴系统的关键点温度和主轴的热伸长。其次,通过经验公式计算主轴不准确但接近真实的对流换热系数值,不准确的对流换热系数会导致不准确的有限元仿真温度结果,因此使用LSO对对流换热系数寻优,将对流换热系数被视为感兴趣的目标值,实验温度值与模拟温度值之间的均方根误差被视为适应度函数。在150代之后,搜索了误差最小的最佳对流换热系数。最后,通过对搜索到的最优对流换热系数进行主轴系统的有限元稳态热分析,并与实验结果进行比较,证明了所提方法的有效性。 展开更多
关键词 机床主轴 热特性 对流换热系数 优化算法 ANSYS
在线阅读 下载PDF
改进二进制粒子群优化算法在配电网络重构中的应用 被引量:31
6
作者 卢志刚 杨国良 +1 位作者 张晓辉 文莹 《电力系统保护与控制》 EI CSCD 北大核心 2009年第7期30-34,共5页
配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改... 配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度。最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力。 展开更多
关键词 配电网络 破圈法 网络重构 禁忌搜索算法 图论 二进制粒子优化算法
在线阅读 下载PDF
基于改进二进制粒子群优化算法的网络重构研究 被引量:12
7
作者 任怀溥 盛四清 王晓蔚 《电网与清洁能源》 2011年第8期40-43,49,共5页
提出了一种基于改进二进制粒子群优化算法的网络重构方法,该算法在二进制粒子群优化算法的基础上,通过结合破圈法理论以控制粒子的更新过程,使更新后的粒子100%符合网络的辐射状要求,从而减少了以往网络重构中辐射网判断的环节。此外算... 提出了一种基于改进二进制粒子群优化算法的网络重构方法,该算法在二进制粒子群优化算法的基础上,通过结合破圈法理论以控制粒子的更新过程,使更新后的粒子100%符合网络的辐射状要求,从而减少了以往网络重构中辐射网判断的环节。此外算法还引入了禁忌搜索算法的思想,克服了粒子群算法易陷入局部最优的缺陷。最后对IEEE单馈线33节点系统进行计算,证实了算法的有效性,并与相关文献中的算法进行比较,表明算法具有较高的搜索效率和较强的全局寻优能力。 展开更多
关键词 网络重构 二进制粒子优化算法 破圈法理论 禁忌搜索算法
在线阅读 下载PDF
引入侦查子群的二进制蚁群算法求解函数优化问题 被引量:3
8
作者 胡中华 赵敏 姚敏 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1175-1179,共5页
为求解函数优化问题,将遗传算法中的二进制编码方式引入标准蚁群算法.但由于该算法迭代过程中易出现早熟停滞现象,为此提出一种改进的蚁群算法,该算法在原算法基础上引入一定比例的侦查蚁群.侦查蚁群以一定的概率做侦查搜索以扩大解的... 为求解函数优化问题,将遗传算法中的二进制编码方式引入标准蚁群算法.但由于该算法迭代过程中易出现早熟停滞现象,为此提出一种改进的蚁群算法,该算法在原算法基础上引入一定比例的侦查蚁群.侦查蚁群以一定的概率做侦查搜索以扩大解的搜索空间;在信息素更新策略上,为兼顾当代和历代的搜索成果,采取信息素混合更新策略,同时增强侦查子群的最佳路径信息及其余蚁群的路径信息.最后,通过对几个经典测试函数的求解,证明该算法解决函数优化问题非常有效,不仅能够克服早熟现象,而且能够加快收敛速度. 展开更多
关键词 二进制 算法 侦查子 函数优化问题 组合优化
在线阅读 下载PDF
求解0-1背包问题的二进制狮群算法 被引量:9
9
作者 刘生建 杨艳 周永权 《计算机工程与科学》 CSCD 北大核心 2019年第11期2079-2087,共9页
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置... 针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。 展开更多
关键词 算法 0-1背包问题 组合约束优化 NP难题
在线阅读 下载PDF
基于技术成熟度和二进制粒子群优化算法的装备测试设计优化方法研究 被引量:4
10
作者 黄鑫 连光耀 +1 位作者 常天庆 邢士勇 《兵工学报》 EI CAS CSCD 北大核心 2011年第9期1171-1176,共6页
针对复杂装备测试性设计过程中测试设计优化问题,在分析现有优化方法的基础上,提出了一种基于技术成熟度评价(TRA)方法和二进制粒子群优化(BPSO)算法的测试设计优化方法。该方法根据装备测试设计的技术成熟度分析结果建立目标优化模型,... 针对复杂装备测试性设计过程中测试设计优化问题,在分析现有优化方法的基础上,提出了一种基于技术成熟度评价(TRA)方法和二进制粒子群优化(BPSO)算法的测试设计优化方法。该方法根据装备测试设计的技术成熟度分析结果建立目标优化模型,然后应用二进制粒子群算法对模型进行求解,得到的结果直接用于装备的测试性设计工作。由于考虑装备测试设计的影响因素较一般方法多,因此得到的结果更加优化。该方法已经在某型装备测试设计辅助系统中得到应用。 展开更多
关键词 系统工程方法论 测试性 测试设计 技术成熟度评价 二进制粒子优化算法
在线阅读 下载PDF
改进的二进制粒子群算法的传感器优化配置 被引量:2
11
作者 郝晋峰 康建设 +1 位作者 史宪铭 张贝贝 《火力与指挥控制》 CSCD 北大核心 2013年第8期65-68,共4页
传感器组合优化问题是设备状态检测系统设计的重要问题。在研究传感器与故障有向图的基础上,提出了传感器优化配置模型;根据传感器组合优化自身特点,从位改变率、惯性权重两个方面对BPSO算法进行了参数分析。结合免疫算法的"亲和度... 传感器组合优化问题是设备状态检测系统设计的重要问题。在研究传感器与故障有向图的基础上,提出了传感器优化配置模型;根据传感器组合优化自身特点,从位改变率、惯性权重两个方面对BPSO算法进行了参数分析。结合免疫算法的"亲和度"思想以及非线性惯性权重递减公式,提出了改进的二进制粒子群算法。案例显示,改进的二进制PSO算法提高了算法在整个解空间的搜索能力,加快了收敛速度,能够很好地用于解决传感器优化问题。 展开更多
关键词 传感器优化配置 有向图 改进的二进制粒子算法 故障诊断
在线阅读 下载PDF
采用弧形映射函数的二进制粒子群优化算法 被引量:6
12
作者 李浩君 刘中锋 王万良 《小型微型计算机系统》 CSCD 北大核心 2017年第12期2637-2640,共4页
针对二进制粒子群优化算法(BPSO),采用S形映射函数,将粒子在空间中飞行速度的正负值大小映射为其位置向量取1的概率,易于陷入局部最优解的问题,本文提出了采用弧形映射函数的二进制粒子群优化算法(ABPSO).该算法采用弧形映射函数取代BPS... 针对二进制粒子群优化算法(BPSO),采用S形映射函数,将粒子在空间中飞行速度的正负值大小映射为其位置向量取1的概率,易于陷入局部最优解的问题,本文提出了采用弧形映射函数的二进制粒子群优化算法(ABPSO).该算法采用弧形映射函数取代BPSO中的S形映射函数,将速度平方值大小映射为位置向量改变的概率大小,当粒子具有较低的速度平方值时能够维持在原位置,较高的速度平方值时改变位置,从而使算法更好地收敛于全局最优解;同时,采用了无强制性位置更新程序,符合弧形映射函数使用速度平方大小映射为位置改变概率大小的需要.通过六个基准函数的仿真实验发现,ABPSO具有更好的收敛精度和更高的收敛速度;ABPSO采用更加符合粒子运动规律的弧形映射函数,表现出更好的收敛于全局最优解的能力和更高的收敛速度. 展开更多
关键词 二进制粒子优化算法 弧形映射函数 S形映射函数
在线阅读 下载PDF
自适应学习因子的混沌二进制粒子群优化算法 被引量:13
13
作者 邱飞岳 王京京 《浙江工业大学学报》 CAS 北大核心 2020年第4期411-417,共7页
针对二进制粒子群优化算法存在求解精度低的问题,提出一种自适应学习因子的混沌二进制粒子群优化算法(SABPSO)。首先,SABPSO算法采用混沌策略初始化粒子种群;其次,根据适应度值以及当前粒子与最优粒子间距离设计粒子成长因子,反映种群... 针对二进制粒子群优化算法存在求解精度低的问题,提出一种自适应学习因子的混沌二进制粒子群优化算法(SABPSO)。首先,SABPSO算法采用混沌策略初始化粒子种群;其次,根据适应度值以及当前粒子与最优粒子间距离设计粒子成长因子,反映种群的进化状态;再次,通过成长因子和迭代次数设计自适应学习因子更新机制;最后,实验结果表明:在4个经典测试函数上SABPSO算法具有更有效的收敛性能。 展开更多
关键词 混沌二进制 粒子优化算法 成长因子 自适应学习因子
在线阅读 下载PDF
利用种群平均信息的二进制粒子群优化算法 被引量:2
14
作者 王志刚 《科学技术与工程》 北大核心 2012年第19期4686-4690,共5页
在Kennedy和Eberhart的二进制粒子群优化算法(BPSO)的基础上提出一种利用种群平均信息的二进制粒子群优化算法。新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息。通过测试... 在Kennedy和Eberhart的二进制粒子群优化算法(BPSO)的基础上提出一种利用种群平均信息的二进制粒子群优化算法。新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息。通过测试函数优化和0—1背包问题,结果表明该算法具有较好的收敛速度和稳定性,求解结果要优于BPSO和一些改进算法。 展开更多
关键词 粒子优化算法 二进制 平均信息 背包问题
在线阅读 下载PDF
基于二进制粒子群优化算法的热护套防护效率测试系统参数调节方法
15
作者 刘波 潘宏侠 《机械科学与技术》 CSCD 北大核心 2011年第8期1280-1284,共5页
针对火炮身管热护套防护效率测试系统中如何确定红外灯"开/关"状态模拟太阳热辐射,实现对热辐射参数调节问题,在分析系统工作原理基础上建立了数学模型,将其转化为组合优化问题。结合现场测试数据特点,设计了基于二进制粒子... 针对火炮身管热护套防护效率测试系统中如何确定红外灯"开/关"状态模拟太阳热辐射,实现对热辐射参数调节问题,在分析系统工作原理基础上建立了数学模型,将其转化为组合优化问题。结合现场测试数据特点,设计了基于二进制粒子群优化的算法实现对组合优化问题的求解。实践表明,利用该算法确定的红外灯"开/关"状态和位置,能够满足测试系统对热辐射的精度要求,达到了调节测点热辐射参数的目的。 展开更多
关键词 热护套 防护效率 热辐射 二进制粒子优化算法
在线阅读 下载PDF
并行二进制蚁群算法的多峰函数优化 被引量:8
16
作者 王柳毅 熊伟清 《计算机工程与应用》 CSCD 北大核心 2006年第22期42-45,共4页
针对已有蚁群算法在函数优化问题上存在的几个不足:如算法实现较难,占用过多的存储空间,需要记忆功能,不容易与其他算法结合等等,提出了二进制蚁群算法。实验证明该算法在处理单极值问题时有较好的表现,但是在处理多峰函数时存在着一定... 针对已有蚁群算法在函数优化问题上存在的几个不足:如算法实现较难,占用过多的存储空间,需要记忆功能,不容易与其他算法结合等等,提出了二进制蚁群算法。实验证明该算法在处理单极值问题时有较好的表现,但是在处理多峰函数时存在着一定的缺陷,对此,论文对该算法进行了改进,将并行化引入算法。通过对几个函数的测试(包括多峰和单峰),结果表明该改进算法具有较好的稳定性和收敛速度,算法性能良好。 展开更多
关键词 算法 二进制 函数优化 并行化
在线阅读 下载PDF
一种带变异算子的自适应惯性权重二进制粒子群优化算法 被引量:21
17
作者 王越 邱飞岳 郭海东 《小型微型计算机系统》 CSCD 北大核心 2019年第4期733-737,共5页
针对离散二进制粒子群优化算法在寻优过程中收敛速度慢、搜索精度不高和易陷入局部最优的问题,本文提出一种带变异算子的自适应惯性权重二进制粒子群优化算法(MABPSO).首先,采用非线性递增策略优化惯性权重,平衡二进制粒子群算法的全局... 针对离散二进制粒子群优化算法在寻优过程中收敛速度慢、搜索精度不高和易陷入局部最优的问题,本文提出一种带变异算子的自适应惯性权重二进制粒子群优化算法(MABPSO).首先,采用非线性递增策略优化惯性权重,平衡二进制粒子群算法的全局探索与局部探索性能;其次,引入对未知空间搜索的变异算子,改进速度更新公式,使粒子的寻优范围扩大,增强算法多样性,有效避免陷入局部最优解.通过在六个基准测试函数上进行测试所得到的实验结果表明,本文对二进制粒子群优化算法所做的优化相比于其它三种算法,具有较好的逃离局部最优解的能力,提高了算法的收敛性能. 展开更多
关键词 二进制粒子优化算法 非线性惯性权重 变异算子
在线阅读 下载PDF
基于混合二进制粒子群的Web系统优化算法 被引量:3
18
作者 谌俊异 邓飞其 《计算机工程与应用》 CSCD 北大核心 2017年第23期224-229,共6页
随着网络用户量的急剧增加,Web服务器被广泛应用于大型软件系统中,系统在运行前通常需要配置与性能相关的多个参数。人工配置参数的过程太繁琐且需要专业知识与经验,为了更便捷、更快速获取合理的系统配置参数,提出了一种基于混合二进... 随着网络用户量的急剧增加,Web服务器被广泛应用于大型软件系统中,系统在运行前通常需要配置与性能相关的多个参数。人工配置参数的过程太繁琐且需要专业知识与经验,为了更便捷、更快速获取合理的系统配置参数,提出了一种基于混合二进制粒子群的Web系统优化算法。该算法加入了经验因子、爬山算法、线性递减惯性权重,对Web系统自动迭代寻找最优配置参数,解决了传统二进制粒子群算法寻优效率低、容易陷入局部最优解等问题。实验结果表明,该算法寻优效率高,能跳出局部最优解,可以获得效果更好的全局最优解。 展开更多
关键词 Web系统优化 混合二进制粒子优化 经验因子 爬山算法 线性递减惯性权重
在线阅读 下载PDF
基于双态二进制粒子群优化算法的配电网故障定位 被引量:35
19
作者 钟建伟 朱涧枫 +3 位作者 黄秀超 周玉超 张建业 黄谋甫 《电力系统及其自动化学报》 CSCD 北大核心 2019年第3期29-34,共6页
针对二进制粒子群算法在复杂配电网故障定位时易出现早熟收敛情况,本文提出一种双态二进制粒子群优化算法。通过引入进化因子,把粒子群分成捕食状态和探索状态两个部分,让陷入或即将陷入局部极值的粒子跳出来进行全局搜索。构造故障定... 针对二进制粒子群算法在复杂配电网故障定位时易出现早熟收敛情况,本文提出一种双态二进制粒子群优化算法。通过引入进化因子,把粒子群分成捕食状态和探索状态两个部分,让陷入或即将陷入局部极值的粒子跳出来进行全局搜索。构造故障定位的评价函数,以33节点配电网为例,在故障信息完整和部分畸变的情况下,用该算法与二进制粒子群算法分别对配电网中的单点故障定位和多点故障定位进行仿真分析,结果验证了该算法的高效性和高容错性。 展开更多
关键词 双态二进制粒子优化算法 配电网 故障定位 容错性
在线阅读 下载PDF
基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题 被引量:11
20
作者 王泽昆 贺毅朝 +1 位作者 李焕哲 张发展 《计算机应用》 CSCD 北大核心 2021年第2期461-469,共9页
为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,... 为了高效求解具有单连续变量的背包问题(KPC),首先基于高斯误差函数提出了一个新颖S型转换函数,给出了利用该转换函数将一个实向量转换为0-1向量的新方法,由此提出了一个新的二进制粒子群优化(NBPSO)算法;然后,利用KPC的第二数学模型,并且把NBPSO与处理KPC不可行解的有效算法相结合,提出了求解KPC的一个新方法。为了检验NBPSO求解KPC的性能,利用NBPSO求解四类大规模KPC实例,并把所得计算结果与基于其他S、V型转换函数的二进制粒子群优化算法(BPSO)、具有混合编码的单种群二进制差分演化算法(S-HBDE)、具有混合编码的双种群二进制差分演化算法(B-HBDE)和二进制粒子群优化算法(BPSO)等的计算结果相比较。比较结果表明NBPSO不仅平均计算结果更优,而且稳定性更佳,说明NBPSO的性能比其他算法有显著提升。 展开更多
关键词 具有单连续变量的背包问题 组合优化问题 二进制粒子优化算法 S型转换函数
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部