%0 Journal Article %A 黄光球 %A 陆秋琴 %T 具脉冲出生和季节性捕杀的种群系统优化算法 %D 2021 %R 10.3778/j.issn.1673-9418.2007035 %J 计算机科学与探索 %P 2002-2014 %V 15 %N 10 %X

为了求解一些非线性优化问题,采用具有脉冲出生和季节性捕杀的种群动力学模型提出了一种新的群智能优化算法(PSO-IBSK)。在该算法中,假设某种群由具有幼年和成年两种阶段状态的若干个体组成,幼体是由成体脉冲产生的,经过一段时间后会变成为成体。为了提升种群的整体质量,需要季节性地对一些生长状况不良的成体进行捕杀。该算法中的出生算子和成长算子可分别实现成体向幼体瞬时和延迟传递信息,有助于搜索跳出局部最优解陷阱;捕杀算子可周期性地将不良成体清除,死亡算子可将虚弱个体随机清除,该两个算子有利于提升算法的求精能力;强势算子可实现强壮个体向虚弱个体扩散强壮信息,竞争算子可实现幼年和成体之间的有效信息交换,该两个算子有利于提升算法的探索能力;进化算子可确保算法具有全局收敛性。该算法的大部分参数采用该种群动力学模型确定,具有很好的科学性;该算法每次只处理个体特征数的6‰~8%,从而使时间复杂度大幅降低。测试结果表明,该算法具有较优越的性能,适于求解维数较高的优化问题。

%U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2007035