计算机科学与探索 ›› 2020, Vol. 14 ›› Issue (6): 1054-1069.DOI: 10.3778/j.issn.1673-9418.1906017
黄光球,陆秋琴
HUANG Guangqiu, LU Qiuqin
摘要:
为了求解高度非线性有约束优化问题,采用跨物种多级传播特征的包虫病模型提出了包虫病优化算法。该算法将优化模型的搜索空间看成一个草原牧区,其中生活有狗、羊和牧民等个体;包虫病能够从狗群跨物种经羊群传播到牧民。利用包虫传染病模型构造出了Su-Su、Su-Eu、Eu-Eu、Eu-Iu、Iu-Iu、Iu-Ru、Iu-Du、Ru-Ru、Ru-Su等算子,其中Su-Su、Eu-Eu、Iu-Iu、Ru-Ru算子可利用强壮个体的特征来改善虚弱个体的特征,从而提升算法的求精能力;Su-Eu、Eu-Iu、Iu-Ru、Ru-Su算子可改良个体的适应度分布特征,从而提升算法的探索能力;Iu-Du算子可使极虚弱个体得到有效清除,从而降低算法陷入局部陷阱的概率。该算法每次演化只处理极少部分变量,具有速度快和全局收敛性。应用案例表明:该算法可快速求解关联区域VOCs联防联控最优减排优化问题。