基于鸽群算法的支持向量机参数优化研究

来源 :河北地质大学 | 被引量 : 0次 | 上传用户:songsiliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鸽群优化(pigeon-inspired optimization,PIO)算法是一种新颖的群智能算法,由段海滨于2014年提出。该算法通过对鸽群协作归巢的行为进行模拟,实现对最优化问题的求解。在该算法中具有两个独立的算子,地图、指南针算子主要实现鸽群的全局优化,地标算子用于实现鸽群的快速收敛。且该算法原理比较简单,所需要的参数较少,容易实现,在提出之后受到了较多研究者的关注,目前该算法已经应用于诸如调度、图像分割、路径规划等问题。虽然鸽群优化算法具有较好的性能,但是在求解较高维度的优化问题时,往往也存在算法收敛精度低,难以逃脱局部最优解的约束等。为了解决鸽群优化算法的这些问题,本文在研究鸽群优化算法原理的基础上,提出了改进的鸽群优化算法,并将改进的鸽群优化算法用于支持向量机(Support Vector Machine,SVM)参数优化中,并用于实现图像分类研究。主要的工作如下:首先,鸽群优化算法在进行个体状态更新过程中,采用了贪婪更新策略。在算法的后期容易使鸽群的多样性降低较快。为了提高鸽群优化算法跳出局部极值约束的能力,提出了模拟退火的状态更新规则,赋予较差状态被接受的机会。同时在地图和指南针算子中,加入线性递减的惯性权重,使前期在较大范围搜索,能够防止局部最优情况的出现,后期局部搜索可以使算法快速收敛。并且在算法后期增加了种群交流行为,以提高算法的扩散性。其次,支持向量机可以很好的解决分类问题。但是,支持向量机中核参数的选取决定着支持向量机的性能,且该参数的设置没有规律可循。本文研究了应用鸽群优化算法实现支持向量机参数优化的机制,实验表明鸽群优化算法对支持向量机参数优化具有较好的效果。最后,研究了改进的支持向量机实现图像分类。在该过程中,首先提取图像的SIFT特征,并基于词袋模型和直方图对SIFT特征进行组织,然后将组织后的SIFT特征与支持向量机的核函数相结合,构建不同的图像分类系统。通过实验表明,本文提出的方法对于图像分类有较好的效果。
其他文献
期刊
<正> 摩托罗拉公司的首席运营官(COO)迈克&#183;扎非罗夫斯基在振兴该公司的手机部门业务上做出了惊人的成绩,但扎非罗夫斯基并不满足于此,他还要协助摩托罗拉的现任CEO克里
分数阶微积分已经经过了漫长的发展时期,但是由于分数阶微积分的实际意义比较缺乏,在实际应用中受到了短暂的限制使其发展比较缓慢。一直到1965年分形的概念被耶鲁大学的美国
二十世纪下旬,多元Lagrange插值开始迅速发展。1965年,梁学章老师在其硕士学位论文《关于多元函数的插值与逼近》开始对此类插值问题进行研究,首次把插值正则性问题转变成几何问题,并提出了使用几何的方法来研究插值结点组是否存在且唯一。至今,国内外学者有关多元插值问题的研究主要分为两个方向,其一是已经确定了插值空间,来构造相应正则结点组;另一是已经给出确定的结点组,来构造相应正则插值空间,并且构造
随着教育的信息化成为我国教育的发展趋势,知识的传播途径及载体方式也随之发展,学习资源也朝着多模态化的方向发展,学校、教师和学生越来越重视多元识读能力的培养。小学低
我国的工伤保险制度曾在我国社会保障体系的建立和完善中发挥了重要作用,但经过几年的实践,逐渐显露出一些问题,主要体现在社会保障作用发挥得不够,工伤范围、工伤认定申请程
中学思想政治课教学的亲和力,即在中学思想政治课教学过程中,教师通过精心设计教学内容,选择教学方法,创设教学情境,将社会思想品德要求与学生的成长发展期待相结合,从而使教
保险作为三大金融支柱之一,已在我国各行业起到了“稳定剂”作用。2014年,国务院下发的《关于加快发展现代保险服务业的若干意见》(保险新“国十条”)指出:加快发展现代保险
SnRK1作为关键开关调节植物碳代谢和能量平衡,并且能够激活植物对高盐胁迫的防卫系统。苯并噻二唑(BTH)、β-氨基丁酸(BABA)、水杨酸(SA)和超敏蛋白在植物生长发育及抵御逆境胁迫中
借鉴和运用现代营销理论,对铁路客运产品质量的属性及其量的测度等问题进行探索。提出了判断铁路客运产品质量的5大属性24个因素(指标)的理论模型,并根据铁路客运的实际情况,