基于改进的微粒群优化算法的0-1背包问题求解 被引量：28

1

作者 沈显君 王伟武 +1 位作者 郑波尽 李元香 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期23-24,38,共3页

在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包... 在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性。 展开更多

关键词 微粒群优化 0-1背包问题 组合约束优化

在线阅读 下载PDF 职称材料

0-1背包问题的模糊粒子群算法求解 被引量：11

2

作者 柳寅 马良 《计算机应用研究》 CSCD 北大核心 2011年第11期4026-4027,4031,共3页

针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了... 针对基本粒子群算法在背包问题上表现的不足,在基本粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法——模糊粒子群算法。该算法结合了模糊控制器中输入/输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于0-1背包问题上,通过多组实例数据进行测试,验证表明了本算法具有良好的有效性和鲁棒性。 展开更多

关键词 0-1背包问题 模糊规则 粒子群算法 模糊粒子群算法

在线阅读 下载PDF 职称材料

求解0/1背包问题的离散差分进化算法 被引量：15

3

作者 苗世清 高岳林 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1828-1830,共3页

0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始... 0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始化种群的策略.经数值实验表明,该算法在求解0/1背包问题时是可行的,有效的,比单纯的贪婪算法,融合贪婪变换的粒子群优化算法及融合贪婪变换的遗传算法更加稳健,良好. 展开更多

关键词 0/1背包问题 差分进化算法 遗传算法 粒子群优化 贪婪变换

在线阅读 下载PDF 职称材料

求解0/1背包问题的自适应元胞粒子群算法 被引量：4

4

作者 李枝勇 马良 张惠珍 《计算机工程》 CAS CSCD 2014年第10期198-203,共6页

对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快... 对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子,将元胞及其邻居引入到算法中保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验,结果表明,该算法不仅可以有效求解0/1背包问题,而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性。 展开更多

关键词 粒子群优化 0/1背包问题 自适应因子 元胞自动机 组合约束优化 NP难题

在线阅读 下载PDF 职称材料

一类0/1优化问题融合神经网络的粒子群算法 被引量：4

5

作者 段玉红 高岳林 《计算机应用》 CSCD 北大核心 2008年第6期1559-1562,共4页

将局部寻优能力极强的人工Hopfield神经网络算法融合到粒子群优化算法的搜索过程中,提出解决一类0/1优化问题融合神经网络的混合粒子群优化算法。在该算法中依粒子群当前全局最优个体为初始态激活神经网络,生成一个局部最优态,用这个局... 将局部寻优能力极强的人工Hopfield神经网络算法融合到粒子群优化算法的搜索过程中,提出解决一类0/1优化问题融合神经网络的混合粒子群优化算法。在该算法中依粒子群当前全局最优个体为初始态激活神经网络,生成一个局部最优态,用这个局部最优态代替粒子群当前全局最优个体,增强了算法的局部寻优能力,通过数值试验证明该算法是有效的。 展开更多

关键词 粒子群优化 神经网络 0/1优化问题

在线阅读 下载PDF 职称材料

一种求解多目标0-1规划问题的自适应粒子群算法 被引量：5

6

作者 孙滢 高岳林 《计算机应用与软件》 CSCD 2009年第12期71-72,124,共3页

对于带有线性约束的多目标0-1规划问题,给出了一种自适应的粒子群优化算法。该算法利用变换来控制模型的线性约束,并通过对各目标函数进行自适应加权的方式形成适应度函数。数值结果表明该算法是有效的,可以求解实际应用中的一些模型。

关键词 多目标 非线性0-1规划 粒子群优化算法

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

一种求解0-1背包问题的混合粒子群算法 被引量：2

8

作者 叶永春 车林仙 何兵 《长沙电力学院学报（自然科学版）》 2006年第4期87-90,共4页

针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.

关键词 0—1背包问题 粒子群算法 混合智能算法

在线阅读 下载PDF 职称材料

用带有死亡罚函数的粒子群优化算法求解0/1背包问题 被引量：1

9

作者 刘华蓥 齐名军 林玉娥 《大庆石油学院学报》 CAS 北大核心 2006年第5期87-89,共3页

将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题... 将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题所得的最优解明显优于贪婪算法和遗传算法,且有较快的收敛速度. 展开更多

关键词 二进制粒子群优化算法 0/1背包问题 死亡罚函数

在线阅读 下载PDF 职称材料

基于0-1整数规划的航空薄壁件定位布局优化 被引量：1

10

作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页

为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多

关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法

在线阅读 下载PDF 职称材料

基于学习竞争型PSO算法的轧制计划问题求解

11

作者 黄成 戴蓉 《计算机工程与设计》 北大核心 2016年第7期1836-1840,共5页

为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概... 为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概率向适应值较好的个体进行学习,构成新的粒子群算法迭代表达式,在不增加PSO算法计算复杂度的基础上,克服基本PSO算法的缺点。实验结果表明,该粒子群算法比基本的PSO有着更高的搜索精度,验证了该算法的有效性和准确性。 展开更多

关键词 学习与竞争 粒子群算法 热轧调度 0-1变量 适应值

在线阅读 下载PDF 职称材料

基于0-1规划的异构传感器网络任务分配策略 被引量：6

12

作者 蒋志强 廖晓峰 刘群 《计算机应用》 CSCD 北大核心 2012年第4期913-916,共4页

为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间,提出一种三目标任务分配算法。利用0-1非线性规划理论建立问题的代价函数,用能量方差表征节点处理任务后的剩余能量均衡度,并结合... 为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间,提出一种三目标任务分配算法。利用0-1非线性规划理论建立问题的代价函数,用能量方差表征节点处理任务后的剩余能量均衡度,并结合离散粒子群优化算法(DPSO),以最小化代价函数为优化目的,从而得出经优化的任务分配策略。仿真实验表明基于0-1规划的任务分配策略能有效地减少网络总体能耗,均衡网络节点剩余能量(延长网络寿命)以及减少任务调度时间。 展开更多

关键词 无线传感器网络 0-1规划 任务分配 任务图 离散粒子群算法

在线阅读 下载PDF 职称材料

基于CAS理论的改进PSO算法 被引量：13

13

作者 刘举胜 何建佳 李鹏飞 《计算机工程与应用》 CSCD 北大核心 2017年第5期57-63,共7页

针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非... 针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非线性动态调整策略调整粒子个体学习因子和社会学习因子的大小,采用(0,1)随机均匀分布代替惯性权重递减的方法对w进行自适应取值来更新粒子的速度和位移,最终实现算法求解全局最优的目标。最后运用六个高维单模态和多模态Benchmark测试函数对该算法进行仿真,并与PSO,2PSO,KPSO算法进行对比。对比结果表明,该算法在求解全局最优解时,效果明显优于其他粒子群算法,在精确性和寻优效率上较其他算法表现尤为突出。 展开更多

关键词 复杂适应系统(CAS)理论 双重自适应粒子群优化(DApsO)算法 Logisitic方程 非线性动态调整策略 (0 1)随机均匀分布

在线阅读 下载PDF 职称材料

一种基于粒子群优化方法的改进量子遗传算法及应用 被引量：33

14

作者 周殊 潘炜 +2 位作者 罗斌 张伟利 丁莹 《电子学报》 EI CAS CSCD 北大核心 2006年第5期897-901,共5页

本文采用粒子群优化(PSO)方法代替量子门来更新量子比特状态,得到一种改进的量子遗传算法(QGA)———PSQGA,并根据QGA自身概率特性,引入了最优解方差函数来评价该算法的稳定性能.利用四种典型连续函数寻优问题和0/1背包问题,分别对PSQG... 本文采用粒子群优化(PSO)方法代替量子门来更新量子比特状态,得到一种改进的量子遗传算法(QGA)———PSQGA,并根据QGA自身概率特性,引入了最优解方差函数来评价该算法的稳定性能.利用四种典型连续函数寻优问题和0/1背包问题,分别对PSQGA和改进的使用量子门的量子遗传算法(IQGA)进行了测试;并将它们应用到图像稀疏分解的实例中.结果表明,PSQGA算法的寻优能力及稳定性均优于IQGA,且具有更好的收敛性以及更强的连续空间搜索能力,适合于求解复杂优化问题. 展开更多

关键词 量子遗传算法 量子计算 粒子群优化 0/1背包问题 稀疏分解

在线阅读 下载PDF 职称材料

自动化立体仓库的货位分配优化 被引量：12

15

作者 杨玮 张文燕 +2 位作者 常晏彬 邱小红 王雯 《现代制造工程》 CSCD 北大核心 2014年第12期134-140,共7页

为有效解决自动化立体仓库(AS/RS),即自动存取系统的货位分配问题,以货架稳定性和出入库效率为目标,结合多色集合、粒子群算法和模拟退火算法三者优势,建立区域划分、货位分配两阶段的多目标货位分配决策模型。区域划分阶段考虑货物出... 为有效解决自动化立体仓库(AS/RS),即自动存取系统的货位分配问题,以货架稳定性和出入库效率为目标,结合多色集合、粒子群算法和模拟退火算法三者优势,建立区域划分、货位分配两阶段的多目标货位分配决策模型。区域划分阶段考虑货物出入库效率和货架受力情况,采用多色集合的围道布尔矩阵进行划分。货位分配阶段根据入库货物的类型和数目,采用结合模拟退火算法的混合粒子群算法求解货位分配优化问题。在MATLAB软件中运行实例,结果证明,与遗传算法和粒子群算法比较,混合粒子群算法在求解货位分配优化问题时的收敛速度快、稳定性高,且能在保证货架稳定性的前提下提高出入库效率。 展开更多

关键词 自动化立体仓库 货位分配 多色集合 混合粒子群算法

在线阅读 下载PDF 职称材料

基于交路接续的动车组运用计划优化模型与算法 被引量：15

16

作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多

关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法

在线阅读 下载PDF 职称材料

改进型连续粒子群算法求解重叠联盟生成问题 被引量：5

17

作者 杜继永 张凤鸣 +1 位作者 惠晓滨 李永宾 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第12期1918-1923,共6页

采用基于整数编码方式的连续粒子群算法解决重叠联盟生成问题.设计了粒子的编码方式,给出了编码有效性检查方法和无效编码的修正算法.为提高种群多样性,提出了粒子位置的二阶段初始化方法;针对粒子易陷入局部极值问题,给出了粒子重新初... 采用基于整数编码方式的连续粒子群算法解决重叠联盟生成问题.设计了粒子的编码方式,给出了编码有效性检查方法和无效编码的修正算法.为提高种群多样性,提出了粒子位置的二阶段初始化方法;针对粒子易陷入局部极值问题,给出了粒子重新初始化机制.对出现停滞现象的粒子群,围绕其加权重心位置重新初始化,引导粒子突破了局部极值的限制.最后,通过实验验证了算法的有效性. 展开更多

关键词 重叠联盟生成 粒子群算法 整数编码 二阶段初始化 编码修正 重新初始化机制

在线阅读 下载PDF 职称材料

全局最优引导的差分演化二进制人工蜂群算法 被引量：5

18

作者 刘婷 张立毅 +1 位作者 鲍韦韦 邹康 《计算机工程与应用》 CSCD 2013年第6期43-47,共5页

针对基本二进制人工蜂群算法开采能力弱、收敛速度慢的缺点,提出一种全局最优引导的差分二进制人工蜂群算法。算法仿照粒子群优化,将全局最优参数引入二进制人工蜂群算法中以提高开采能力;同时受差分演化算法中"交叉"操作的启... 针对基本二进制人工蜂群算法开采能力弱、收敛速度慢的缺点,提出一种全局最优引导的差分二进制人工蜂群算法。算法仿照粒子群优化,将全局最优参数引入二进制人工蜂群算法中以提高开采能力;同时受差分演化算法中"交叉"操作的启发,提出多维邻域搜索方式,加快收敛速度。采用0-1背包问题进行仿真,实验结果表明与传统算法相比,提出算法不仅寻优能力增强且收敛速度明显提高。对于10维背包问题,提出算法的收敛速度比基本二进制人工蜂群算法提高近10倍。 展开更多

关键词 基本二进制人工蜂群算法 粒子群优化 差分演化 全局最优 多维邻域搜索 0-1背包

在线阅读 下载PDF 职称材料

电力系统故障诊断的量子粒子群优化算法 被引量：6

19

作者 李晓 黄纯 《电力系统及其自动化学报》 CSCD 北大核心 2011年第4期61-66,共6页

电力系统故障诊断是利用保护和断路器的动作信息来推断可能的故障位置。其中故障元件的识别是故障诊断实现的关键。文中应用量子粒子群优化算法研究故障元件的识别方法,先根据保护动作原理将故障诊断问题表示为0-1整数规划问题,然后用... 电力系统故障诊断是利用保护和断路器的动作信息来推断可能的故障位置。其中故障元件的识别是故障诊断实现的关键。文中应用量子粒子群优化算法研究故障元件的识别方法,先根据保护动作原理将故障诊断问题表示为0-1整数规划问题,然后用量子粒子群优化算法求解。与标准PSO算法和传统遗传算法比较,文中采用的量子粒子群优化算法具有稳定性高、收敛特性好、运行速度快的优点。仿真研究验证了文中方法的可行性和有效性。 展开更多

关键词 电力系统 量子粒子群优化算法 故障诊断 0-1整数规划

在线阅读 下载PDF 职称材料

一种软件测试算法的改进及对比实验 被引量：4

20

作者 张伟杰 《科学技术与工程》 北大核心 2014年第35期245-248,共4页

为了进一步优化软件测试的时间与效率,设计了二进制编码的微粒群优化的算法改进,构建了算法的原理与步骤,利用VC++6.0平台进行了4种不同结构的基准程序软件测试实验。结果表明:与遗传算法相比,改进设计算法在较大数据范围情况下运行时... 为了进一步优化软件测试的时间与效率,设计了二进制编码的微粒群优化的算法改进,构建了算法的原理与步骤,利用VC++6.0平台进行了4种不同结构的基准程序软件测试实验。结果表明:与遗传算法相比,改进设计算法在较大数据范围情况下运行时间更短;设计方法只需要遗传方法约五分之四的进化代数和进化时间就能完成覆盖目标路径的数据。上述研究结果对于计算机软件缩短开发时间具有明显的实际意义。 展开更多

关键词 软件测试 微粒群优化 时间 VC++6.0平台

在线阅读 下载PDF 职称材料