SIS epidemic model-based optimization

摘要

To solve complicated function optimization problems, a function optimization algorithm is constructed based on the Susceptible-lnfective-Susceptible (SIS) epidemic model, the function optimization algorithm is called SIS algorithm, or SISA in short. The algorithm supposes that some male and female organisms exist in an ecosystem; each individual is characterized by a number of features; an infectious disease exists in the ecosystem and infects among individuals, the infection rule is that female individuals infect male individuals or male individuals infect female individuals, the disease attacks a part of features of an individual. The infected individuals can be cured; the cured individuals can be infected again after a period of time. The physique strength of an individual is decided synthetically by the infection, cure and susceptibility of certain features. The S-I operator is used to transfer feature information from male to female or female to male, the I-S operator is used to transfer feature information from male to male or female to female, the I-S operator and S-S operator are used to transfer feature information among individuals without sex difference. The individuals with strong physique can continue to grow, while the individuals with weak physique stop growing. Results show that the algorithm has characteristics of global convergence and high convergence speed for the complicated functions optimization problems, especially for high dimensional function optimization problems.