期刊文献+
共找到122篇文章
< 1 2 7 >
每页显示 20 50 100
Binary Gravitational Search based Algorithm for Optimum Siting and Sizing of DG and Shunt Capacitors in Radial Distribution Systems
1
作者 N. A. Khan S. Ghosh S. P. Ghoshal 《Energy and Power Engineering》 2013年第4期1005-1010,共6页
This paper presents a binary gravitational search algorithm (BGSA) is applied to solve the problem of optimal allotment of DG sets and Shunt capacitors in radial distribution systems. The problem is formulated as a no... This paper presents a binary gravitational search algorithm (BGSA) is applied to solve the problem of optimal allotment of DG sets and Shunt capacitors in radial distribution systems. The problem is formulated as a nonlinear constrained single-objective optimization problem where the total line loss (TLL) and the total voltage deviations (TVD) are to be minimized separately by incorporating optimal placement of DG units and shunt capacitors with constraints which include limits on voltage, sizes of installed capacitors and DG. This BGSA is applied on the balanced IEEE 10 Bus distribution network and the results are compared with conventional binary particle swarm optimization. 展开更多
关键词 Normal Load Flow Radial Distribution System Distributed Generation SHUNT Capacitors binary particle swarm optimization binary GRAVITATIONAL SEARCH algorithm TOTAL line Loss TOTAL Voltage Deviation
下载PDF
Hybridization of Fuzzy and Hard Semi-Supervised Clustering Algorithms Tuned with Ant Lion Optimizer Applied to Higgs Boson Search 被引量:1
2
作者 Soukaina Mjahed Khadija Bouzaachane +2 位作者 Ahmad Taher Azar Salah El Hadaj Said Raghay 《Computer Modeling in Engineering & Sciences》 SCIE EI 2020年第11期459-494,共36页
This paper focuses on the unsupervised detection of the Higgs boson particle using the most informative features and variables which characterize the“Higgs machine learning challenge 2014”data set.This unsupervised ... This paper focuses on the unsupervised detection of the Higgs boson particle using the most informative features and variables which characterize the“Higgs machine learning challenge 2014”data set.This unsupervised detection goes in this paper analysis through 4 steps:(1)selection of the most informative features from the considered data;(2)definition of the number of clusters based on the elbow criterion.The experimental results showed that the optimal number of clusters that group the considered data in an unsupervised manner corresponds to 2 clusters;(3)proposition of a new approach for hybridization of both hard and fuzzy clustering tuned with Ant Lion Optimization(ALO);(4)comparison with some existing metaheuristic optimizations such as Genetic Algorithm(GA)and Particle Swarm Optimization(PSO).By employing a multi-angle analysis based on the cluster validation indices,the confusion matrix,the efficiencies and purities rates,the average cost variation,the computational time and the Sammon mapping visualization,the results highlight the effectiveness of the improved Gustafson-Kessel algorithm optimized withALO(ALOGK)to validate the proposed approach.Even if the paper gives a complete clustering analysis,its novel contribution concerns only the Steps(1)and(3)considered above.The first contribution lies in the method used for Step(1)to select the most informative features and variables.We used the t-Statistic technique to rank them.Afterwards,a feature mapping is applied using Self-Organizing Map(SOM)to identify the level of correlation between them.Then,Particle Swarm Optimization(PSO),a metaheuristic optimization technique,is used to reduce the data set dimension.The second contribution of thiswork concern the third step,where each one of the clustering algorithms as K-means(KM),Global K-means(GlobalKM),Partitioning AroundMedoids(PAM),Fuzzy C-means(FCM),Gustafson-Kessel(GK)and Gath-Geva(GG)is optimized and tuned with ALO. 展开更多
关键词 Ant lion optimization binary clustering clustering algorithms Higgs boson feature extraction dimensionality reduction elbow criterion genetic algorithm particle swarm optimization
下载PDF
Optimal Allocation of a Hybrid Wind Energy-Fuel Cell System Using Different Optimization Techniques in the Egyptian Distribution Network
3
作者 Adel A. Abou El-Ela Sohir M. Allam Nermine K. Shehata 《Energy and Power Engineering》 2021年第1期17-40,共24页
This paper presents an optimal proposed allocating procedure for hybrid wind energy combined with proton exchange membrane fuel cell (WE/PEMFC) system to improve the operation performance of the electrical distributio... This paper presents an optimal proposed allocating procedure for hybrid wind energy combined with proton exchange membrane fuel cell (WE/PEMFC) system to improve the operation performance of the electrical distribution system (EDS). Egypt has an excellent wind regime with wind speeds of about 10 m/s at many areas. The disadvantage of wind energy is its seasonal variations. So, if wind power is to supply a significant portion of the demand, either backup power or electrical energy storage (EES) system is needed to ensure that loads will be supplied in reliable way. So, the hybrid WE/PEMFC system is designed to completely supply a part of the Egyptian distribution system, in attempt to isolate it from the grid. However, the optimal allocation of the hybrid units is obtained, in order to enhance their benefits in the distribution networks. The critical buses that are necessary to install the hybrid WE/ PEMFC system, are chosen using sensitivity analysis. Then, the binary Crow search algorithm (BCSA), discrete Jaya algorithm (DJA) and binary particle swarm optimization (BPSO) techniques are proposed to determine the optimal operation of power systems using single and multi-objective functions (SOF/MOF). Then, the results of the three optimization techniques are compared with each other. Three sensitivity factors are employed in this paper, which are voltage sensitivity factor (VSF), active losses sensitivity factor (ALSF) and reactive losses sensitivity factor (RLSF). The effects of the sensitivity factors (SFs) on the SOF/MOF are studied. The improvement of voltage profile and minimizing active and reactive power losses of the EDS are considered as objective functions. Backward/forward sweep (BFS) method is used for the load flow calculations. The system load demand is predicted up to year 2022 for Mersi-Matrouh City as a part of Egyptian distribution network, and the design of the hybrid WE/PEMFC system is applied. The PEMFC system is designed considering simplified mathematical expressions. The economics of operation of both WE and PEMFC system are also presented. The results prove the capability of the proposed procedure to find the optimal allocation for the hybrid WE/PEMFC system to improve the system voltage profile and to minimize both active and reactive power losses for the EDS of Mersi-Matrough City. 展开更多
关键词 Wind Energy System Proton Exchange Membrane Fuel Cell binary Crow Search algorithm Discrete Jaya algorithm binary particle swarm optimization Technique
下载PDF
基于GA-PSO混合优化SVM的机载EHA故障诊断
4
作者 覃刚 葛益波 +1 位作者 姚叶明 周清和 《液压与气动》 北大核心 2024年第5期168-180,共13页
针对机载电静液作动器(Electro-Hydrostatic Actuator,EHA)的典型故障,详细分析了故障原理并在MATLAB/Simulink中搭建了仿真模型。为了高效准确识别故障类型,提出一种用遗传算法(Genetic Algorithm,GA)和粒子群算法(Particle Swarm Opti... 针对机载电静液作动器(Electro-Hydrostatic Actuator,EHA)的典型故障,详细分析了故障原理并在MATLAB/Simulink中搭建了仿真模型。为了高效准确识别故障类型,提出一种用遗传算法(Genetic Algorithm,GA)和粒子群算法(Particle Swarm Optimization,PSO)混合优化支持向量机(Support Vector Machine,SVM)的故障诊断算法。GA鲁棒性好且全局搜索能力强但收敛速度慢,PSO对样本规模不敏感且具有记忆功能但易陷入局部最优,故融合两种算法寻找SVM的最优参数。另外,为了解决传统SVM多分类方法“一对多”和“一对一”易出现不可分的问题,建立一种偏二叉树结构的SVM多分类模型。对于采集的原始数据高度重合的情况,引入时域特征统计量进一步提升模型的分类性能。实验结果表明,提出的混合优化算法寻优速度更快、所寻参数更佳,同时用该算法优化的SVM分类模型相比于其他5类常用的机器学习模型分类效果更好,故障识别正确率可达97.7%。 展开更多
关键词 机载EHA 遗传算法 粒子群算法 偏二叉树结构 多分类SVM
下载PDF
基于相量测量单元优化配置的配电网谐波状态估计研究
5
作者 韩茂岳 尹忠东 +2 位作者 沈子伦 付瑜 汪泽州 《科学技术与工程》 北大核心 2024年第8期3243-3250,共8页
随着大量电力电子设备的接入,配电网谐波问题愈发严重。谐波状态估计的准确性直接影响到后续的谐波治理效果。相量测量单元(phasor measurement unit,PMU)可以实时测量节点电压与支路电流,可借助其实现谐波状态估计。然而目前PMU价格较... 随着大量电力电子设备的接入,配电网谐波问题愈发严重。谐波状态估计的准确性直接影响到后续的谐波治理效果。相量测量单元(phasor measurement unit,PMU)可以实时测量节点电压与支路电流,可借助其实现谐波状态估计。然而目前PMU价格较高,如何进行合理的优化配置保证全网谐波状态可观,同时提高谐波状态估计的准确性,是亟待解决的问题。首先构建以PMU经济配置和谐波状态估计精度最高为目标的PMU优化配置模型,并提出一种改进二进制粒子群-遗传混合算法用于求解。随后在实时仿真器中搭建IEEE14节点模型,选用均值插补法以及Vondrak滤波法进行数据处理并分析了优化所得多种PMU配置场景对谐波状态估计的影响。结果表明:所提算法从减少投资成本及降低谐波状态估计误差角度考虑,能够给出合理的PMU配置方案,有助于支撑工程决策。 展开更多
关键词 谐波可观性 相量测量单元(PMU)优化配置 二进制粒子群-遗传(BPSO-GA)混合算法 谐波状态估计
下载PDF
基于可重构智能表面的信息调制与空分多址
6
作者 操文政 金梁 +1 位作者 肖帅芳 易鸣 《信息工程大学学报》 2024年第1期9-16,共8页
为了减小当前大规模天线系统中高射频成本和高功耗带来的发展限制,将可重构智能表面(Reconfigurable Intelligent Surface,RIS)技术引入新型发射机设计中,提出了一种基于可重构智能表面的信息调制与空分多址方案。通过控制RIS反射系数... 为了减小当前大规模天线系统中高射频成本和高功耗带来的发展限制,将可重构智能表面(Reconfigurable Intelligent Surface,RIS)技术引入新型发射机设计中,提出了一种基于可重构智能表面的信息调制与空分多址方案。通过控制RIS反射系数实现信息的调制,同时形成指向多个用户包含不同信息的空间波束,实现多用户空分多址,具有低硬件复杂度、低成本、低功耗、易集成等优点。以双用户双流发送为例,基于二进制粒子群算法给出了方案的具体实现,并进行了仿真评估。仿真结果表明,该方案能完成面向双用户的双流信号同时同频的2幅移键控(Amplitude Shift Keying,ASK)调制,并通过空分多址发送给两个用户。 展开更多
关键词 可重构智能表面 信息调制 空分多址 二进制粒子群算法
下载PDF
基于GPU的BBPSO-PF算法及其在故障检测中的应用
7
作者 曹洁 胡文东 +2 位作者 王进花 余萍 赵伟吉 《传感器与微系统》 CSCD 北大核心 2021年第5期157-160,共4页
针对粒子滤波算法在重采样环节出现粒子贫乏导致算法精度不高的问题,通常采用在状态估计过程中增加粒子数量,但这种方法会降低算法实时性,提出了基于图形处理单元(GPU)的骨干粒子群算法优化粒子滤波算法。首先利用骨干粒子群算法优化粒... 针对粒子滤波算法在重采样环节出现粒子贫乏导致算法精度不高的问题,通常采用在状态估计过程中增加粒子数量,但这种方法会降低算法实时性,提出了基于图形处理单元(GPU)的骨干粒子群算法优化粒子滤波算法。首先利用骨干粒子群算法优化粒子滤波重采样,解决了粒子贫化的缺点。利用骨干粒子群算法中粒子群体之间相互独立运行的特点,在GPU上并行实现骨干粒子群优化的粒子滤波算法,解决粒子滤波算法在重采样过程中因数据关联而无法充分并行计算的问题。最后,将其应用到变桨距系统的故障检测中,提高故障检测的准确度和实时性。实验结果表明:该方法相较于随机重采样的粒子滤波算法误差降低了31.2%,实时性提高了82.7%。 展开更多
关键词 重采样 并行计算 粒子滤波 骨干粒子群优化算法 实时性
下载PDF
改进遗传算法在移动机器人路径规划中的应用研究 被引量:8
8
作者 陈高远 宋云雪 《计算机应用与软件》 北大核心 2023年第2期302-307,共6页
为解决遗传算法(GA)在自主移动机器人路径规划中,过早收敛以及由于交叉和突变产生大量的不可行路径问题,对传统遗传算法进行了改进,采用二进制编码的方式来存储路径以便后续的交叉、变异等遗传操作。结合粒子群优化算法(PSO)进行局部搜... 为解决遗传算法(GA)在自主移动机器人路径规划中,过早收敛以及由于交叉和突变产生大量的不可行路径问题,对传统遗传算法进行了改进,采用二进制编码的方式来存储路径以便后续的交叉、变异等遗传操作。结合粒子群优化算法(PSO)进行局部搜索,加快了遗传算法的搜索速度,提高了搜索效率。同时引入修复机制,通过利用修复机制研究所有的不可行路径,并确定其不可行的原因进行修正。仿真结果表明,在单目标简单情况下,改进的遗传算法具有更快的收敛速度同时避免了局部最优,在多目标复杂环境下,能够得到合适的路径解。 展开更多
关键词 遗传算法 路径规划 修复机制 粒子群优化算法 二进制编码
下载PDF
宽频域谐波谐振监测装置优化配置 被引量:1
9
作者 罗淞泓 舒勤 +1 位作者 刘勇 徐方维 《电力科学与技术学报》 CAS CSCD 北大核心 2023年第4期177-186,共10页
近年来,宽频谐波谐振成为危害电力系统安全稳定运行的重要问题之一。为构建宽频域谐波谐振监测系统,提出一种基于电网拓扑结构的监测装置优化配置方法。首先,从谐波谐振可观性的角度定义综合节点关键度;然后,在保证电力系统关键线路发生... 近年来,宽频谐波谐振成为危害电力系统安全稳定运行的重要问题之一。为构建宽频域谐波谐振监测系统,提出一种基于电网拓扑结构的监测装置优化配置方法。首先,从谐波谐振可观性的角度定义综合节点关键度;然后,在保证电力系统关键线路发生N-1故障仍全网可观的前提下,以监测装置配置数目最低以及关键度最高为目标,构建0-1整数规划数学模型,并利用改进二进制粒子群算法求解模型得出最优配置方案;最后,通过IEEE 14、IEEE 30节点系统的仿真试验,验证所提算法的可靠性和经济性。 展开更多
关键词 谐波谐振监测 可观性 综合节点关键度 改进二进制粒子群算法
下载PDF
基于遗传算法优化粒子群算法的支斗两级渠系优化配水研究 被引量:2
10
作者 高建 张运鑫 《节水灌溉》 北大核心 2023年第10期108-113,123,共7页
灌区支斗两级渠道是灌区渠系配水由续灌转为轮灌的关键衔接部分,对实现灌区渠系优化配水和提高渠系水利用系数方面具有重要作用。建立了灌区支渠和斗渠两级渠道优化配水0-1规划模型,在分析利用离散二进制粒子群算法(BPSO)和遗传算法(GA... 灌区支斗两级渠道是灌区渠系配水由续灌转为轮灌的关键衔接部分,对实现灌区渠系优化配水和提高渠系水利用系数方面具有重要作用。建立了灌区支渠和斗渠两级渠道优化配水0-1规划模型,在分析利用离散二进制粒子群算法(BPSO)和遗传算法(GA)的优缺点基础上,研究提出了混合二进制粒子群算法(GA-BPSO),应用MATLAB对BPSO算法和GA-BPSO算法进行编程计算,并通过应用案例进行检验分析。研究结果表明,GA-BPSO算法比BPSO算法效率更高,其中GA-BPSO算法在迭代大约12代左右时可得到案例的最优解,而BPSO算法则在21代左右得到最优解。GA-BPSO算法在支斗两级渠系优化配水中具有快速收敛性,该算法还有进一步优化提升的空间。 展开更多
关键词 渠系配水 轮灌分组 优化配水 遗传算法 混合二进制粒子群算法
下载PDF
基于无线传感器网络的电气故障点定位仿真 被引量:1
11
作者 张迪 韩铮 王雪丽 《计算机仿真》 北大核心 2023年第11期86-90,共5页
由于电网结构中的电气设备及输电线寿命有限,若运维不及时,电气故障会严重影响电网的稳定运行,因此,实现故障快速自动定位是降低故障影响程度和避免电力损失的关键途径之一。提出无线传感器网络的电气故障点定位方法。引入无线传感器网... 由于电网结构中的电气设备及输电线寿命有限,若运维不及时,电气故障会严重影响电网的稳定运行,因此,实现故障快速自动定位是降低故障影响程度和避免电力损失的关键途径之一。提出无线传感器网络的电气故障点定位方法。引入无线传感器网络,根据节点覆盖度和能量均衡,优化部署无线传感器网络节点,完成电气设备的故障信息的采集。采用小波包和支持向量机对故障信息去噪,最后在二进制粒子群算法中输入去噪后的故障信息,实现电气故障点的定位。仿真结果表明,提出方法定位电网故障时所需的训练时间更短,且误识率低于1%,识别率高达98%,输出的电气故障信号定位幅值波形图与实际情况一致,实验结果验证了上述方法的应用性能良好,具有较高研究价值。 展开更多
关键词 无线传感器网络 节点优化部署 数据去噪 二进制粒子群算法 电气故障点定位
下载PDF
基于GA-BPSO算法的MEC卸载决策
12
作者 王泽 郭荣佐 《计算机工程与设计》 北大核心 2023年第7期2054-2061,共8页
针对移动智能设备(SMD)的算力、内存和能量等无法满足计算密集型需求的问题,提出一种应用任务卸载到高性能边缘服务器的计算卸载。根据任务计算、传输等情况下的能耗和时延,构建出卸载决策系统模型;根据SMD和边缘服务器的计算能力等情况... 针对移动智能设备(SMD)的算力、内存和能量等无法满足计算密集型需求的问题,提出一种应用任务卸载到高性能边缘服务器的计算卸载。根据任务计算、传输等情况下的能耗和时延,构建出卸载决策系统模型;根据SMD和边缘服务器的计算能力等情况,降低SMD能耗为目标,将任务卸载决策问题描述为一个非线性约束优化问题;为对约束优化问题求解提出GA-BPSO算法,算法中将静态学习因子改为动态学习因子,将最优个体引入交叉操作中,扩大算法在解空间中的探索能力。通过实验验证GA-BPSO算法能在较短时间内收敛,实现了SMD较低的能量消耗。 展开更多
关键词 移动边缘计算 计算卸载 卸载决策 移动智能设备 遗传算法 二进制粒子群算法 GA-BPSO算法
下载PDF
Bayesian optimization algorithm-based methods searching for risk/protective factors
13
作者 WEI Bin PENG QinKe +1 位作者 CHEN Xiao ZHAO Jing 《Chinese Science Bulletin》 SCIE EI CAS 2013年第23期2828-2835,共8页
The risks of developing complex diseases are likely to be determined by single nucleotide polymorphisms (SNPs), which are the most common form of DNA variations. Rapidly developing genotyping technologies have made it... The risks of developing complex diseases are likely to be determined by single nucleotide polymorphisms (SNPs), which are the most common form of DNA variations. Rapidly developing genotyping technologies have made it possible to assess the influence of SNPs on a particular disease. The aim of this paper is to identify the risk/protective factors of a disease, which are modeled as a subset of SNPs (with specified alleles) with the maximum odds ratio. On the basis of risk/protective factor and the relationship between nucleotides and amino acids, two novel risk/protective factors (called k-relaxed risk/protective factors and weighted-relaxed risk/protective factors) are proposed to consider more complex disease-associated SNPs. However, the enormous amount of possible SNPs interactions presents a mathematical and computational challenge. In this paper, we use the Bayesian Optimization Algorithm (BOA) to search for the risk/protective factors of a particular disease. Determining the Bayesian network (BN) structure is NP-hard; therefore, the binary particle swarm optimization was used to determine the BN structure. The proposed algorithm was tested on four datasets. Experimental results showed that the algorithm proposed in this paper is a promising method for discovering SNPs interactions that cause/prevent diseases. 展开更多
关键词 贝叶斯算法 保护因子 风险 单核苷酸多态性 基础 贝叶斯优化算法 NP-HARD 粒子群优化算法
原文传递
考虑交通网络流量的电动汽车充电站规划 被引量:93
14
作者 王辉 王贵斌 +2 位作者 赵俊华 文福拴 李捷 《电力系统自动化》 EI CSCD 北大核心 2013年第13期63-69,98,共8页
充电站的合理选址和定容对电动汽车的规模化应用具有重要意义。考虑到充电站具有城市交通公共服务设施以及普通用电设施的双重属性,以俘获的交通流量最大、配电系统网络损耗最小以及节点电压偏移最小为目标,建立了充电站最优规划的一个... 充电站的合理选址和定容对电动汽车的规模化应用具有重要意义。考虑到充电站具有城市交通公共服务设施以及普通用电设施的双重属性,以俘获的交通流量最大、配电系统网络损耗最小以及节点电压偏移最小为目标,建立了充电站最优规划的一个多目标决策模型。首先,采用超效率数据包络分析评价方法,确定归一化后各个目标函数合理的权重系数,把多目标优化问题转换成单目标优化问题。之后,采用改进的二进制粒子群优化算法求解该单目标优化模型。最后,以33节点配电系统以及25节点交通网络为例,说明了所发展的模型和方法的基本特征。 展开更多
关键词 电动汽车 充电站规划 交通流量 超效率数据包络分析 改进的二进制粒子群优化算法
下载PDF
改进二进制粒子群优化算法在配电网络重构中的应用 被引量:30
15
作者 卢志刚 杨国良 +1 位作者 张晓辉 文莹 《电力系统保护与控制》 EI CSCD 北大核心 2009年第7期30-34,共5页
配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改... 配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度。最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力。 展开更多
关键词 配电网络 破圈法 网络重构 禁忌搜索算法 图论 二进制粒子群优化算法
下载PDF
二进制改进粒子群算法在背包问题中的应用 被引量:34
16
作者 马慧民 叶春明 张爽 《上海理工大学学报》 EI CAS 北大核心 2006年第1期31-34,共4页
提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法... 提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题. 展开更多
关键词 背包问题 粒子群算法 二进制 记忆机制
下载PDF
求解机组组合问题的改进离散粒子群算法 被引量:28
17
作者 刘涌 侯志俭 蒋传文 《电力系统自动化》 EI CSCD 北大核心 2006年第4期35-39,共5页
电力系统机组组合问题是一个高维数、离散、非线性的大规模复杂工程优化问题。文中提出了一种基于改进离散粒子群优化算法求解机组组合问题的新方法。首先采用新的策略生成粒子, 以保证所有生成的粒子均为满足基本约束条件的可行解,使... 电力系统机组组合问题是一个高维数、离散、非线性的大规模复杂工程优化问题。文中提出了一种基于改进离散粒子群优化算法求解机组组合问题的新方法。首先采用新的策略生成粒子, 以保证所有生成的粒子均为满足基本约束条件的可行解,使整个算法只在可行解区域进行优化搜索;然后引入优化窗口的概念和启发式的规则以缩短计算时间和提高优化精度。仿真结果表明所提出的算法具有解的质量高、收敛速度快的特点,充分证明了它能很好地解决机组组合问题。 展开更多
关键词 机组组合 离散粒子群优化算法 优化窗口 启发式规则
下载PDF
一种求解类覆盖问题的混合算法 被引量:14
18
作者 黄艳新 周春光 +1 位作者 邹淑雪 王岩 《软件学报》 EI CSCD 北大核心 2005年第4期513-522,共10页
提出一种扩展的类覆盖问题,并将它归纳为一个有约束的多目标优化问题模型,该问题的解决对构建强壮的分类识别系统具有重要的意义.因此,通过对二进制粒子群算法参数特性的深入分析,阐明二进制粒子群算法不仅具有良好的全局搜索特性,而且... 提出一种扩展的类覆盖问题,并将它归纳为一个有约束的多目标优化问题模型,该问题的解决对构建强壮的分类识别系统具有重要的意义.因此,通过对二进制粒子群算法参数特性的深入分析,阐明二进制粒子群算法不仅具有良好的全局搜索特性,而且能够充分利用已有的先验知识.进而提出一种贪心算法与二进制粒子群优化算法相结合的混合算法求解扩展的类覆盖问题,该算法在获得更优解的同时,仍具有较快的运算速度.多种算法的比较结果表明了算法的有效性和可行性. 展开更多
关键词 类覆盖问题 二进制粒子群优化 混合算法
下载PDF
基于支持向量机的半导体生产线动态调度方法 被引量:11
19
作者 马玉敏 乔非 +2 位作者 陈曦 田阔 伍星浩 《计算机集成制造系统》 EI CSCD 北大核心 2015年第3期733-739,共7页
为了快速合理地选择调度策略,研究了一种半导体生产线动态调度策略选择方法。该方法以历史数据为基础,选取支持向量机为数据挖掘工具,采用二进制粒子群优化算法对生产属性(特征)子集进行寻优,获得基于支持向量机的动态调度策略分类模型... 为了快速合理地选择调度策略,研究了一种半导体生产线动态调度策略选择方法。该方法以历史数据为基础,选取支持向量机为数据挖掘工具,采用二进制粒子群优化算法对生产属性(特征)子集进行寻优,获得基于支持向量机的动态调度策略分类模型。对于任意给定的生产状态,通过该模型,能实时地获取当前生产状态下近似最优的调度策略。在调度策略评价中,选用了基于功效函数与熵权法的多目标评价方法,以扩展该方法的应用范围。在某实际硅片生产线上验证了所提动态调度方法的有效性。 展开更多
关键词 动态调度 特征选择 二进制粒子群优化算法 支持向量机
下载PDF
基于DPSO的改进AO^*算法在大型复杂电子系统最优序贯测试中的应用 被引量:19
20
作者 蒋荣华 王厚军 龙兵 《计算机学报》 EI CSCD 北大核心 2008年第10期1835-1840,共6页
针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实... 针对大型复杂电子系统最优序贯测试问题,提出一种基于离散粒子群算法(DPSO)和改进AO^*算法相结合的方法.DPSO优化AO^*算法中每个要扩展节点的测试集从而减少测试个数;改进AO^*算法通过规定扩展节点估价值的范围,减少其回溯次数.实例验证表明,该算法不仅有效地降低了计算复杂度,大大减少测试代价,缩短测试时间,而且避免了原有AO^*算法当备选的测试集太大时容易出现“计算爆炸”的缺点. 展开更多
关键词 离散粒子群算法 AO^*算法 序贯测试 哈夫曼编码 可测性设计
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部