【智能优化算法】基于寄生捕食优化算法求解单目标优化问题（Parasitism Predation algorithm，PPA）含Matlab源码

1 简介

Maximizing the classification accuracy and minimizing the number of selected features are the two main incompatible objectives for using feature selection to overcome the curse of dimensionality. “Classification accuracy highly dependents on the nature of the features in a dataset which may contain irrelevant or redundant data. The main aim of feature selection is to eliminate these types of features to enhance the classification accuracy.” This work presents a new meta-heuristic optimization approach, called Parasitism-Predation Algorithm (PPA), which mimics the interaction between the predator (cats), the parasite (cuckoos) and the host (crows) in the crow–cuckoo–cat system model to overcome the problems of low convergence and the curse of dimensionality of large data. The proposed hybrid framework combines the relative advantages of cat swarm optimization (CSO), cuckoo search (CS) and crow search algorithm (CSA) to attain a combinatorial set of features to boost up the classification accuracy. Nesting, parasitism, and predation phases are supposed to help exploration ability and balance in the context of solving classification problems. In addition, Levy flight distribution is applied to help better diversity of conventional CSA and improve ability of exploration. Meanwhile, an effective fitness function is utilized to enable the proposed PPA-based feature selector using K-Nearest Neighbors algorithm (KNN) to attain a combinatorial set of features. The proposed PPA and four standard heuristic search algorithms are looked at to gauge how efficient the proposed option is. Additionally, eighteen classification datasets are deployed to gauges its efficacy. The results highlight that the algorithm proposed is both effective and competitive in terms of performance of classification and dimensionality reduction as opposed to other heuristic options.

2 部分代码

% Growth rates (Section 3.1.2.1, Fig. 3)

function [GrowthRateCrows,GrowthRateCats, GrowthRateCuckoos] =Growth_rate(n,maxiter)

% According to references [?0-43], and using:

% r1=1: The intrinsic growth rate of crows

% r2=0.1: The death rate of cuckoos

% r3=0.1: The death rate of Cats

% d1=0.01:The density-dependent mortality rate of crows

% d2=0.01:The density-dependent mortality rate of cuckoos

% B1=0.1:The quantity of resources consumed by a cuckoo

% B2=0.1:cats?saturation level in predation

% c1=0.1:The half-saturation density in predation

% c2=0.1:The time lost by cats due to deterrence of cuckoos

% Alpha1=0.2:Cuckoos?efficiency in converting their consumption into fitness

% Alpha2=0.25:cats?efficiency in converting the predation into fitness

% with a crow朿uckoo朿at model:

% dx(i)=r1*x(i-1)*(1-c1*x(i-1)-B1*y(i-1)-B2*z(i-1));

% dy(i)=r2*y(i-1)*(-1+Alpha1*x(i-1)-c2*y(i-1)); %#ok<*AGROW>

% dz(i)=r3*z(i-1)*(-1+Alpha2*x(i-1)-B3*y(i-1)-c3*z(i-1));

% x(i)=x(i-1)+dx(i);

% y(i)=y(i-1)+dy(i);

% z(i)=z(i-1)+dz(i);

% the growth rates can be obtained as follows:

GrowthRateCrows= round(n*linspace(2/3,1/2, maxiter));%Growth rate of Crows

GrowthRateCats= round(n*linspace(0.01,1/3, maxiter));%Growth rate of Cats

GrowthRateCuckoos=n-GrowthRateCrows-GrowthRateCats;%Growth rate of Cuckoos

3 仿真结果

4 参考文献

[1] Aaam A , Sah A , Amh B , et al. Parasitism – Predation algorithm (PPA): A novel approach for feature selection[J]. Ain Shams Engineering Journal, 2020, 11( 2):293-308.

博主简介：擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真，相关matlab代码问题可私信交流。

部分理论引用网络文献，若有侵权联系博主删除。