[发明专利]一种基于单纯形法的萤火虫方法

摘要

本发明属于群智能优化算法领域，公开了一种基于单纯形法的萤火虫方法及应用。萤火虫算法和其他的算法一样存在步长因子α和吸引度β的确定不易性问题，定得小了，局部搜索的精度提高，但要实现整体区域的搜索所需的时间必定会长；而若定得大了，则存在搜索精度不高的不足。为此，拟结合以单纯形法的局部性能改进萤火虫算法性能。通过在算法过程中，以适当的方式增加单纯形法的局部搜素，提高萤火虫算法的局部性能。本发明在优化方面有较强的优势，在一定程度上有效地避免了陷入局部最优和提高了搜索的精度，最后将改进的算法用于內源蛋白质生产过程的控制问题的求解。

主权项

1.一种基于单纯形法的萤火虫方法，其特征在于，所述的基于单纯形法的萤火虫方法包括以下步骤：步骤一，初始化算法的参数，萤火虫数目m，步长因子α0，最大吸引度β0，最小吸引度βmin，介质吸收因子γ，最大迭代次数maxT；步骤二，随机初始化m个萤火虫的位置Xi(i＝1,...,m)，计算各自的目标值作为自己的最大亮度I0；步骤三，根据式(1)、(2)计算各个萤火虫之间的相对亮度I和吸引度β，依照I的大小确定萤火虫的移动方向；步骤四，利用式(3)对萤火虫的位置进行更新，随机扰动处在最好位置的萤火虫；步骤五，根据上述单纯形法的步骤来更新较差萤火虫的位置，重新计算更新后萤火虫的亮度；步骤六，判断是否满足结束条件，若是，转到步骤七，否则转步骤三，进入下一次搜索；步骤七，输出最优位置和最优解。