A MODIFIED FRUIT FLY ALGORITHM AND ITS APPLICATION IN PPI NETWORK

Shuquan Yang,Qin Shu,Chuan He
DOI: https://doi.org/10.3969/j.issn.1000-386x.2014.12.071
2015-01-01
Abstract:The paper proposes a new clustering analysis algorithm FLOW-IFOA, which is based on the combination of improved fruit fly algorithm and function flow clustering algorithm and aims at the drawbacks of basic function flow clustering algorithm such as high time com-plexity and low clustering accuracy.The searching accuracy and speed of the proposed algorithm are guaranteed by introducing the fruit fly factor and adaptively adjusting the searching step size of individual fruit fly according to the distance to optimal solution fruit fly.Simulations on the PPI network database indicate that the proposed algorithm has better clustering accuracy and faster converging rate compared with other clustering algorithms, so it is an effective method.
What problem does this paper attempt to address?