-
题名带极值抖动的变尺度粒子群优化算法
被引量:1
- 1
-
-
作者
刘进
覃洁萍
-
机构
广西师范学院
广西中医学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第30期53-57,共5页
-
基金
广西科学自然资金计划资助项目(桂科自1013054)
-
文摘
为克服粒子群优化算法容易陷入局部最优解的问题,提出一种带极值抖动的变尺度粒子群优化算法,该算法在粒子进化过程中动态调整学习因子,改善粒子的搜索性能,利用极值抖动方法帮助粒子逃离局部最优解,采用变尺度方法逐步缩小算法的优化范围,提高算法搜索密度。实验表明,该算法对9个具有代表性的基准测试函数,其优化效率及优化精度均优于以往提出的典型粒子群优化改进算法。
-
关键词
粒子群优化算法
极值抖动
变尺度
-
Keywords
Particle Swarm Optimization(PSO)
extremum disturbed
mutative scale
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名带冲撞和制动的自适应粒子群优化算法
- 2
-
-
作者
李眩
吴晓兵
方婷婷
-
机构
铜陵职业技术学院经贸系
-
出处
《大理大学学报》
2023年第12期22-26,共5页
-
基金
安徽省省级质量工程项目(2021xdxtz069)
安徽省教育厅科学研究基金项目(2023AH052884)。
-
文摘
在粒子群优化算法惯性权重自适应调整的基础上,针对算法易陷入局部极值难以摆脱的情形,借鉴沙丁鱼受刺激加速游动避免死亡的原理,运用冲撞策略模拟外部刺激增强算法摆脱局部最优束缚的能力;为了兼顾算法的全局探索和局部精细搜索能力,引入非线性自适应调整制动算子对应调整粒子的速度,并将改进的粒子群优化算法应用于多维函数寻优。实验结果表明带冲撞和制动的自适应粒子群优化算法比标准粒子群优化算法有更好的算法效率和全局寻优能力。
-
关键词
冲撞
制动
粒子群优化算法
局部极值
惯性权重
-
Keywords
collision
braking
particle swarm optimization algorithm
local extremum
inertia weight
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名嵌入极值优化的混合粒子群优化算法
被引量:2
- 3
-
-
作者
梁昔明
肖晓芳
龙文
-
机构
中南大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期172-174,共3页
-
基金
国家自然科学基金资助项目"过程控制系统的一类设定点优化方法研究"(60874070)
中南大学研究生学位论文创新基金资助项目"过程控制系统设定点全局优化的粒子群算法研究"(2009ssxt190)
-
文摘
针对标准粒子群算法容易陷入局部极值和精度低的问题,提出一种嵌入极值优化算法的粒子群优化算法。在线性下降的惯性权重粒子群算法运行过程中,间隔一定迭代次数与极值优化算法相结合,利用其波动性增加种群的多样性,并有效结合粒子群算法较强的全局探索能力和极值优化算法精细的局部搜索性能,以较高精度收敛到全局极值。仿真实验结果表明,该混合算法是一种求解高维多峰连续函数极值的有效方法。
-
关键词
粒子群优化算法
极值优化
混合柯西-高斯变异
混合算法
-
Keywords
Particle Swarm Optimization(PSO) algorithm
Extremal Optimization(EO)
hybrid Cauchy-Gaussian mutation
hybrid algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于邻域极值数的协同粒子群优化算法
被引量:1
- 4
-
-
作者
曾毅
朱旭生
廖国勇
-
机构
华东交通大学理学院
-
出处
《华东交通大学学报》
2014年第4期71-76,共6页
-
基金
国家自然科学基金项目(11161021)
华东交通大学校立科研项目(09111114)
-
文摘
提出了一种基于邻域极值数的协同粒子群优化算法。该算法将种群分为若干个独立进化的子种群。根据邻域极值数确定各子种群的生存状态。根据子种群的生存状态对子种群实施相应的控制操作,提高子种群的搜索能力,实现子种群之间的信息共享,共同进化。测试结果表明基于邻域极值数的协同粒子群优化算法是一种高效稳健的全局优化算法。
-
关键词
粒子群优化算法
协同进化
邻域极值数
-
Keywords
PSO
cooperative coevolution
the neighborhood extremum number
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于滑动平均极值的粒子群优化算法
被引量:3
- 5
-
-
作者
郑明
蔚承建
王大将
-
机构
南京工业大学信息科学与工程学院
南京陆军指挥学院作战实验中心
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第14期3386-3388,共3页
-
文摘
针对标准粒子群优化算法(SPSO)易陷入局部最优,进化后期收敛速度慢的缺点,提出一种基于滑动平均极值的粒子群优化算法(MWAPSO)。改进了标准粒子群算法中的速度更新方程,使得粒子在进化过程中追随个体极值、全局极值和滑动平均极值。将该算法应用于4个典型的测试函数,实验结果表明,与标准粒子群算法相比,该算法在运行初期具有更强的探索能力,能够有效地避免粒子群体陷入早熟收敛。有更好的收敛性和更快的收敛速度。
-
关键词
粒子群优化算法
滑动平均法
滑动平均极值
收敛率
平均收敛代数
-
Keywords
particle swarm optimization algorithm
moving-weighted-average method
moving-weighted-average best position
rate of convergence
mean convergence generations
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于扰动的精英反向学习粒子群优化算法
被引量:15
- 6
-
-
作者
李俊
汪冲
李波
方国康
-
机构
武汉科技大学计算机科学与技术学院智能信息处理与实时工业系统湖北省重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第9期2584-2587,2591,共5页
-
基金
国家自然科学基金资助项目(61273303)
武汉科技大学研究生创新创业基金资助项目(JCX2015009)
武汉科技大学大学生科技创新基金资助项目(15ZRC101)
-
文摘
针对粒子群算法容易陷入局部极值、进化后期收敛精度低的缺点,提出了一种基于扰动的精英反向学习粒子群算法。算法采用在粒子迭代的过程中,以一定的概率对当前的最优个体进行动态一般反向学习生成其反向解,引导粒子向最优解空间靠近;用一种非线性递减的方式改变惯性权重,以提高算法的收敛速度和收敛精度;采用扰动的方式增强算法的局部探索能力,帮助粒子跳出局部最优解。在14个标准函数上进行仿真测试,结果表明改进算法具有更高的收敛速度和收敛精度,能有效地避免陷入局部最优,适合求解函数优化的问题。
-
关键词
粒子群优化算法
精英反向学习
惯性权重
极值扰动
局部最优解
-
Keywords
particle swarm optimization
elite opposition-based learning
inertia weight
extremum disturbance
local optimal solution
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名具有高斯扰动的最优粒子引导粒子群优化算法
被引量:7
- 7
-
-
作者
吴润秀
孙辉
朱德刚
赵嘉
-
机构
南昌工程学院信息工程学院
安徽医科大学第一附属医院信息技术科
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第1期146-151,共6页
-
基金
国家自然科学基金项目(61261039)资助
江西省教育厅落地计划项目(KJLD13096)资助
+1 种基金
江西省教育厅科技项目(GJJ13763)资助
江西省自然科学基金项目(20122BAB201043)资助
-
文摘
针对粒子群算法(particle swarm optimization,PSO)收敛速度慢和早熟收敛的问题,提出一种具有高斯扰动的最优粒子引导粒子群优化算法(OGPSO).该算法通过在粒子的速度更新公式上移除自我认知部分,增加局部最优粒子控制的高斯扰动项来实现改进PSO算法.通过移除自我认知部分,使种群中的粒子主要受当前全局最优粒子引导;通过增加高斯扰动项,又提供了一种防止粒子陷入局部最优点的机制.两种改进措施相结合,既加快了收敛速度,又避免了早熟收敛的问题.在典型测试函数集上的仿真实验结果和与其它经典及新近改进PSO算法的对比实验结果,均表明本文算法有较好的寻优性能及稳定性.
-
关键词
粒子群优化算法
高斯扰动
最优粒子引导
局部极值点
-
Keywords
particle swarm optimization algorithm(PSO)
Gaussian perturbance
optimal particle guidance
local extremum point
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名具有高斯扰动的局部引导粒子群优化算法
被引量:8
- 8
-
-
作者
吴润秀
孙辉
朱德刚
赵嘉
-
机构
南昌工程学院信息工程学院
安徽医科大学第一附属医院
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第6期1183-1192,共10页
-
基金
国家自然科学基金(61261039)
江西省教育厅落地计划项目(KJLD13096)
+1 种基金
江西省教育厅科技项目(GJJ13763)
江西省自然科学基金(20122BAB201043)
-
文摘
为解决粒子群优化算法PSO存在的早熟收敛问题,提出了一种具有高斯扰动的局部引导粒子群优化算法(LGPSO)。该算法在粒子的速度更新公式上采取两种措施改进PSO:一是移除社会认知部分,使粒子仅受局部引导;二是增加全局最优粒子控制的高斯扰动项。两种改进措施相结合,可有效解决早熟收敛的问题,加快收敛的速度。本文算法通过与经典及新近改进PSO算法的多次对比实验测试,均展现出较好的寻优性能及稳定性。两种改进措施的效果分析实验测试数据和社会认知项与高斯扰动项的对比实验测试数据也进一步验证了本文算法的有效性。
-
关键词
粒子群优化算法
高斯扰动
局部引导
局部极值点
社会认知
-
Keywords
particle swarm optimization algorithm (PSO)
Gauss perturbation
local guidance
local extremum point
social cognition
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名引入多级扰动的混合型粒子群优化算法
被引量:25
- 9
-
-
作者
徐利锋
黄祖胜
杨中柱
丁维龙
-
机构
浙江工业大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2019年第6期1835-1852,共18页
-
基金
国家自然科学基金(31301230,61571400,31471416)
浙江省自然科学基金(LY18C130012)~~
-
文摘
为解决粒子群优化算法易陷入局部最优值的问题,提出一种引入多级扰动的混合型粒子群优化算法.该算法结合两种经典改进粒子群优化算法的优点,即带惯性参数的标准粒子群优化算法和带收缩因子的粒子群优化算法,在此基础上,引入多级扰动机制:在更新粒子位置时,引入一级扰动,使粒子对解空间的遍历能力得到加强;若优化过程陷入“局部最优”的情况,则引入二级扰动,使得优化过程继续,从而摆脱局部最优值.使用了 6 个测试函数 Sphere 函数、Ackley 函数、Rastrigin 函数、Styblinski-Tang 函数、Duadric 函数及 Rosenbrock 函数来对所提出的混合型粒子群优化算法进行仿真运算和对比验证.模拟运算的结果表明:所提出的混合型粒子群优化算法在对测试函数进行仿真时,其收敛精度和收敛速度都优于另外两种经典的改进粒子群优化算法;另外,在处理多峰函数时,本算法不易被局部最优值所限制.
-
关键词
粒子群优化算法
混合
多级扰动
局部最优值
遍历能力
-
Keywords
particle swarm optimization algorithm
mixed
multistage disturbances
locally optimum
ergodic ability
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于扰动的自适应粒子群优化算法
被引量:4
- 10
-
-
作者
张雁茹
赵志刚
李永恒
-
机构
广西大学计算机与电子信息学院
-
出处
《广西科学》
CAS
2017年第3期258-262,共5页
-
基金
广西自然科学基金项目(2015GXNSFAA139296)资助
-
文摘
【目的】针对标准粒子群优化算法在应用中暴露出的缺点,如在迭代后期收敛速度慢、搜索精度不高、容易陷入局部最优等,提出一种基于扰动的自适应粒子群优化算法。【方法】该算法将扰动因子加入速度更新公式中,使种群搜索范围扩大;采用自适应的惯性权重,以起到平衡全局和局部寻优能力的作用;对最优粒子进行自适应的柯西变异,拓展最优粒子的搜索空间,降低粒子陷入局部最优的可能性;最后对算法进行仿真实验。【结果】新算法能够增强全局搜索能力,有效避免局部最优,具有更快的收敛速度。【结论】新算法克服了标准粒子群优化算法的缺点,为进一步研究粒子群优化算法的改进和应用提供科学依据。
-
关键词
粒子群优化算法
极值扰动
惯性权重
柯西变异
-
Keywords
particle swarm optimization
disturbance factors
inertia weight
Cauchy mutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名粒子群优化在极值分布模型研究中的应用
被引量:1
- 11
-
-
作者
周莉
徐浩军
郭辉
刘东亮
-
机构
空军工程大学工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第26期25-27,135,共4页
-
基金
国家自然科学基金No.60572172~~
-
文摘
由于灾难等极端事故发生的随机性以及数据之间的差异性,在运用极值理论计算风险时,必然面临模型的不确定性。为避免极值分布模型选择不当所引起的拟合误差,在介绍了极值理论相关概念的基础上,采用通用的广义极值分布模型,通过粒子群算法对复杂模型参数进行优化。以飞行安全为例进行仿真,实现了不同分布类型的统一优化处理,算法寻优速度较快、拟合效果理想,为准确选择极值分布模型提供了一条有效的途径。
-
关键词
粒子群算法
极值理论
广义极值分布
优化
-
Keywords
particle swarm algorithm
extreme value theory
generalized extreme value distribution
optimization
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名具有拓扑时变和搜索扰动的混合粒子群优化算法
被引量:19
- 12
-
-
作者
周文峰
梁晓磊
唐可心
李章洪
符修文
-
机构
武汉科技大学汽车与交通工程学院
上海海事大学物流科学与工程研究院
-
出处
《计算机应用》
CSCD
北大核心
2020年第7期1913-1918,共6页
-
基金
国家自然科学基金青年基金资助项目(61603280,61902238)。
-
文摘
粒子群优化(PSO)算法在求解复杂多峰函数时极易早熟,陷入局部最优无法跳出。研究表明改变粒子间的拓扑结构和调整算法的迭代机制有助于改善种群的多样性,提高算法的寻优能力。因此,提出一种具有拓扑时变和搜索扰动的混合粒子群优化(HPSO-TS)算法。该算法采用K-medoids聚类算法对粒子群进行动态分簇,形成多个异构子群,以利于子群内粒子间进行信息流通。在速度更新中,增加簇最优粒子的引导,并引入非线性变化极值扰动,帮助粒子搜索更多的区域。而后在位置迭代中引入花授粉算法(FPA)中的转换概率,使粒子在全局搜索和局部搜索之间转换。在全局搜索时结合狮群算法中的母狮觅食机制对粒子的位置进行更新;在局部搜索时引入正弦扰动因子,帮助粒子跳出局部最优。实验结果表明所提算法在求解精度和鲁棒性方面明显优于FPA、PSO、改进粒子群算法(IPSO)、具有动态拓扑结构的粒子群算法(PSO-T);并且随着测试维度和次数的增加,这种优势更加明显。HPSO-TS算法所引入的拓扑时变策略和搜索扰动机制能有效地提高种群的多样性和粒子的活性,从而改善寻优能力。
-
关键词
粒子群优化算法
拓扑时变
搜索扰动
聚类
极值扰动
转换概率
正弦扰动因子
-
Keywords
Particle Swarm Optimization(PSO)algorithm
topological time-varying
search disturbance
clustering
extreme disturbance
transformation probability
sinusoidal disturbance factor
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种更简化而高效的粒子群优化算法
被引量:331
- 13
-
-
作者
胡旺
李志蜀
-
机构
四川大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第4期861-868,共8页
-
文摘
针对基本粒子群优化(basic particle swarm optimization,简称bPSO)算法容易陷入局部极值、进化后期的收敛速度慢和精度低等缺点,采用简化粒子群优化方程和添加极值扰动算子两种策略加以改进,提出了简化粒子群优化(simple particle swarm optimization,简称sPSO)算法、带极值扰动粒子群优化(extremum disturbed particle swarm optimization,简称tPSO)算法和基于二者的带极值扰动的简化粒子群优化(extremum disturbed and simple particle swarm optimization,简称tsPSO)算法.sPSO去掉了PSO进化方程的粒子速度项而使原来的二阶微分方程简化为一阶微分方程,仅由粒子位置控制进化过程,避免了由粒子速度项引起的粒子发散而导致后期收敛变慢和精度低问题.tPSO增加极值扰动算子可以加快粒子跳出局部极值点而继续优化.对几个经典测试函数进行实验的结果表明,sPSO能够极大地提高收敛速度和精度;tPSO能够有效摆脱局部极值点;以上两种策略相结合,tsPSO以更小的种群数和进化世代数获得了非常好的优化效果,从而使得PSO算法更加实用化.
-
关键词
进化计算
群体智能
粒子群优化
极值扰动
-
Keywords
evolutionary computation
swarm intelligence
particle swarm optimization
disturbed extremum
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于改进粒子群算法的变电站两阶段优化选址
被引量:15
- 14
-
-
作者
严司玮
姚建刚
李丰涛
王雪晋
刘娟
-
机构
湖南大学电气与信息工程学院
云南电网公司昆明供电局
-
出处
《电力系统保护与控制》
EI
CSCD
北大核心
2010年第5期34-38,共5页
-
文摘
提出了一种基于带极值扰动改进粒子群优化算法的变电站选址两阶段优化规划方法。首先利用改进粒子群优化算法在规划区域大范围搜索寻优,获得一次候选站址;其次考虑地理因素,避开地理不可行区域,在需调整站址周边选取二次候选站址,利用模糊层次分析法量化评估地理要素对目标函数的影响。本方法改进了目标函数,综合考虑了变电站进线和出线的投资运行费用,使规划结果更客观合理。算例分析表明所提出的方法能很好地满足规划要求。
-
关键词
变电站选址
粒子群优化
极值扰动因子
地理因素
模糊层次分析法
-
Keywords
substation locating
particle swarm optimization: extremum disturbed operator: geographical factor: fuzzy analysis hierarchy process
-
分类号
TM63
[电气工程—电力系统及自动化]
-
-
题名基于混沌搜索的混和粒子群优化算法
被引量:21
- 15
-
-
作者
张劲松
李歧强
王朝霞
-
机构
山东大学控制科学与工程学院
山东轻工业学院电子信息与控制工程学院
-
出处
《山东大学学报(工学版)》
CAS
2007年第1期47-50,114,共5页
-
基金
山东省自然科学基金资助项目(Y2003G01)
山东省优秀中青年科学家奖励基金项目(2004BS01004)
-
文摘
所提出的算法将粒子群优化算法和混沌算法相结合,既摆脱了算法搜索后期易陷入局部极值点的缺点,同时又保持了前期搜索的快速性.最后通过4个测试函数将该算法与基本粒子群算法进行仿真对比,比较结果表明基于混沌搜索的混和粒子群优化算法在收敛性和稳定性等方面明显优于基本粒子群优化算法.
-
关键词
粒子群优化算法
混沌搜索
混和算法
遍历性
局部极值
-
Keywords
particle swarm optimization algorithm
chaos search
hybrid algorithm
ergodicity
local extremum
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名自适应扩展的简化粒子群优化算法
被引量:14
- 16
-
-
作者
赵志刚
张振文
张福刚
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第18期45-47,共3页
-
基金
国家自然科学基金(No.61063031)
广西教育厅科研项目(桂教科研200626)~~
-
文摘
针对基本粒子群优化算法易于陷入局部最优的问题,提出了一种自适应扩展的简化粒子群优化算法。该算法采用去除速度项的简化算法结构,并用所有粒子个体极值的平均值代替每个粒子的个体极值,自适应动态调整加速系数。实验结果表明,算法能够有效避免早熟收敛问题,其全局收敛性能显著提高,收敛速度更快。
-
关键词
粒子群优化算法
局部最优
个体极值
加速系数
-
Keywords
Particle Swarm Optimization(PSO)
local minima
personal best value
acceleration coefficients
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种利用种群平均信息的粒子群优化算法
被引量:18
- 17
-
-
作者
苏晋荣
李兵义
王晓凯
-
机构
山西大学物理电子工程学院
中北大学信息与通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第10期58-59,120,共3页
-
基金
山西省软科学研究项目(No.051020-3)
-
文摘
利用粒子群的平均信息,对基本粒子群算法进行了改进,对4种测试函数进行了函数优化仿真实验,并与其它改进的粒子群算法进行了比较,结果表明改进后的粒子群算法在精度及收敛率方面有明显提高。
-
关键词
粒子群优化算法
个体极值的平均值
函数优化
-
Keywords
particle swarm optimization
average of individual extremum
function optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于粒子能量的自适应粒子群优化算法
被引量:4
- 18
-
-
作者
郭京蕾
吴志健
姜大志
罗芳
高冲
汤铭端
-
机构
武汉大学软件工程国家重点实验室
华中师范大学计算机科学系.武汉
航天科工集团第二研究院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第15期4664-4667,4671,共5页
-
基金
国家重点基础研究发展计划(973)(2007CB310801)
-
文摘
群优化是一种随机的群体搜索策略。针对粒子群算法易陷入局部最优和收敛速度慢等不足,提出了根据粒子的能量自适应调整参数的改进算法。该算法基于动力学和热力学的理论,计算每个粒子的能量值,并将优化过程中的群体视为热力学的某一状态,通过退火温度和粒子的能量动态调整算法中的惯性参数,达到对"惰性"粒子的原速度方向给予较大的牵引力的目的。优化过程中,随着系统温度的降低,惯性参数逐渐减小,有利于问题的收敛。算法中采用了带极值扰动策略,加速粒子跳出局部最优的能力。数值实验结果表明,该算法具有收敛精度高和收敛速度快的特点,可快速有效的求解约束和非约束优化问题。
-
关键词
粒子群优化
能量
退火温度
惯性参数
极值扰动
-
Keywords
particle
energy
temperature
inertia weight
disturbed extremum
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种解决约束优化问题的模糊粒子群算法
被引量:12
- 19
-
-
作者
魏静萱
王宇平
-
机构
西安电子科技大学数学科学系
西安电子科技大学计算机学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第5期1218-1221,共4页
-
基金
国家自然科学基金(60374063)资助课题
-
文摘
该文针对复杂约束优化问题,提出了一种模糊粒子群算法(FPSO),设计了一个新的扰动算子,在此基础上定义了模糊个体极值和模糊全局极值,利用这两个定义改进了粒子群进化的方程,利用该方程更新粒子的速度与位置,可以避免早熟收敛问题;定义了不可行度阈值,利用此定义给出了新的粒子比较准则,该准则可以保留一部分性能较优的不可行解微粒。用概率论的有关知识证明了算法的收敛性。仿真结果表明,对于复杂约束优化问题,算法寻优性能优良,特别是对于超高维约束优化问题,该算法获得了更高精度的解。
-
关键词
粒子群算法
约束优化
模糊个体极值
模糊全局极值
-
Keywords
Particle Swarm Optimization (PSO)
Constrained optimization
Fuzzy personal best value
Fuzzy global best value
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名优化粒子群的云计算任务调度算法
被引量:5
- 20
-
-
作者
谭文安
查安民
陈森博
-
机构
南京航空航天大学计算机科学与技术学院
上海第二工业大学计算机与信息学院
-
出处
《计算机技术与发展》
2016年第7期6-10,共5页
-
基金
国家自然科学基金资助项目(6127036)
上海第二工业大学重点学科(XXKZD1301)
-
文摘
任务调度作为云计算的关键技术之一,却一直没有得到很好的解决。针对云任务调度的特点,基于基本粒子群优化(PSO)算法,文中提出了一种带极值扰动的相关性粒子群优化(EDCPSO)算法。该算法采用Copula函数去刻画随机因子间的相关结构,支持粒子合理利用自身经验信息和群体共享信息,解决了粒子群优化算法在寻优过程中没有考虑随机因子作用而造成全局优化能力不足的缺陷;采用添加极值扰动算子的策略,进一步改进粒子群优化算法,避免了粒子群优化算法在进化后期容易陷入局部寻优现象。仿真结果表明,在相同条件下,带极值扰动的相关性粒子群优化算法优于基本粒子群优化算法和Cloudsim原有调度算法,任务总的完成时间明显减少。
-
关键词
任务调度
云计算
粒子群优化
相关性
极值扰动
-
Keywords
task scheduling
cloud computing
PSO
correlation
disturbed extremum
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-