登录

  • 登录
  • 忘记密码?点击找回

注册

  • 获取手机验证码 60
  • 注册

找回密码

  • 获取手机验证码60
  • 找回
毕业论文网 > 开题报告 > 理工学类 > 数学基地 > 正文

基于近邻套索算子的粒子群算法研究开题报告

 2020-04-12 04:04  

1. 研究目的与意义(文献综述)

当今,科学技术日益发展,学科间跨学科渗透。但是,对更好的优化技术和智能计算的要求越来越迫切。优化是针对科学,社会,经济和工程领域的问题进行数学优化的技术。 此时,有必要找到适合大规模并行和智能特征的算法。这些算法通常是模拟一些自然现象或过程所提出的启发,具有一定的智能性,称为智能优化算法,优化理论和算法研究是理论意义和价值的重要问题。群智能算法是一类从集群智能行为中提炼出来的优化算法,它具有可扩展性、容错性、自适应性、自治性和并行性的特点。目前,已经有许多优 秀的群智能算法被提出,比如人工免疫算法(AIA)、蚁群算法(ACO)、粒子群算法(PSO)、人工蜂群算法(ABC)、人工鱼群算法等等。这些算法都是通过个体与群体之间的交互影响来达到集 群智能目标的。比如粒子群算法可以看作鸟类的集 群,通过对一群鸟类觅食行为进行模拟,全局最优与个体最优随着位置更新而不断优化,进而得到全局最优解。

PSO是粒子群优化的缩写,是Eberhart和Kennedy于1995年提出的一种基于群体的随机优化技术。粒子群算法模仿昆虫,畜群,羊群和学校鱼类的群体行为,这些群体以协作方式寻找食物,每一个都通过学习自己的经验和其他成员的经验来不断改变其搜索模式。近年来,不少研究人员对PSO算法进行研究和改进。史玉辉提出了一种改进的惯性权重粒子群优化算法。惯性重量与模拟退火温度相似。惯性权重越大,全局收敛能力越好,惯性权重越小,局部收敛能力越强。因此,随着迭代次数的增加,惯性权重应不断减小,使得PSO在初期具有较强的全局收敛能力,后期具有较强的局部收敛性。Clerc在他的研究中,提出了收缩因子的概念,它描述了一种选择合适的系数值以确保算法收敛的方法。然而,在某些测试函数中,收缩因子迭代次数的PSO不能达到全局最大值。Angeline提出了一种混合粒子群算法。粒子群中的粒子被赋予交叉概率。该交叉概率由用户确定并且与粒子的适应值无关。在每次迭代中,基于杂交概率将特定数量的粒子挑入池中。池中的粒子随机相互杂交两次以产生相同数量的子代,并用子代粒子代替母粒子,以保持种群的种群不变。繁殖操作降低了单峰函数的收敛速度,运营商的PSO效率低于平均PSO。但是对于具有多个局部最小值的函数,情况正好相反。

通过了解群智能算法中的PSO算法的原理以及相关知识,在原有基础上对其在收敛速度太快,存在着种群粒子局部随机性较差,容易陷入局部最优的缺陷进行优化改进,从而应用于实际中,取得更优的优化结果。

2. 研究的基本内容与方案

研究的基本内容:

1.理解并掌握pso算法的相关理论和演化机理;

2.查阅并掌握相关的群智能算法协作策略,如标准磷虾算法(kh)相关的研究;

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 研究计划与安排

1-3周:查阅文献,了解pso算法相关理论,以及近年来国内外pso算法的方案,完成开题报告。

4-6周:总体设计,结合原有的pso算法进行改进和完善,使用近邻套索算子弥补pso算法的缺陷,完成论文综述。

7-10周:设计算法并结合实验进行算法设计,以及pso功能模块设计。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 参考文献(12篇以上)

[1]Muhammad Saleem,Gianni A.Di Caro,Muddassar Farooq. Swarm intelligence based routing protocol forwireless sensor networks: Survey and future directions[J]. InformationSciences,2010,181(20).

[2] Farshid Abbasi,AlirezaMojtahedi,Mir Mohammad Ettefagh.Fault diagnosis using noise modeling and a newartificial immune system based algorithm[J].Earthquake Engineering andEngineering Vibration,2015,14(04):725-741.

[3] Zhimeng Lv. An ExplorationTechnique for the Ant Colony System Optimization Framework[A]. IntelligentInformation Technology Application Association.2011 International Conference onControl, Automation and Systems Engineering(CASE 2011 V2)[C].Intelligent Information Technology Application Association:,2011:4

[4] WANG Xinqing,ZHAOYang,WANG Dong,ZHU Huijie,ZHANG Qing.Improved Multi-objective Ant ColonyOptimization Algorithm and Its Application in Complex Reasoning[J].ChineseJournal of Mechanical Engineering,2013,26(05):1031-1040.

[5] Hamid Ali,Farrukh AslamKhan. Attributed multi-objective comprehensive learning particle swarmoptimization for optimal security of networks[J]. Applied Soft ComputingJournal,2013,13(9). [6] Fang Gao,Qiang Zhao,Gui-Xian Li.Path Planning ofContinuum Robot Based on a New Improved Particle Swarm OptimizationAlgorithm[J].Journal of Harbin Institute of Technology,2013,20(04):78-84.

[7] Taha MohdRaihan,Khajehzadeh Mohammad,Eslami Mahdiyeh.A new hybrid algorithm for globaloptimization and slope stability evaluation[J].Journal of Central SouthUniversity,2013,20(11):3265-3273.

[8]Reza Akbari,AlirezaMohammadi,Koorush Ziarati. A novel bee swarm optimization algorithm fornumerical function optimization[J]. Communications in Nonlinear Science and NumericalSimulation,2010,15(10).

[9] 张素君,顾幸生.An effective discrete artificial bee colony algorithmfor flow shop scheduling problem with intermediate buffers[J].Journal ofCentral South University,2015,22(09):3471-3484. [10]王宗利,刘希玉,王文平.一种改进的人工鱼群算法[J].信息技术与信息化,2010(03):46-49.

[11] Na Fang,JianzhongZhou,Rui Zhang,Yi Liu,Yongchuan Zhang. A hybrid of real coded genetic algorithmand artificial fish swarm algorithm for short-term optimal hydrothermalscheduling[J].International Journal of Electrical Power and EnergySystems,2014,62.

[12] Nurezayana Zainal,AzlanMohd Zain,Safian Sharif. Overview of Artificial Fish Swarm Algorithm and itsApplications in Industrial Problems[J]. Applied Mechanics andMaterials,2015,3947(815).

[13] Wiehann Matthysen,AndriesP. Engelbrecht. A polar coordinate particle swarm optimiser[J]. Applied SoftComputing Journal,2010,11(1).

[14] Daqing Wu. An efficientco-evolutionary particle swarm optimizer for solving multi-objectiveoptimization problems[A]. 东北大学、IEEE新加坡工业电子分会.第27届中国控制与决策会议论文集[C].东北大学、IEEE新加坡工业电子分会:,2015:5.

[15] Craig W. Reynolds.Flocks, herds and schools: A distributed behavioral model[J]. ACM SIGGRAPHComputer Graphics,1987,21(4).

[16] Ahmad Rezaee Jordehi. Timevarying acceleration coefficients particle swarm optimisation (TVACPSO): A newoptimisation algorithm for estimating parameters of PV cells and modules[J].Energy Conversion and Management,2016,129.

[17] M. Ranjani,P. Murugesan.Optimal fuzzy controller parameters using PSO for speed control of Quasi-ZSource DC/DC converter fed drive[J]. Applied Soft Computing Journal,2015,27.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

企业微信

Copyright © 2010-2022 毕业论文网 站点地图