-
公开(公告)号:CN103440527A
公开(公告)日:2013-12-11
申请号:CN201310323310.2
申请日:2013-07-29
Applicant: 辽宁大学
Abstract: 本发明涉及一种改进蚁群算法优化支持向量机参数的方法。步骤如下:确定n个参数的取值范围,并且通过对每个参数进行N等分计算网格间隔;蚂蚁从第一列到第N列选择出N个网格点,这N个网格点行程作为一个解,M只蚂蚁找到M个解;将这M个解输入目标函数,找出最大与最小的二个目标函数值;进行全局信息素更新,Pt=Pt-1·ρ根据公式Pt=Pt-1-op在全局最优解附近的一定范围增加一定量信息素的值,强化全局最优解;根据公式Pt=Pt-1-wp在全局最差解附近的一定范围进行信息素一定量减少操作,弱化全局最差解;如果没有达到全局最大循环次数则对网格重新划分;直至达到循环结束条件完成参数的寻优。本方法提高了寻求最佳组合的速度和准确率。并且在改进的蚁群算法中融合了网格和高概率随机选择的原则,增加了蚂蚁对最优解的敏感度。