期刊文献+
共找到308篇文章
< 1 2 16 >
每页显示 20 50 100
一种混合智能算法在配电网络重构中的应用 被引量:80
1
作者 刘自发 葛少云 余贻鑫 《中国电机工程学报》 EI CSCD 北大核心 2005年第15期73-78,共6页
提出了一种新的混合智能方法用来解决配电网络重构问题。该方法结合了遗传算法(GA)和粒子群优化算法(PSO)两者的优点,体现出较GA和PSO更好的寻优性能。在寻优过程中,部分个体以PSO方法迭代,其它个体进行GA中的交叉和变异操作,整个群体... 提出了一种新的混合智能方法用来解决配电网络重构问题。该方法结合了遗传算法(GA)和粒子群优化算法(PSO)两者的优点,体现出较GA和PSO更好的寻优性能。在寻优过程中,部分个体以PSO方法迭代,其它个体进行GA中的交叉和变异操作,整个群体信息共享,同时采用自适应参数机制和优胜劣汰的思想进化。通过对IEEE16节点、IEEE33节点、IEEE69节点测试系统的计算和分析表明,该方法在解决配电网络重构问题上具有很高的搜索效率和寻优性能。 展开更多
关键词 遗传算法 粒子群优化 人工智能 网络重构
下载PDF
基于粒子群算法的移动机器人路径规划 被引量:42
2
作者 秦元庆 孙德宝 +1 位作者 李宁 马强 《机器人》 EI CSCD 北大核心 2004年第3期222-225,共4页
提出一种分步路径规划方法 ,首先采用链接图建立机器人工作空间模型 ,用Dijkstra算法求得链接图最短路径 ;然后用粒子群算法对此路径进行优化 ,得到全局最优路径 .仿真结果表明 :所提方法简便可行 ,能够满足移动机器人导航的高实时性要... 提出一种分步路径规划方法 ,首先采用链接图建立机器人工作空间模型 ,用Dijkstra算法求得链接图最短路径 ;然后用粒子群算法对此路径进行优化 ,得到全局最优路径 .仿真结果表明 :所提方法简便可行 ,能够满足移动机器人导航的高实时性要求 。 展开更多
关键词 移动机器人 路径规划 DIJKSTRA算法 仿真 粒子群算法
下载PDF
一种改进的粒子群和K均值混合聚类算法 被引量:79
3
作者 陶新民 徐晶 +1 位作者 杨立标 刘玉 《电子与信息学报》 EI CSCD 北大核心 2010年第1期92-97,共6页
该文针对K均值聚类算法存在的缺点,提出一种改进的粒子群优化(PSO)和K均值混合聚类算法。该算法在运行过程中通过引入小概率随机变异操作增强种群的多样性,提高了混合聚类算法全局搜索能力,并根据群体适应度方差来确定K均值算法操作时机... 该文针对K均值聚类算法存在的缺点,提出一种改进的粒子群优化(PSO)和K均值混合聚类算法。该算法在运行过程中通过引入小概率随机变异操作增强种群的多样性,提高了混合聚类算法全局搜索能力,并根据群体适应度方差来确定K均值算法操作时机,增强算法局部精确搜索能力的同时缩短了收敛时间。将此算法与K均值聚类算法、基于PSO聚类算法和基于传统的粒子群K均值聚类算法进行比较,数据实验证明,该算法有较好的全局收敛性,不仅能有效地克服其他算法易陷入局部极小值的缺点,而且全局收敛能力和收敛速度都有显著提高。 展开更多
关键词 K均值算法 粒子群优化算法 随机变异 适应度方差
下载PDF
基于反馈策略的自适应粒子群优化算法 被引量:29
4
作者 俞欢军 张丽平 +1 位作者 陈德钊 胡上序 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2005年第9期1286-1291,共6页
为了克服常规粒子群优化(SPSO)算法在多峰函数寻优应用中容易出现早熟的缺点,提出了一种基于反馈策略的自适应粒子群优化(APSO)算法.考虑到进化过程中群体多样性损失过快,采用种群分布熵和平均粒距两个种群多样性参数,来均衡算法的勘探... 为了克服常规粒子群优化(SPSO)算法在多峰函数寻优应用中容易出现早熟的缺点,提出了一种基于反馈策略的自适应粒子群优化(APSO)算法.考虑到进化过程中群体多样性损失过快,采用种群分布熵和平均粒距两个种群多样性参数,来均衡算法的勘探和开发能力.基于惯性权值随种群多样性变化而变化的动态分析,建立了惯性权值与平均粒距之间的线性函数关系,并将该函数关系融入到APSO算法中.测试结果表明,与常规粒子群优化算法相比,该算法在多峰雨数寻优时,成功率和精确度都有显著提高,且全局收敛速度快;在求解异或(XOR)分类问题时成功概率提高,收敛速度加快,APSO算法对神经网络的训练更加有效. 展开更多
关键词 早熟 自适应算法 粒子群优化
下载PDF
无人机任务分配与航迹规划协同控制方法 被引量:41
5
作者 孙小雷 齐乃明 +1 位作者 董程 姚蔚然 《系统工程与电子技术》 EI CSCD 北大核心 2015年第12期2772-2776,共5页
针对无人机协同控制问题,提出一种多无人机任务分配与航迹规划的整体控制架构。将威胁和障碍区域考虑为合理的多边形模型,使用改进的A*算法规划出两个航迹点之间的最短路径。并利用该路径航程作为任务分配过程全局目标函数的输入,采用... 针对无人机协同控制问题,提出一种多无人机任务分配与航迹规划的整体控制架构。将威胁和障碍区域考虑为合理的多边形模型,使用改进的A*算法规划出两个航迹点之间的最短路径。并利用该路径航程作为任务分配过程全局目标函数的输入,采用与协同系统相匹配的粒子结构进行改进粒子群优化(particle swarm optimization,PSO)任务分配迭代寻优。根据分配结果并考虑无人机性能约束,基于B-spline法平滑路径组合,生成飞行航迹。仿真结果表明,算法在保证计算速度和收敛性能的同时,能够产生合理的任务分配结果和无人机的可飞行航迹。 展开更多
关键词 无人机 任务分配 航迹规划 改进A^*算法 改进粒子群优化
下载PDF
基于粒子群遗传算法的云计算任务调度研究 被引量:38
6
作者 王波 张晓磊 《计算机工程与应用》 CSCD 北大核心 2015年第6期84-88,共5页
对云计算任务调度进行了研究,针对用户满意度和云提供商利益需求,提出一种融合粒子群和遗传算法的PSOGA改进算法。根据云环境特点对虚拟机资源进行分类,同时引入任务-资源满意度距离、资源综合性能概念;对粒子群初始粒子操作进行优化,... 对云计算任务调度进行了研究,针对用户满意度和云提供商利益需求,提出一种融合粒子群和遗传算法的PSOGA改进算法。根据云环境特点对虚拟机资源进行分类,同时引入任务-资源满意度距离、资源综合性能概念;对粒子群初始粒子操作进行优化,来提高粒子质量;为克服粒子易陷入局部最优解问题,加入遗传算法(GA)的交叉、变异操作,扩展粒子的搜索空间。仿真结果表明,该调度策略提高了用户满意度的同时减少了任务的完成时间,是云平台下一种有效的任务调度策略。 展开更多
关键词 云计算 任务调度 遗传算法 粒子群算法
下载PDF
基于遗传粒子群混合算法的机组组合优化 被引量:31
7
作者 张炯 刘天琪 +1 位作者 苏鹏 张鑫 《电力系统保护与控制》 EI CSCD 北大核心 2009年第9期25-29,共5页
节能发电调度的目标是实现能耗量最小,合理安排机组发电计划则更为至关重要。在参考文献的基础上,提出了一种用于机组组合优化的遗传粒子群混合优化算法。先用遗传算法求解机组组合,再用粒子群优化算法求解负荷经济分配。按照节能调度... 节能发电调度的目标是实现能耗量最小,合理安排机组发电计划则更为至关重要。在参考文献的基础上,提出了一种用于机组组合优化的遗传粒子群混合优化算法。先用遗传算法求解机组组合,再用粒子群优化算法求解负荷经济分配。按照节能调度思路对遗传算法进行了改进,提高了优化性能。给出了10机算例系统优化结果,验证了该混合算法的可行性和有效性。 展开更多
关键词 机组组合 负荷经济分配 遗传算法(GA) 粒子群优化(pso)
下载PDF
基于蚁群粒子群混合的无线传感器网络定位算法 被引量:25
8
作者 叶蓉 赵灵锴 《计算机测量与控制》 CSCD 北大核心 2011年第3期732-735,共4页
在无线传感器网络免于测距的定位算法中,DV-Hop算法是典型算法之一;蚁群粒子群算法(ACOPSO)通常被用来作全局优化;为了降低定位误差,提高定位精度,新算法先用DV-Hop算法估量未知节点与锚节点的测量距离,蚁群粒子群算法(ACOPSO)作后期优... 在无线传感器网络免于测距的定位算法中,DV-Hop算法是典型算法之一;蚁群粒子群算法(ACOPSO)通常被用来作全局优化;为了降低定位误差,提高定位精度,新算法先用DV-Hop算法估量未知节点与锚节点的测量距离,蚁群粒子群算法(ACOPSO)作后期优化,最小化DV-Hop的适应度函数,从而实现基于不同的距离或路径测量方法的优化;经过Matlab仿真分析表明,在相同的仿真环境中,新算法产生的平均定位误差比DV-Hop算法和基于粒子群的定位算法产生的平均定位误差更低,有效地提高了定位精度。 展开更多
关键词 无线传感器网络 定位算法 蚁群粒子群 DV—Hop 粒子群算法
下载PDF
特征选择和SVM训练模型的联合优化 被引量:17
9
作者 陈光英 张千里 李星 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第1期9-12,共4页
提出了特征选择和支持向量机(SVM)训练模型的联合优化方法,利用特征选择和训练模型的互相依赖关系来提高SVM性能。该方法包括3个关键技术:优化目标是提高SVM性能,它是由ξα-estimate方法计算出来的;用一个二进制向量表示特征选择,用混... 提出了特征选择和支持向量机(SVM)训练模型的联合优化方法,利用特征选择和训练模型的互相依赖关系来提高SVM性能。该方法包括3个关键技术:优化目标是提高SVM性能,它是由ξα-estimate方法计算出来的;用一个二进制向量表示特征选择,用混合核函数和折中控制参数来表示训练模型;用演化算法来求解联合优化问题。通过使用入侵检测标准数据,比较了联合优化、单独优化和分开优化方法以及遗传算法(GA)和粒子群优化算法(PSO)的使用效果。结果表明:联合优化方法能更好地提高SVM性能,并且收敛速度更快;GA的效果比PSO要好。 展开更多
关键词 特征选择 支持向量机 人工神经网络 混合核函数 遗传算法 粒子群优化 ξα-estimate方法 机器学习
原文传递
基于粒子群算法的混洗蛙跳算法 被引量:20
10
作者 栾垚琛 盛建伦 《计算机与现代化》 2009年第11期39-42,共4页
基于模因进化的演化算法是一种模拟自然界生物进化或社会种群活动的随机搜索方法。本文介绍一种基于新的智能搜索算法——混洗蛙跳算法的改进演化算法。对SFLA算法和PSO算法的基本原理进行阐述,为了更好地改进SFLA算法局部搜索能力差、... 基于模因进化的演化算法是一种模拟自然界生物进化或社会种群活动的随机搜索方法。本文介绍一种基于新的智能搜索算法——混洗蛙跳算法的改进演化算法。对SFLA算法和PSO算法的基本原理进行阐述,为了更好地改进SFLA算法局部搜索能力差、收敛速度降低,将粒子群优化算法(PSO)与混洗蛙跳算法(SFLA)相结合,提出一种改进的混洗蛙跳算法(SFLA),能够提高算法的局部搜索能力和稳定性。该算法比上述两种算法具有更好的性能,特别是对函数优化等问题计算效果更好。 展开更多
关键词 混洗蛙跳算法 粒子群优化算法 函数优化
下载PDF
基于混沌和差分进化的混合粒子群优化算法 被引量:24
11
作者 刘建平 《计算机仿真》 CSCD 北大核心 2012年第2期208-212,共5页
研究粒子群算法优化问题,由于标准粒子群优化算法(PSO)在高维复杂函数优化中易早收敛,影响全系统优化。为改进的混合粒子群优化算法,提出了一种基于混沌和差分进化的混合粒子群优化算法(CDEHPSO)。把基于Logistic映射的混沌序列引入到... 研究粒子群算法优化问题,由于标准粒子群优化算法(PSO)在高维复杂函数优化中易早收敛,影响全系统优化。为改进的混合粒子群优化算法,提出了一种基于混沌和差分进化的混合粒子群优化算法(CDEHPSO)。把基于Logistic映射的混沌序列引入到种群初始化操作中。在算法进化过程中,通过一种粒子早熟判断机制,在基本粒子群优化算法中引入了差分变异、交叉和选择操作,对早熟粒子个体进行差分进化操作,从而维持了种群的多样性并有效避免了算法陷入局部最优。仿真结果表明,相比于粒子群优化算法和差分进化算法(DE),CDEHPSO算法具有收敛速度快、搜索能力强的优点。 展开更多
关键词 混合算法 粒子群优化 差分进化 混沌
下载PDF
Application of several optimization techniques for estimating TBM advance rate in granitic rocks 被引量:22
12
作者 Danial Jahed Armaghani Mohammadreza Koopialipoor +1 位作者 Aminaton Marto Saffet Yagiz 《Journal of Rock Mechanics and Geotechnical Engineering》 SCIE CSCD 2019年第4期779-789,共11页
This study aims to develop several optimization techniques for predicting advance rate of tunnel boring machine(TBM)in different weathered zones of granite.For this purpose,extensive field and laboratory studies have ... This study aims to develop several optimization techniques for predicting advance rate of tunnel boring machine(TBM)in different weathered zones of granite.For this purpose,extensive field and laboratory studies have been conducted along the 12,649 m of the Pahang-Selangor raw water transfer tunnel in Malaysia.Rock properties consisting of uniaxial compressive strength(UCS),Brazilian tensile strength(BTS),rock mass rating(RMR),rock quality designation(RQD),quartz content(q)and weathered zone as well as machine specifications including thrust force and revolution per minute(RPM)were measured to establish comprehensive datasets for optimization.Accordingly,to estimate the advance rate of TBM,two new hybrid optimization techniques,i.e.an artificial neural network(ANN)combined with both imperialist competitive algorithm(ICA)and particle swarm optimization(PSO),were developed for mechanical tunneling in granitic rocks.Further,the new hybrid optimization techniques were compared and the best one was chosen among them to be used for practice.To evaluate the accuracy of the proposed models for both testing and training datasets,various statistical indices including coefficient of determination(R^2),root mean square error(RMSE)and variance account for(VAF)were utilized herein.The values of R^2,RMSE,and VAF ranged in 0.939-0.961,0.022-0.036,and 93.899-96.145,respectively,with the PSO-ANN hybrid technique demonstrating the best performance.It is concluded that both the optimization techniques,i.e.PSO-ANN and ICA-ANN,could be utilized for predicting the advance rate of TBMs;however,the PSO-ANN technique is superior. 展开更多
关键词 Tunnel BORING machines (TBMs) ADVANCE rate Hybrid optimization techniques particle swarm optimization (pso) Imperialist COMPETITIVE algorithm (ICA)
下载PDF
基于混合人工鱼群优化SVR的交通流量预测 被引量:21
13
作者 姚卫红 方仁孝 张旭东 《大连理工大学学报》 EI CAS CSCD 北大核心 2015年第6期632-637,共6页
实时准确的交通流量预测是智能交通系统(ITS)中的重要内容.支持向量回归(SVR)能够用于解决交通流量预测问题,针对SVR中存在的参数选择困难,提出一种混合人工鱼群(AFS)算法.该算法利用粒子群优化(PSO)算法公式改进AFS算法,减小AFS算法中... 实时准确的交通流量预测是智能交通系统(ITS)中的重要内容.支持向量回归(SVR)能够用于解决交通流量预测问题,针对SVR中存在的参数选择困难,提出一种混合人工鱼群(AFS)算法.该算法利用粒子群优化(PSO)算法公式改进AFS算法,减小AFS算法中步长因子的影响,并引入混沌初始化AFS机制,选取最优SVR参数,建立了基于混沌PSO-AFS优化SVR的交通流量预测模型.仿真结果表明,该交通流量预测模型具有更优的预测性能,证明了其可行性和有效性. 展开更多
关键词 交通流量预测 支持向量回归(SVR) 人工鱼群(AFS)算法 粒子群优化(pso) 混沌机制
下载PDF
改进的飞蛾扑火优化算法在网络入侵检测系统中的应用 被引量:21
14
作者 徐慧 方策 +1 位作者 刘翔 叶志伟 《计算机应用》 CSCD 北大核心 2018年第11期3231-3235,3240,共6页
针对当前网络入侵检测中的数据量较大、数据维度较高的特点,将飞蛾扑火优化(MFO)算法应用于网络入侵检测的特征选择中。鉴于MFO算法收敛过快、易陷入局部最优的问题,提出一种融合粒子群优化(PSO)的二进制飞蛾扑火优化(BPMFO)算法。该算... 针对当前网络入侵检测中的数据量较大、数据维度较高的特点,将飞蛾扑火优化(MFO)算法应用于网络入侵检测的特征选择中。鉴于MFO算法收敛过快、易陷入局部最优的问题,提出一种融合粒子群优化(PSO)的二进制飞蛾扑火优化(BPMFO)算法。该算法引入MFO螺旋飞行公式,具有较强的局部搜索能力;结合了粒子群优化(PSO)算法的速度更新方法,让种群个体随着全局最优解和历史最优解的方向移动,增强算法的全局收敛性,从而避免易陷入局部最优。仿真实验以KDD CUP 99数据集为实验基础,分别采用支持向量机(SVM)、K最近邻(KNN)算法和朴素贝叶斯(NBC)3种分类器,与二进制飞蛾扑火优化(BMFO)算法、二进制粒子群优化(BPSO)算法、二进制遗传算法(BGA)、二进制灰狼优化(BGWO)算法和二进制布谷鸟搜索(BCS)算法进行了实验对比。实验结果表明,BPMFO算法应用于网络入侵检测的特征选择时,在算法精度、运行效率、稳定性、收敛速度以及跳出局部最优的综合性能上具有明显优势。 展开更多
关键词 网络入侵检测 特征选择 飞蛾扑火优化算法 粒子群优化算法 融合
下载PDF
物流配送中心动态选址模型及算法研究 被引量:19
15
作者 税文兵 叶怀珍 张诗波 《计算机应用研究》 CSCD 北大核心 2010年第12期4476-4479,4491,共5页
针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题,建立了一种新的模型。首先,利用两步骤近似法构建了在有库存和运输双重能力约束下,每一个周期配送中心的库存成本计算方法;然后,分别给出了配送... 针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题,建立了一种新的模型。首先,利用两步骤近似法构建了在有库存和运输双重能力约束下,每一个周期配送中心的库存成本计算方法;然后,分别给出了配送中心在整个规划期内的打开、运营、关闭和再次打开的成本表达式;最后,分别用遗传算法、克隆选择算法、粒子群算法求解所建立的模型,并从算法的寻优能力、稳定性、运算速度和收敛性方面比较了三种算法的性能。算例测试结果表明,所建立的模型是有效的;从总体上看,遗传算法的适应性要强于克隆选择算法和粒子群算法。 展开更多
关键词 动态选址 库存成本 遗传算法 克隆选择算法 粒子群算法
下载PDF
基于粒子群优化的测试数据生成及其实证分析 被引量:19
16
作者 毛澄映 喻新欣 薛云志 《计算机研究与发展》 EI CSCD 北大核心 2014年第4期824-837,共14页
运用元启发式搜索进行结构性测试数据生成已经被证实是一种有效的方法.在讨论基于搜索的测试数据生成基本框架的基础上,以分支覆盖作为测试覆盖准则,给出了基于粒子群优化(particle swarm optimization,PSO)的测试数据生成算法,并通过... 运用元启发式搜索进行结构性测试数据生成已经被证实是一种有效的方法.在讨论基于搜索的测试数据生成基本框架的基础上,以分支覆盖作为测试覆盖准则,给出了基于粒子群优化(particle swarm optimization,PSO)的测试数据生成算法,并通过分析分支谓词的结构特征提出了一种新的适应函数构造形式.在此基础上,针对一些公开的程序集开展对比性实验分析,证实粒子群优化算法在平均覆盖率、全覆盖成功率、平均收敛代数和搜索时间4项指标上均要优于遗传算法和模拟退火算法.同时,编程实现了4种典型的PSO变体算法并进行测试数据生成效果的实证分析,结果表明:基本PSO是解决测试数据生成问题的首选算法,而综合学习式PSO算法的表现则相对较差. 展开更多
关键词 结构性测试 测试数据生成 分支覆盖 搜索算法 粒子群优化
下载PDF
群智能算法优化的结合熵的最大类间方差法与脉冲耦合神经网络融合的图像分割算法 被引量:18
17
作者 程述立 汪烈军 +1 位作者 秦继伟 杜安钰 《计算机应用》 CSCD 北大核心 2017年第12期3528-3535,3553,共9页
针对最大类间方差准则下的图像分割结果携带原图信息量不足、实时性差和脉冲耦合神经网络(PCNN)模型中循环迭代次数难以确定的问题,提出了群智能算法优化的结合熵的最大类间方差法(OTSU-H)与PCNN融合的自动图像分割算法。首先,充分利用... 针对最大类间方差准则下的图像分割结果携带原图信息量不足、实时性差和脉冲耦合神经网络(PCNN)模型中循环迭代次数难以确定的问题,提出了群智能算法优化的结合熵的最大类间方差法(OTSU-H)与PCNN融合的自动图像分割算法。首先,充分利用图像的灰度分布信息和相关信息,将图像信息中冗余度、竞争性以及互补性有效地融合,构造二维和三维观测空间,提出了OTSU-H准则的快速递归算法;其次,将快速递推算法的目标函数分别作为布谷鸟搜索(CS)算法、萤火虫算法(FA)、粒子群优化(PSO)算法和遗传算法(GA)四种群智能算法的适应度函数;最后,将优化之后的OTSU-H引入PCNN模型中自动获取循环迭代次数。实验结果表明,与原始的最大类间方差法(OTSU)、最大熵准则以及基于图论分割、像素的聚类分割和候选区域语义分割的图像分割算法相比,所提算法具有较好的图像分割效果,同时降低了计算复杂度,节约了计算机的存储空间,具有较强的抗噪能力。所提算法时间损耗少、不需要训练的特性使得算法的运用范围较广。 展开更多
关键词 图像分割 脉冲耦合神经网络 布谷鸟搜索算法 萤火虫算法 粒子群优化算法 遗传算法
下载PDF
基于粒子群优化的改进加权质心定位算法 被引量:18
18
作者 王新芳 张冰 冯友兵 《计算机工程》 CAS CSCD 2012年第1期90-92,95,共4页
针对无线传感器网络低成本、高精度的要求,在采用接收信号强度测距的基础上,提出一种基于粒子群优化的改进加权质心定位算法。该算法易于实现,可调参数少,通过多次选代寻优提高定位精度。采用锚节点之间相互测距和定位补偿测距误差和定... 针对无线传感器网络低成本、高精度的要求,在采用接收信号强度测距的基础上,提出一种基于粒子群优化的改进加权质心定位算法。该算法易于实现,可调参数少,通过多次选代寻优提高定位精度。采用锚节点之间相互测距和定位补偿测距误差和定位误差。仿真结果表明,该算法与质心算法和加权质心定位算法相比,节点定位精度得到显著提高。 展开更多
关键词 无线传感器网络 接收信号强度指示 加权质心定位算法 粒子群优化算法 节点定位
下载PDF
基于网格排序的多目标粒子群优化算法 被引量:17
19
作者 李笠 王万良 +1 位作者 徐新黎 李伟琨 《计算机研究与发展》 EI CSCD 北大核心 2017年第5期1012-1023,共12页
在多目标进化算法中,近年的研究倾向于基于Pareto支配的最优化方法.针对传统的基于Pareto支配在排序效率上过低的问题,提出了一种基于网格排序的框架,利用网格同时表征收敛性与分布性的特性,结合粒子群算法,提出了一种基于网格排序的多... 在多目标进化算法中,近年的研究倾向于基于Pareto支配的最优化方法.针对传统的基于Pareto支配在排序效率上过低的问题,提出了一种基于网格排序的框架,利用网格同时表征收敛性与分布性的特性,结合粒子群算法,提出了一种基于网格排序的多目标粒子群优化算法.与个体两两进行比较的基于Pareto支配的策略不同,基于网格排序的机制融合了整个解空间中个体的占优信息,并利用占优信息进行排序,从而高效地得到个体在种群中的优劣关系;结合粒子到近似最优边界的距离,进一步加强了粒子在解空间中优劣关系的判别.对比实验分析表明:所提算法不论是在收敛性还是分布性上都具有较好的优势.在此基础上,讨论了网格划分数对算法效率的影响,从另一方面验证了算法的效率. 展开更多
关键词 多目标优化 进化算法 粒子群算法 网格 排序
下载PDF
基于蚁群粒子群算法求解多目标柔性调度问题 被引量:12
20
作者 张维存 郑丕谔 吴晓丹 《计算机应用》 CSCD 北大核心 2007年第4期936-938,941,共4页
通过分析多目标柔性作业车间调度问题中各目标的相互关系,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,在选择工件加工路径过程中实现设备总负荷和关键设备负荷最小化的目标;从级为粒子群算法,在主级工艺路径... 通过分析多目标柔性作业车间调度问题中各目标的相互关系,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,在选择工件加工路径过程中实现设备总负荷和关键设备负荷最小化的目标;从级为粒子群算法,在主级工艺路径约束下的设备排产中实现工件流通时间最小化的目标。然后,以设备负荷和工序加工时间为启发式信息设计蚂蚁在工序可用设备间转移概率;基于粒子向量优先权值的大小关系设计解码方法实现设备上的工序排产。最后,通过仿真和比较实验,验证了该算法的有效性。 展开更多
关键词 蚁群算法 粒子群算法 柔性作业 车间调度 多目标优化
下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部