Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 108768, 9 pages
Research Article

LGMS-FOA: An Improved Fruit Fly Optimization Algorithm for Solving Optimization Problems

School of Economics and Business Administration, Chongqing University, Chongqing 400030, China

Received 16 May 2013; Revised 1 August 2013; Accepted 18 August 2013

Academic Editor: Yudong Zhang

Copyright © 2013 Dan Shan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Recently, a new fruit fly optimization algorithm (FOA) is proposed to solve optimization problems. In this paper, we empirically study the performance of FOA. Six different nonlinear functions are selected as testing functions. The experimental results illustrate that FOA cannot solve complex optimization problems effectively. In order to enhance the performance of FOA, an improved FOA (named LGMS-FOA) is proposed. Simulation results and comparisons of LGMS-FOA with FOA and other metaheuristics show that LGMS-FOA can greatly enhance the searching efficiency and greatly improve the searching quality.