In recent years, swarm intelligence optimization algorithm is a research hotspot in the area of computational intelligence and artificial intelligence. And its application has already penetrated into many fields. In many kinds of intelligent algorithms, the firefly algorithm (FA) is a relatively novel algorithm and shows excellent performance. In this chapter, we introduced FA algorithm and its applications. First, we described the basic concepts of the FA algorithm. Then, we improved the FA by combining the characteristics of specific problems to solve various problems such as numerical optimization, clustering analysis and protein complexes discovering on protein-protein interaction network. We gave the detailed implement steps and the comparing results to show the feasibility of FA and extensive of its applications.

Chapter Contents:

• Abstract
• 8.1 Introduction
• 8.2 Firefly algorithm and numerical optimization
• 8.2.1 Standard firefly algorithm
• 8.2.2 Fireworks-firefly algorithm
• 8.2.2.1 Fireworks-firefly
• 8.2.2.2 Step length and attractiveness
• 8.2.2.3 Firefly movement
• 8.2.3 Experiments for numerical optimization
• 8.3 Clustering using improved firefly algorithm
• 8.3.1 Clustering problem description
• 8.3.2 Clustering using improved FA algorithm
• 8.3.3 Implementation and results
• 8.3.3.1 Dataset description
• 8.3.3.2 Effect of the parameter
• 8.3.3.3 Analysis of algorithm convergence
• 8.3.3.4 Clustering results and comparison
• 8.4 Identifying protein complexes by firefly clustering algorithm
• 8.4.1 Constructing weighted dynamic PPI network
• 8.4.2 PPI firefly clustering algorithm
• 8.4.2.1 Firefly representation and initialization
• 8.4.2.2 Objective function
• 8.4.2.3 Firefly random search and movement
• 8.4.3 Experiments and discussion
• 8.4.3.1 Experimental data and parameter setting
• 8.4.3.2 Evaluation measures
• 8.4.3.3 Reliability of PFCA
• 8.4.3.4 Comparison with other methods
• 8.5 Conclusion and discussion
• References

Inspec keywords: artificial intelligence; proteins; swarm intelligence; optimisation

Other keywords: computational intelligence; artificial intelligence; swarm intelligence optimization algorithm; firefly algorithm; protein-protein interaction network; numerical optimization; FA algorithm

Subjects: Artificial intelligence (theory); Optimisation techniques