蜘蛛群优化算法及应用研究

《蜘蛛群优化算法及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码１０６０８学号２０１３０８１２的４０６分类号ＴＰ．１８３密级公开ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ硕壬学化冷文拥巧群优化算法及应用研究研究生姓名；周宇翔导师姓名职觀：周永权教授学科专业：计算机应用技术所属学院；信息科学与工程学院年级：２０１３级论文完成时间：２０１６年６月论文独创性声明本人郑重声明：所提交的学位论文，是本人在导师的指导下，独立撰写完成的。除文中己经注明引用的内容外，本论文不含其他个人或其他机

2、构己经发表或撰写过的研究成果，也没有飄窃、抄袭等违反学术道德规范的侵权行为。对本文的研究做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本人愿意承担由本声明而引起的法律责任。研究生签名日期：是月日论文使用授权声明本人完全了解有关保留、使用学位论文的规定。学校有权保留并向国家有关部口或机构送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保存、汇编学位论文。除在保密期内的保密论文外，允许学位论文被查阅和借阅，可Ｗ公布（包括刊登）论文的全部或部分内容。研化生容名：ｊ詞

3、绿參乘１日期：＞＜７％年月作日？■■Ｉ导师签名日期年会月八日Ｉ广西民族大学硕士学位论文摘要蜘蛛群优化算法及应用研究摘要蜘蛛群算法是模拟一种群居蜘蛛的合作捕食，织网交流以及繁衍后代等行为而设计的一种群智能优化算法。在蜘蛛群算法模型中，个体是根据性别分工协作。不但更真实的反映了群体的合作行为，同时也一定程度上平衡了算法探测和开采能力。蜘蛛群优化算法结构直观，容易理解，有较好的搜索能力。因此，已被国内外学者广泛地应用于各个领域。但随着搜索空间维数的增加，该算法存在着易于陷入局部最优，收敛速度慢和计算精度低等

4、缺点，限制了该算法的应用领域。本论文针对蜘蛛群优化算法所存在的不足，从编码方式和进化新策略等方面对其进行了改进，并将改进后的算法应用于一些复杂的优化问题中。目的在于改进蜘蛛群优化算法的性能，完善其算法的理论基础，拓广其应用领域。主要成果如下：(1)采用复数编码双倍体的思想对蜘蛛群算法的编码方式进行优化，提出一种复数编码蜘蛛群优化算法，增加了算法的种群多样性，增强了算法的全局搜索能力，避免算法过早地就陷入局部最优解的同时提高了算法的寻优精度。(2)针对传统聚类算法存在着对初始数据敏感，易陷入局部最优以及在解决高维大数据集时

5、效率和效果差等问题，本文引入一种随机变化的单纯形进化策略，在增强算法全局和局部搜索能力的同时加快了算法的收敛算速度，提高了算法的精度。分析和比较实验结果表明，改进的蜘蛛群优化算法提高了求解聚类问题的精度和效率。(3)针对传统数学和确定性方法在训练前馈神经网络时易陷入局部最优，种群多样性不高等问题，借鉴粒子群算法，将个体的社会行为引入到蜘蛛群优化算法中，提出一种具有社会行为的蜘蛛群优化算法，使蜘蛛个体具备简单学习能力。极大的增强了算法的探测和开采能力。比较分析实验结果表明有社会行为的蜘蛛群优化算法对训练前馈神经网络结构是有

6、效的。关键词：蜘蛛群算法复数编码聚类问题单纯形法社会行为前馈神经网络I广西民族大学硕士学位论文ABSTRACTRESEARCHONSOCIALSPIDEROPTIMIZATIONALGORITHMANDITSAPPLICATIONABSTRACTSocialSpideroptimization(SSO)algorithmisaswarmintelligencealgorithmwhichbasedonthesimulationofthecooperative,communicatethroughwebandmatingb

7、ehaviorofsocial-spider.IntheSSOalgorithmmodels,eachindividualdivisionandcooperationdependingongenders.Suchfactnotonlyreflectsthecooperativebehaviorofthecolonyinarealisticway,butalsotobalancetheexploration–exploitationabilityofthealgorithmtoacertainextent.Theofalg

8、orithmhasclearstructure,easytounderstandandhasgoodsearchperformance.Hence,ithasbeenextensivelyresearchedandappliedtovariousfieldsbyscholarsathomeandabroad.Even