面向离散优化问题的改进二元粒子群算法 被引量：6

1

作者 印桂生 崔晓晖 +1 位作者 董宇欣 杨雪 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第2期191-195,共5页

二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初... 二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初始化过程,改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上,和现有优化算法及其他二元粒子群算法相比,改进算法能够获得较高的收敛精度以及较快的收敛速度,体现出多离散优化问题的实际效用。 展开更多

关键词 二元粒子群 GRAY码 混沌 子代处理 离散优化

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

作者 程美英 熊伟清 +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 职称材料

基于虚拟多任务二元粒子群算法和分形维数的雾霾天气预测方法 被引量：9

4

作者 程美英 钱乾 +1 位作者 倪志伟 朱旭辉 《系统科学与数学》 CSCD 北大核心 2018年第5期623-637,共15页

雾霾天气已对人类日常生活产生严重影响，有效预测雾霾天气，帮助城市居民规划出行安排具有十分重要的现实意义．因雾籀天气影响因素众多，冗余因素的存在一方面浪费计算机存储空间，另一方面干扰预测结果准确性．文章首先充分挖掘二元... 雾霾天气已对人类日常生活产生严重影响，有效预测雾霾天气，帮助城市居民规划出行安排具有十分重要的现实意义．因雾籀天气影响因素众多，冗余因素的存在一方面浪费计算机存储空间，另一方面干扰预测结果准确性．文章首先充分挖掘二元粒子群算法（binary particle swarm optimization，BPSO）的“隐并行性”，构造虚拟多任务环境，主任务和辅助任务中粒子分别执行不同的位置更新策略，且相互传递有效信息，从而保持种群动态多样性，提出虚拟多任务二元粒子群算法（virtual multitasking binary particle swarm optimization．VMBPSO），然后结合分形维数（fractal dimension，FD）剔除雾霾天气中的噪声属性，得出雾霾天气关键影响因素，最后采用SVM算法利用前一天雾霾天气关键影响因素预测后一天是否有雾霾．仿真实验通过对即将举办亚运会的杭州和湖州两大城市进行分析预测，结果表明文章算法具有较高的预测准确率，稳定性和可靠性较高． 展开更多

关键词 雾霾预测 分形维数 虚拟多任务 二元粒子群算法 SVM

原文传递

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

改进的二元蚁群算法结合分形理论预测雾霾天气形成的关键因子 被引量：2

8

作者 程美英 倪志伟 朱旭辉 《系统科学与数学》 CSCD 北大核心 2017年第2期502-515,共14页

随着工业化进程的加剧,雾霾已严重影响到人类的日常生活,分析天气因素进而得出影响雾霾天气的关键因子尤为重要.预测雾霾天气形成的关键因子是一个不断剔除冗余因素保留关键要素的过程,每一个天气因素都有两种状态,被选中为关键因子与否... 随着工业化进程的加剧,雾霾已严重影响到人类的日常生活,分析天气因素进而得出影响雾霾天气的关键因子尤为重要.预测雾霾天气形成的关键因子是一个不断剔除冗余因素保留关键要素的过程,每一个天气因素都有两种状态,被选中为关键因子与否,文章根据该特点,从一维细胞自动机入手,提出了一种以二元蚁群算法作为搜索策略,分形理论作为子集评估度量准则的混合方法.因二元蚁群算法前期信息素匮乏需要较长搜索时间,引入二元粒子群算法对其进行优化,将粒子经过多次迭代之后得到的最优位置通过模糊函数映射成蚂蚁所需的信息素,在较短的时间内形成一条信息素落差明显的路径,缩短算法前期运行时间.最后将所用方法应用于北京,广州和上海三地雾霾天气关键影响因子的预测中,并结合10-交叉验证和SVM算法对预测结果分类准确率进行分析,通过与其它算法进行对比,结果表明文章算法预测结果具有较高可信度,为后期的雾霾治理工作提供了重要的参考依据. 展开更多

关键词 雾霾 分形理论 二元蚁群优化算法 二元粒子群算法 模糊函数映射机制

原文传递

基于双重二元粒子群优化的高效用项集挖掘算法 被引量：3

9

作者 靳晓乐 刘峡壁 马骁 《计算机工程》 CAS CSCD 北大核心 2018年第12期202-207,214,共7页

高效用项集挖掘算法是关联分析中的重要组成部分,通过对基本二元粒子群算法进行改进,提出一种双重二元粒子群优化(DBPSO)算法。运用最小相对效用阈值和效用上界的乘积确定最小效用阈值。利用最小效用阈值和适应度函数分散候选子空间,挖... 高效用项集挖掘算法是关联分析中的重要组成部分,通过对基本二元粒子群算法进行改进,提出一种双重二元粒子群优化(DBPSO)算法。运用最小相对效用阈值和效用上界的乘积确定最小效用阈值。利用最小效用阈值和适应度函数分散候选子空间,挖掘高效用项集。实验结果表明,该算法的收敛速度较快,能够获得较多的高效用项集。 展开更多

关键词 高效用项集 双重二元粒子群优化 最小效用阈值 效用上界 分散子空间

下载PDF 职称材料

基于细胞自动机模型的二元群智能算法研究 被引量：1

10

作者 钱乾 程美英 《电脑知识与技术》 2011年第12期8905-8907,共3页

从一维有趣的Bug人工生命模型出发，并对该模型进行扩展，让agent（Ant或ParcicIe）运动在一维细胞自动机上，通过设置细胞自动机中细胞的内部状态以及细胞的转换函数，提出了适于求解--JL离散优化问题的二元蚁群算法和二元粒子群算法... 从一维有趣的Bug人工生命模型出发，并对该模型进行扩展，让agent（Ant或ParcicIe）运动在一维细胞自动机上，通过设置细胞自动机中细胞的内部状态以及细胞的转换函数，提出了适于求解--JL离散优化问题的二元蚁群算法和二元粒子群算法模型，这不仅体现了计算的本质，而且具有较强的实用价值! 展开更多

关键词 Bug人工生命模型 二元离散优化问题 二元蚁群算法 二元粒子群算法 细胞自动机

下载PDF 职称材料

二元群智能算法求解组卷问题研究 被引量：1

11

作者 程美英 钱乾 《计算机技术与发展》 2013年第5期79-82,85,共5页

二元蚁群优化算法(BACO-CA)及二元粒子群优化算法(BPSO-CA)作为基于概率的随机搜索智能算法,二者在寻优机理上有着显著的不同。以大规模组合优化问题组卷问题为例,通过设置算法中的参数,探讨二元蚁群优化算法和二元粒子群优化算法求解... 二元蚁群优化算法(BACO-CA)及二元粒子群优化算法(BPSO-CA)作为基于概率的随机搜索智能算法,二者在寻优机理上有着显著的不同。以大规模组合优化问题组卷问题为例,通过设置算法中的参数,探讨二元蚁群优化算法和二元粒子群优化算法求解组卷问题性能的优劣。仿真实验表明,二元蚁群优化算法和二元粒子群优化算法虽然均能在多项式时间内完成组卷问题的求解,但二元粒子群优化算法在求解组卷问题时较二元蚁群优化算法具有更好的时间性能,能在较短的时间收敛到全局最优解。 展开更多

关键词 二元蚁群算法 二元粒子群算法 组卷问题 时间性能对比分析

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

基于二进制粒子群优化算法的封装式特征选择研究

13

作者 周晶喆 侯能 宋成龙 《电脑知识与技术》 2023年第7期45-48,共4页

在监督学习中,封装式特征选择能够筛选数据集的冗余特征,从而提高目标监督算法的性能。该文主要研究将二进制粒子群优化算法用于封装式特征选择问题时,3种不同的转换函数对粒子群算法性能的影响。首先,论述了标准粒子群算法和二进制粒... 在监督学习中,封装式特征选择能够筛选数据集的冗余特征,从而提高目标监督算法的性能。该文主要研究将二进制粒子群优化算法用于封装式特征选择问题时,3种不同的转换函数对粒子群算法性能的影响。首先,论述了标准粒子群算法和二进制粒子群算法的原理。其次,对比分析了二进制粒子群算法的S型转换函数、V型转换函数和线性转换函数。在实验阶段,对不同转换函数的二进制粒子群算法在特征选择问题中的性能进行了比较。实验结果表明,采用V2型转换函数的二进制粒子群优化算法搜索的特征子集,与直接在原特征上使用KNN算法得到的预测准确率相比,在总体上平均提升3.29%。 展开更多

关键词 封装式特征选择 二元粒子群优化算法 转换函数 预测准确率

下载PDF 职称材料

基于粒子群算法的低保标准研究——以安徽省为例

14

作者 马浩然 曹永辉 +1 位作者 蔡涵清 王崇阳 《科技资讯》 2019年第21期232-233,共2页

最低生活保障标准的确立是社会保障体系中的"最后一道安全网",是实现精准扶贫、精准脱贫、服务百姓的关键措施。为了更好地挖掘"低保标准"的深刻含义,制定合理的"低保标准"指标,该文以安徽省为例,运用了... 最低生活保障标准的确立是社会保障体系中的"最后一道安全网",是实现精准扶贫、精准脱贫、服务百姓的关键措施。为了更好地挖掘"低保标准"的深刻含义,制定合理的"低保标准"指标,该文以安徽省为例,运用了多种方法对其"低保标准"进行了深入的研究。首先使用四参数广义BETA分布作为居民收入分布函数,使用最大似然估计与牛顿迭代法进行参数估计。然后使用二元粒子群算法确定低保贫困线与每人补贴金额,使居民接受补助后的概率密度的方差的最小值。最终计算得到城镇低保贫困线为5827元/年,每人补贴金额为3149元/年;农村低保贫困线为4721元/年,每人补贴金额为2308元/年。 展开更多

关键词 收入概率分布 低保标准 最大似然估计 二元粒子群算法

下载PDF 职称材料

基于智能算法的防空阵地标定流程优化研究

15

作者 谢瑞煜 高绍忠 孙瑾 《舰船电子工程》 2018年第7期26-29,共4页

针对某防空武器系统阵地展开时车辆传统相对标定方法的不足,为提高其标定的效率,提出了一种基于智能算法的阵地车辆相对标定流程的优化方法。文中简要介绍车辆标定的基本过程,建立标定流程的数学模型,使其标定的总时间最优。给出了应用... 针对某防空武器系统阵地展开时车辆传统相对标定方法的不足,为提高其标定的效率,提出了一种基于智能算法的阵地车辆相对标定流程的优化方法。文中简要介绍车辆标定的基本过程,建立标定流程的数学模型,使其标定的总时间最优。给出了应用离散二元粒子群算法的标定流程时间的求解方法。通过一个具体车辆标定问题的仿真算例,在比较采用离散二元粒子群和遗传算法的优化结果后,说明在这个问题上,离散二元粒子群具有更好的应用价值。研究表明离散二元粒子群能有效提高标定效率,减少战前准备时间,具有较大的实战价值。 展开更多

关键词 防空阵地 标定流程 离散二元粒子群算法 遗传算法

下载PDF 职称材料

一种简便高效的二元离散粒子群算法 被引量：6

16

作者 陈恩修 刘希玉 《控制与决策》 EI CSCD 北大核心 2010年第2期255-258,共4页

提出一种简便高效的二元离散粒子群算法.其每个粒子的各元素在新位置取二元值0或1的概率正比于其当前位置、历史最优位置和邻域内历史最优位置的取值,而负比于其前一个位置的取值.它不涉及在离散粒子群算法中难以解释的"速度"... 提出一种简便高效的二元离散粒子群算法.其每个粒子的各元素在新位置取二元值0或1的概率正比于其当前位置、历史最优位置和邻域内历史最优位置的取值,而负比于其前一个位置的取值.它不涉及在离散粒子群算法中难以解释的"速度"的概念.在算法中引入一个领袖粒子,有效地加快了算法的收敛速度,且没有增加函数的评估计算量. 展开更多

关键词 二元离散粒子群算法 基础构件 比例概率 领袖粒子

原文传递