基于粒子群优化和鸡群优化的群智能算法研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:woshizd0214
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程科学中,很多问题都转化为最优化问题进行求解.在群智能优化算法中,粒子群优化算法和鸡群优化算法由于其优点较多而被用于求解大量的工程科学问题.粒子群优化和鸡群优化算法虽然有其优点,但仍然存在缺点.通过上述分析对粒子群优化算法和鸡群优化算法的性能从以下角度进行研究.1.论文对基本的粒子群优化算法和鸡群优化算法进行描述,并分析了其特点.将粒子群优化算法、鸡群优化算法和磷虾群优化算法进行比较,且对粒子群优化算法和鸡群优化算法的优缺点进行分析.然后,提出了几种粒子群优化算法和鸡群优化算法的改进策略.2.由于粒子群优化算法收敛速度过快,使得算法迭代后期多样性不足,而常常陷入局部最优解,使算法的搜索停滞不前,于是对基本的PSO算法提出几种策略.(1)提出了一种带有牛顿方向的自适应扰动改进粒子群优化算法.该算法是基于随机扰动的粒子群优化算法,将牛顿下降方向和随机扰动相结合,利用随机扰动使陷入局部最优的粒子跳出局部陷阱,牛顿方向引导当前最好粒子快速寻优.(2提出了带有克隆加速策略的粒子群优化算法.该算法利用粒子群优化算法进行全局寻优,克隆策略扩大全局寻优范围,局部优化算法加速收敛.(3)引入模糊推理改进速度和位置更新公式以增强粒子全局搜索能力,再将中心粒子与交叉算法引入本文,以增强粒子间的信息共享,从而增加了局部搜索能力.最后用Logistic映射对粒子进行扰动.(4)针对粒子群优化算法的模型进行分析,建立马尔科夫链模型,分析此马尔科夫链的一些性质,证明粒子群状态序列是有限齐次的马尔科夫链.并且根据随机算法的收敛准则,证明了该算法系统的全局收敛性.3.鸡群优化算法在收敛过程中,小鸡跟随母鸡时常常会陷入局部最优解,并且对于高维复杂问题,往往收敛精度不够.针对以上两个不足,本文提出几种改进策略.(1)利用模糊推理改进鸡群优化算法母鸡和小鸡的更新公式,并自适应地调节参数.再用Tent扰动增强后期的多样性.(2)提出了改进的鸡群优化算法.顶层由个体最优点构成,而底层由所有粒子构成,将顶层的粒子分给各个子群。粒子有两种不同控制参数和两个不同控制差分变异算法。(3)CSO算法由于其较低的全局搜索效率,可能会陷入局部解.ABC算法缺乏强有力局部搜索能力使得收敛速度较慢.于是,结合CSO的局部搜索阶段和ABC的全局搜索阶段提出CS-ABC算法.(4)在鸡群优化算法中,简化了公鸡、母鸡和小鸡的迭代公式,分析了迭代公式的特性,对鸡群优化算法进行了收敛性分析,并矫正了算法中参数的取值范围.(5)有限信息引入小鸡的迭代公式,使得小鸡能够向周围的鸡群学习,从而将更多的有用信息传递给小鸡,使得小鸡能更好的寻找食物.再利用混沌映射对鸡群优化算法进行扰动,保证了算法后期的多样性.(6)在鸡群中母鸡的更新公式第二项为母鸡所在鸡群中的公鸡与母鸡个体的差,第三项为公鸡母鸡群中的随机个体与母鸡个体的差,如此的减法机制,使得算法在迭代过程中陷入早熟或者停滞不前.本文提出一种正态更新机制的鸡群优化算法克服了这个问题.4.在多目标粒子群优化算法中,为了引导粒子向pareto前端收敛并且保持多样性.首先将非劣解集中的点映射到平行格坐标系统中,引入pareto熵和差熵对粒子的现状进行评估,利用评估结果对算法参数进行改进,再利用克隆免疫操作对外部档案进行维护,并利用混沌映射对算法进行扰动.数值试验证明算法具有良好的收敛精度和多样性.5.对鸡群优化算法的公鸡更新公式进行改进,将鸡群优化算法从单目标算法拓展到多目标算法.并用非支配领域对算法进行改进.数值试验证明,多目标鸡群算法比多目标粒子群算法有更好的收敛精度和多样性.6.在社会日益繁华的今天,电力系统的需求越来越大并且越来越复杂,此时人们都需要一个安全、可靠、经济、优质和低碳的电能供应系统.在这些指标日益增加的情况下,将多目标粒子群优化算法应用于配电网中.本文提出一种既廉价又环保的模型,并用非支配邻近的粒子群优化算法求解.然后将改进的多目标鸡群优化算法应用于电动汽车的充放电应用中,建立各自的数学模型,利用罚函数将约束优化模型变为无约束优化模型,再利用改进的算法进行求解.
其他文献
目的 :观察葛根素对外周血内皮祖细胞的影响。方法 :采用密度梯度离心法从外周血获取单个核细胞 ,将其接种在人纤维连接蛋白包被培养板 ,培养 7d后 ,收集贴壁细胞 ,加入不同
目的:分析医院门急诊患者不合理用药处方发生原因及其药师采取的处方干预措施,以提高合理用药整体水平。方法:抽取2018年1—6月间门急诊用药不合理处方102张,对不合理处方门
为提高玻璃纤维增强水泥(GRC)材料的耐久性和降低GRC产品的成本,以溶胶-凝胶工艺在普通硅酸盐E-玻璃纤维上涂覆一层BaO-TiO2-SiO2系耐碱膜.该涂层能有效阻挡60℃的1 mol/L Na
在样例学习中提供多少解释,以及如何提供这些解释一直是广大研究者关注的问题.以六年级小学生为被试,设计了解释全部呈现,按照学生的需求呈现,按照学生对空缺处补写的正误呈
将废橡胶颗粒掺入水泥混凝土中,研究其对混凝土塑性、韧性及抗压强度和抗折强度的影响,并通过扫描电镜(SEM)和红外光谱(FTIR)等微观分析方法,研究了这种影响的机理.结果表明:
今年4月中旬、5月初,国内两大健康医疗数据“国家队”相继成立:前者是以中国电子为首的、由四大央企联合发起成立的——中国健康医疗大数据产业发展有限公司,
体育产业在经济发展过程中占有重要比重,而体育院校创新创业教育改革与人才培养是体育产业发展的强而有力的重要支撑,促进体育类高校创新创业教育改革,服务于国家创新驱动发
从总体空间格局、街巷空间、公共节点空间、历史建筑、民居建筑和非物质文化遗产六方面,对中庙镇现状风貌要素进行了调查研究,在此基础上评析了其价值特色,得出其保护的价值
独立学院是我国新时期高等教育体制改革创新的重要成果,源于20世纪90年代我国公办本科院校的独立二级学院。独立学院的设立是为适应社会主义市场经济发展的需要,也是我国高等
因时代、出身、个性、遭际等的不同 ,李白和李贺的诗歌意象呈现出不同的审美特征。本文从意象的基本特点、仙意象与鬼意象、意象的疏密度、意象的跳跃性及意象的塑造等方面对